n*********n
发帖数: 580 | 1 很认同之前有个朋友的说法，多说多错，容易被抓漏洞.
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
发帖数: 896 | | z****0
发帖数: 4413 | 3 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或
| z****0
发帖数: 4413 | 4 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或
| d******a
发帖数: 238 | 5 Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法，sum为零后
重置左边的pointer。
这题能说详细点吗？没明白题意 | n*********n
发帖数: 580 | 6 这个好像是leetcode原题。用左右两个指针(都从左往右走)，先走右指针，一路算sum,
大于max, 就赋值给max, 如果sum<=0，就把左指针移到当前位置，sum的新起点。
【在 d******a 的大作中提到】
: Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法，sum为零后
: 重置左边的pointer。
: 这题能说详细点吗？没明白题意
| P**********0
发帖数: 412 | 7 Thanks for sharing!
面的什么位置？ 感觉题还可以，都是常规题。 | n*********n
发帖数: 580 | 8 面的SDE II或者senior。题目都还行，大都挂在behavior questions上面。太独立不行
，太laid back不行。还是自己的问题，血泪教训。
【在 P**********0 的大作中提到】
: Thanks for sharing!
: 面的什么位置？ 感觉题还可以，都是常规题。
| l*****z
发帖数: 3022 | 9 住得近的自己可以要求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或
| i*******a
发帖数: 61 | 10 能具体说说“点在图形内部，还是外部”这道题吗？图形是什么图形啊？多边形？
另外lz在L家面完onsite了吗？ | | | n*********n
发帖数: 580 | 11 任意多边形，可以是有凹的形状。L家要求onsite，不过推掉了，不想再折腾搬家了，
况且我也没什么把握。
【在 i*******a 的大作中提到】
: 能具体说说“点在图形内部，还是外部”这道题吗？图形是什么图形啊？多边形？
: 另外lz在L家面完onsite了吗？
| j**********3
发帖数: 3211 | | n*********n
发帖数: 580 | 13 中年马工了
【在 j**********3 的大作中提到】
: 楼主是new grad么
| j**********3
发帖数: 3211 | 14 您是怎么做到上班时间面这么多公司的呢？我不知道怎么请教好。。。
【在 n*********n 的大作中提到】
: 中年马工了
| n*********n
发帖数: 580 | 15 请假，病假，事假。多了别人就有感觉了，呵呵。
【在 j**********3 的大作中提到】
: 您是怎么做到上班时间面这么多公司的呢？我不知道怎么请教好。。。
| n*********n
发帖数: 580 | | x******r
发帖数: 3489 | 17 祝你成功。come on。
【在 n*********n 的大作中提到】
: 请假，病假，事假。多了别人就有感觉了，呵呵。
| J*******o
发帖数: 741 | | s********l
发帖数: 998 | 19 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，还是不好。最后提示用穷尽法，从字典里的词出
发求解。
这题 是给个字典 给元素周期表 来看是否字典里的每个词 都可以用元素周期表里的元
素来拼？ |
|
