From http://www.mitbbs.com/article_t/JobHunting/32974005.html

发信人: noaddiction (五行缺火), 信区: JobHunting
标  题: 帖面筋，大小公司都有。
发信站: BBS 未名空间站 (Wed May 20 14:13:18 2015, 美东)

很认同之前有个朋友的说法，多说多错，容易被抓漏洞.

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了。这个算存储优化。

先这些了。下周再加点。


--
※ 修改:·noaddiction 於 May 20 22:31:49 2015 修改本文·[FROM: 98.]