n*n
2 楼
很认同之前有个朋友的说法,多说多错,容易被抓漏洞.
Expedia,
实现一个Trie。
Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法,sum为零后
重置左边的pointer。
设计一个文件上传的web service. (要并行)
Find a peak in an int array (revised binary search)
通过web service往数据库写记录,出错时(network timeout),要retry,如何避免
重复记录。我想的是添加UUID来避免重复记录。估计还有更好的办法。反正是不满意。
从server farm里收集log, 出错后的处理。(syslog, kafka, scribe?) 讨论了push或
poll, 不满意。
Redfin,
点在图形内部,还是外部。(从这个点出发画个辐射线,奇数还是偶数次切割图形)
fisher-Yates shuffle生成随机序列。
Facebook,
Merge two sorted linked list (挂在where clause用了||,应当用&&,否则一长一短
的会有多余的steps)
Groupon,
两轮店面都是和树打交道。给出parent child的数对(1,4),(1,5),(2,8),建立个binary
tree. 实际很简单,费半天劲才明白要干什么。还有两轮店面都比较简单,题目想不
起来了。
LinkedIn,
店面,第一题1-100找所有质数。(从小到大,cache并利用已经测到的质数)。第二题
演变到find min distance between elements across two sorted arrays. 要用two
pointers,上下比较,increment数值小的pointer.
ServiceSource,
Longest Palindrome, 2D-DP解的,面试的人很不nice,印象比较深。
Ebay,
onsite店面,很奇怪吧,看你住的近,就让过去了。第一题是用元素周期表的元素拼词
典里的词,用DFS,O(n!)不行,用DP,还是不好。最后提示用穷尽法,从字典里的词出
发求解。
第二题还是DP题,pathsum之类的,具体的忘了。
Dreambox,
带回家编程题,rest web service suggests words in dictionary,类似auto
complete。用了Trie for exact match, 附加DFS for fuzzy match. 不满意说可以更
简单。
还有个进行中,
带回家编程题,rest web service 找anagram. 类似的Trie,不过先把所有字典词的
letter sort, (e.g, element -> eelmnt) 再加到Trie了。这个算存储优化。
先这些了。下周再加点。
Expedia,
实现一个Trie。
Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法,sum为零后
重置左边的pointer。
设计一个文件上传的web service. (要并行)
Find a peak in an int array (revised binary search)
通过web service往数据库写记录,出错时(network timeout),要retry,如何避免
重复记录。我想的是添加UUID来避免重复记录。估计还有更好的办法。反正是不满意。
从server farm里收集log, 出错后的处理。(syslog, kafka, scribe?) 讨论了push或
poll, 不满意。
Redfin,
点在图形内部,还是外部。(从这个点出发画个辐射线,奇数还是偶数次切割图形)
fisher-Yates shuffle生成随机序列。
Facebook,
Merge two sorted linked list (挂在where clause用了||,应当用&&,否则一长一短
的会有多余的steps)
Groupon,
两轮店面都是和树打交道。给出parent child的数对(1,4),(1,5),(2,8),建立个binary
tree. 实际很简单,费半天劲才明白要干什么。还有两轮店面都比较简单,题目想不
起来了。
LinkedIn,
店面,第一题1-100找所有质数。(从小到大,cache并利用已经测到的质数)。第二题
演变到find min distance between elements across two sorted arrays. 要用two
pointers,上下比较,increment数值小的pointer.
ServiceSource,
Longest Palindrome, 2D-DP解的,面试的人很不nice,印象比较深。
Ebay,
onsite店面,很奇怪吧,看你住的近,就让过去了。第一题是用元素周期表的元素拼词
典里的词,用DFS,O(n!)不行,用DP,还是不好。最后提示用穷尽法,从字典里的词出
发求解。
第二题还是DP题,pathsum之类的,具体的忘了。
Dreambox,
带回家编程题,rest web service suggests words in dictionary,类似auto
complete。用了Trie for exact match, 附加DFS for fuzzy match. 不满意说可以更
简单。
还有个进行中,
带回家编程题,rest web service 找anagram. 类似的Trie,不过先把所有字典词的
letter sort, (e.g, element -> eelmnt) 再加到Trie了。这个算存储优化。
先这些了。下周再加点。
S*5
4 楼
谢谢楼主!
z*0
6 楼
mark
【在 n*********n 的大作中提到】
: 很认同之前有个朋友的说法,多说多错,容易被抓漏洞.
: Expedia,
: 实现一个Trie。
: Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法,sum为零后
: 重置左边的pointer。
: 设计一个文件上传的web service. (要并行)
: Find a peak in an int array (revised binary search)
: 通过web service往数据库写记录,出错时(network timeout),要retry,如何避免
: 重复记录。我想的是添加UUID来避免重复记录。估计还有更好的办法。反正是不满意。
: 从server farm里收集log, 出错后的处理。(syslog, kafka, scribe?) 讨论了push或
【在 n*********n 的大作中提到】
: 很认同之前有个朋友的说法,多说多错,容易被抓漏洞.
: Expedia,
: 实现一个Trie。
: Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法,sum为零后
: 重置左边的pointer。
: 设计一个文件上传的web service. (要并行)
: Find a peak in an int array (revised binary search)
: 通过web service往数据库写记录,出错时(network timeout),要retry,如何避免
: 重复记录。我想的是添加UUID来避免重复记录。估计还有更好的办法。反正是不满意。
: 从server farm里收集log, 出错后的处理。(syslog, kafka, scribe?) 讨论了push或
z*0
8 楼
mark
【在 n*********n 的大作中提到】
: 很认同之前有个朋友的说法,多说多错,容易被抓漏洞.
: Expedia,
: 实现一个Trie。
: Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法,sum为零后
: 重置左边的pointer。
: 设计一个文件上传的web service. (要并行)
: Find a peak in an int array (revised binary search)
: 通过web service往数据库写记录,出错时(network timeout),要retry,如何避免
: 重复记录。我想的是添加UUID来避免重复记录。估计还有更好的办法。反正是不满意。
: 从server farm里收集log, 出错后的处理。(syslog, kafka, scribe?) 讨论了push或
【在 n*********n 的大作中提到】
: 很认同之前有个朋友的说法,多说多错,容易被抓漏洞.
: Expedia,
: 实现一个Trie。
: Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法,sum为零后
: 重置左边的pointer。
: 设计一个文件上传的web service. (要并行)
: Find a peak in an int array (revised binary search)
: 通过web service往数据库写记录,出错时(network timeout),要retry,如何避免
: 重复记录。我想的是添加UUID来避免重复记录。估计还有更好的办法。反正是不满意。
: 从server farm里收集log, 出错后的处理。(syslog, kafka, scribe?) 讨论了push或
i*t
9 楼
bbb也有啊
d*a
10 楼
Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法,sum为零后
重置左边的pointer。
这题能说详细点吗?没明白题意
重置左边的pointer。
这题能说详细点吗?没明白题意
g*n
13 楼
谁不要的给我吧
不过我不要没upc的
不过我不要没upc的
P*0
14 楼
Thanks for sharing!
面的什么位置? 感觉题还可以,都是常规题。
面的什么位置? 感觉题还可以,都是常规题。
l*z
17 楼
住得近的自己可以要求onsite电面,FLG都可以要求,亲身经历
【在 n*********n 的大作中提到】
: 很认同之前有个朋友的说法,多说多错,容易被抓漏洞.
: Expedia,
: 实现一个Trie。
: Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法,sum为零后
: 重置左边的pointer。
: 设计一个文件上传的web service. (要并行)
: Find a peak in an int array (revised binary search)
: 通过web service往数据库写记录,出错时(network timeout),要retry,如何避免
: 重复记录。我想的是添加UUID来避免重复记录。估计还有更好的办法。反正是不满意。
: 从server farm里收集log, 出错后的处理。(syslog, kafka, scribe?) 讨论了push或
【在 n*********n 的大作中提到】
: 很认同之前有个朋友的说法,多说多错,容易被抓漏洞.
: Expedia,
: 实现一个Trie。
: Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法,sum为零后
: 重置左边的pointer。
: 设计一个文件上传的web service. (要并行)
: Find a peak in an int array (revised binary search)
: 通过web service往数据库写记录,出错时(network timeout),要retry,如何避免
: 重复记录。我想的是添加UUID来避免重复记录。估计还有更好的办法。反正是不满意。
: 从server farm里收集log, 出错后的处理。(syslog, kafka, scribe?) 讨论了push或
i*a
18 楼
能具体说说“点在图形内部,还是外部”这道题吗?图形是什么图形啊?多边形?
另外lz在L家面完onsite了吗?
另外lz在L家面完onsite了吗?
j*3
20 楼
楼主是new grad么
n*n
24 楼
加了google面筋
J*o
26 楼
mark
s*l
27 楼
wow~ 面的好多~
Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法,sum为零后
重置左边的pointer。
这个是要返连续sum最大的那部分subarray 还是只返回最大联塑subarray的值就可以?
设计一个文件上传的web service. (要并行)
Find a peak in an int array (revised binary search)
通过web service往数据库写记录,出错时(network timeout),要retry,如何避免
重复记录。我想的是添加UUID来避免重复记录。估计还有更好的办法。反正是不满意。
从server farm里收集log, 出错后的处理。(syslog, kafka, scribe?) 讨论了push或
poll, 不满意。
这个你有没有问他用ack/nack 可以吗?
Ebay,
onsite店面,很奇怪吧,看你住的近,就让过去了。第一题是用元素周期表的元素拼词
典里的词,用DFS,O(n!)不行,用DP,还是不好。最后提示用穷尽法,从字典里的词出
发求解。
这题 是给个字典 给元素周期表 来看是否字典里的每个词 都可以用元素周期表里的元
素来拼?
Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法,sum为零后
重置左边的pointer。
这个是要返连续sum最大的那部分subarray 还是只返回最大联塑subarray的值就可以?
设计一个文件上传的web service. (要并行)
Find a peak in an int array (revised binary search)
通过web service往数据库写记录,出错时(network timeout),要retry,如何避免
重复记录。我想的是添加UUID来避免重复记录。估计还有更好的办法。反正是不满意。
从server farm里收集log, 出错后的处理。(syslog, kafka, scribe?) 讨论了push或
poll, 不满意。
这个你有没有问他用ack/nack 可以吗?
Ebay,
onsite店面,很奇怪吧,看你住的近,就让过去了。第一题是用元素周期表的元素拼词
典里的词,用DFS,O(n!)不行,用DP,还是不好。最后提示用穷尽法,从字典里的词出
发求解。
这题 是给个字典 给元素周期表 来看是否字典里的每个词 都可以用元素周期表里的元
素来拼?
相关阅读
借人气求一下祝福吧。第一份工作找个start-up的小公司amazon 电面题延期H-1B的问题H4 转H1B是否可以?问个h1B的问题H1B approved!如何能查到公司是否曾经sponsored 过H1B拿到offer,问工资水平新手妈妈重返职场简历怎麽写?OPT 转H1B 的 Gap 工作许可? (转载)TSC OPT case诚心祈祷此贴变为喜帖对USCIS无语了(呼唤满老,urgent)。。。【JOBS】招多个Software Engineer and QA at San FranciscoOPT没有做满20小时/星期,又何后果???求h1b 转 f2 材料清单一个CS面试题: 一个骰子最多掷三次,求最佳策略有没有人面过CITCO FUND SERVICE绿卡是个问题