贡献一个yahoo面经

原帖地址:一亩三分地

phone:
一个很nice的印度大叔, 题目都不用code, 说思想就行
1. 因为楼主是转行的,上来先让你给自己的skill评分, C++, Python, Java, 会不会multi-threading, 懂不懂OOD, 知不知道啥是RPC…
2. 怎么find least common ancestor in BST… 一开始他还说错了, 说成了binary tree, 楼主想复杂了, 说了一会儿才发现他其实只要BST. 顺便问了BST和binary tree的区别…
3. min stack

onsite:
1. 白人大叔, 问了大概50个CS fundamental questions:
先是OOD:
encapisulation, inherentance是啥, 有啥好处, 什么时候用inheritance vs composition
Polymorphism:
Static polymorphismdynamic polymorphismWhy it is useful?
Design patterns:
what is a design patterns?how many categories do you know?
然后一堆multi-threading和OS问题:
Read lock? Write lock? Reader-Writer lock (shared-exclusive) lock? Nested lock? Conditional variable?

Deadlock? How to prevent deadlock?
Pthread related..
mandatory lock vs advisory lock

2. 印度哥哥, Code to implement a function to calculate 一个函数在一个点的导数

3. 女印度director, 吃饭闲聊加reverse a linked list. 说这个组还挺受公司重视

4. 中国哥哥, Merge k-sorted array and find top k elements in a BST. 楼主写太快了时间用了只有一半,然后他就走了,凉了楼主一个人做了快半个小时.

5. 一脸严肃的印度大妈. split a linked list. 用python写完了说我不懂Python, 再让用C++写一遍… 啥是virtual function. overloading vs overwriting

2天后告诉楼主虽然你面的不错, 可是我们没时间train你,这个职位就算了..

求加大米…