s***c
发帖数: 50 | 1 刚从G家onsite归来。新鲜面经奉上。
总共5轮，4轮technical interview, 一个thesis discussion。在technical里，有编
程题，有open design。我记得的问题有：
1. 编程题：一堆字符串。找longest common prefix。
我的方法就是找最短的字符串，对它的每个字符，逐个与其他字符串对应位置比较。（
求更好方法）
2. open question: 一堆文件，size差别极大( from KB to many GB). 找出所有内
容相同的文件。
3. 编程题： 有一个observer 类，监视另一个类foo 的成员变量的值，每当那个值被
修改，就要调用 该observer.updated() 方法。需要实现 foo.registerObserver(ob)
, foo.unregisterObserver( ob ), foo.changeValue( newvalue ). 要考虑thread
safe.
就是在register时把所有observer 链接到一个list里。在changeValue()里，逐个唤醒
observer。 要用lock保护对于这个链表的访问。
4. open question: 一个大型cluster 包括thousands of nodes. 需要定期
upgrade 每个server跑的 OS image (也就是重装). 如何设计一个方案加速该过程。
5. 编程题： 一个bst, 寻找第I小的值。 不用说了吧。
6. 编程题： 一个int array, 求每连续K个值的和。就是一个K大小的窗口沿着数组滑
动，求该窗口内数的和。
7. Open question: 一个sensor network有很多sensors, 一个server 定期query 每
个sensor的值。sensor may fail。如何让server 避免被block。
我的想法是把query()做成unblock 型的，一个sender thread 定期向每个sensor发送
请求，然后用一个接收thread来接收答复。在sender 发送请求时，如果上一轮的答复
还没有来，就认为该sensor坏了。
8. 一个圆，产生uniform分布的点。
这时已经很累了。只想到随机产生半径和角度。但是概率和每个半径所对应的面积相关
。我觉得 p( r
=== 感想：
这些题目大都没有版上的面经难，不知道为什么。
还有，每个面试官都会把白板上的内容拍照，输入电脑，作为feedback的依据。所以白
板编程一定要特别仔细，把它当成是要编译的程序来写。我写第一个编程题时没有意识
到，犯了点错误。大家一定注意。
祝大家都有满意的offer! |
|
