T家Onsite

原帖地址:一亩三分地

12/18 SF office
1) 三哥,SWE,一个巨大的graph,用多个machine存,每个machine存了一部分edge,找出所有的联通分量。三哥说想考MapReduce
2) 国人小哥,senior,聊了简历。两个容积分别为v1, v2升的瓶子,能不能倒来倒去得到p升的水。用BFS
白人小哥午餐,senior
3) 白人小哥,senior,system design:1TB的data,经常被访问,read-heavy,1000 server;聊了简历。我用的3-tier
4) 白人小哥,senior,聊了简历,leetcode https://leetcode.com/problems/copy-list-with-random-pointer/

下面是我们实验室的一个三哥告诉我的他的面经:
1) 经典题 design parking lot
2) http://www.programcreek.com/2012 … matrix-zeroes-java/
3) 4个数,算24点,可以用+,-,*,/,^
4) 雷同检测器,检测2个document是不是相似
5) 问了一堆比较简单的小问题

求offer,求大米