M******l
发帖数: 479 | 1 当初申请google的一个intern职位，不是software develop intern或相关，但是不知道为啥被
安排了这个intern的技术面试。面得很不好，实在太忙了没时间准备……暑假一定得好好学习，争取明年
毕业的时候有进步……
第一个印度mm，问了resume上提到的cloud computing, back-end design, large scale等
等，然后coding， BST找pre-ancestor节点，又问了做browser extension，如何存储browse
history，等等，中间问了些细节，记不清了。
第二个中国mm，人超好，声音超温柔，问的问题本版大多都有，只是我答得不好……
本科学的忘得差不多了，唉~最近太忙，实在没时间准备，心里有愧~
回家又被LG狠狠批判了一番，讨厌LG中，从来都是落井下石，不会鼓励人……
另外，请教大家，intern被拒对年底找工作有影响吗，google的黑名单一般要存多久？
…… |
f****4
发帖数: 1359 | 2 啥叫 BST找pre-ancestor节点
能详细点么? |
y**i
发帖数: 1112 | |
d*******n
发帖数: 141 | 4 应该是找最低的common ancestor节点？
【在 f****4 的大作中提到】
: 啥叫 BST找pre-ancestor节点
: 能详细点么?
|
M******l
发帖数: 479 | 5 我刚开始也不明白，后来又跟面的人确认了一下，就是找parent，但是她非要这么叫，
我就照搬了~
【在 f****4 的大作中提到】
: 啥叫 BST找pre-ancestor节点
: 能详细点么?
|
c***p
发帖数: 221 | 6
fulltime的一般要等半年以后就可以再申请了。所以，估计影响不大。
而且，fulltime的也有申请了多次才拿到offer的。
【在 M******l 的大作中提到】
: 我刚开始也不明白，后来又跟面的人确认了一下，就是找parent，但是她非要这么叫，
: 我就照搬了~
|
c********t
发帖数: 1756 | 7 BST找父节点应该很容易，用prev pointer 记一下就行,其他过程和search a node 一
样。O(lg(n)) |
