很认同之前有个朋友的说法，多说多错，容易被抓漏洞.
Expedia,
实现一个Trie。
Int array的ongoing max sum (5,2,-6,8,-10,9,4,3). 就是2pointer方法，sum为零后
重置左边的pointer。
设计一个文件上传的web service. (要并行）
Search in a rotated sorted list (revised binary search)
通过web service往数据库写记录，出错时（network timeout），要retry，如何避免
重复记录。我想的是添加UUID来避免重复记录。不过应该还有更好的办法。
Redfin,
点在图形内部，还是外部。（从这个点出发画个辐射线，奇数还是偶数次切割图形）
fisher-Yates shuffle生成随机序列。
测试是否是质数。(从小到大，cache并利用已经测到的质数）。
Facebook，
Merge two sorted linked list (挂在where clause用了||，应当用&&，否则一长一短
的会有多余的steps)
Groupon,
两轮店面都是和树打交道。给出parent child的数对(1,4),(1,5),(2,8),建立个binary
tree. 实际很简单，费半天劲才明白要干什么。还有两轮店面都比较简单，题目想不
起来了。
先这些了。还有些一会儿添加。
No comments:
Post a Comment