Amex Financial Review结束# Money - 海外理财
f*w
1 楼
还不知道接下来结果怎么样 不过还是趁有空先回馈一下版面
第一次
居然是大牛Andrew Ng的学生;
为什么要FB
如果来了FB 最想做的事情 project 会是什么
然后问了个简历上的问题
然后 两个技术问题 很简单的
1. 实现一个strstr() 我说我可写不出KMP, 他说没事没事 就写个普通的就好
2. 给定一个没有通往父节点的连接的BST, 找到大于x的最小的那个节点。 我很stupid
地卡了很
久 最后给了一个不是很好的答案(O(lgn*lgn))。 他最后告诉我了更好的方法, 这个方
法确实比
我的好很多,lgN时间O(1)空间 就可以了。
我以为我挂了,但是有了第二次
这次好一些
1) 为什么FB
2) 简历上的好几个问题
3) 技术问题是找一个binary tree的叶子的最少depth。 我很stupid地给了个递归方法
。他说
不行啊, 要是很不balance的话,效率会很低。 我又很stupid的说那我会randomize每
次递归
的时候是左子树还是右子树,这样average 复杂度会低一些。
他忍无可忍了,说他expect something like BFS
我当时真想抽自己, 然后写了个BFS, 还被挑了个bug。
这时候才25分钟,他居然跟我说让我问他问题了开始... 不知道是不是表示他没有耐心了
这下估计是真挂了,然后我就问了些他现在做的project,工作氛围 诸如此类 后来
就结束了。
感觉跟其他人比起来很非典型...
希望还能有第三次电面...
第一次
居然是大牛Andrew Ng的学生;
为什么要FB
如果来了FB 最想做的事情 project 会是什么
然后问了个简历上的问题
然后 两个技术问题 很简单的
1. 实现一个strstr() 我说我可写不出KMP, 他说没事没事 就写个普通的就好
2. 给定一个没有通往父节点的连接的BST, 找到大于x的最小的那个节点。 我很stupid
地卡了很
久 最后给了一个不是很好的答案(O(lgn*lgn))。 他最后告诉我了更好的方法, 这个方
法确实比
我的好很多,lgN时间O(1)空间 就可以了。
我以为我挂了,但是有了第二次
这次好一些
1) 为什么FB
2) 简历上的好几个问题
3) 技术问题是找一个binary tree的叶子的最少depth。 我很stupid地给了个递归方法
。他说
不行啊, 要是很不balance的话,效率会很低。 我又很stupid的说那我会randomize每
次递归
的时候是左子树还是右子树,这样average 复杂度会低一些。
他忍无可忍了,说他expect something like BFS
我当时真想抽自己, 然后写了个BFS, 还被挑了个bug。
这时候才25分钟,他居然跟我说让我问他问题了开始... 不知道是不是表示他没有耐心了
这下估计是真挂了,然后我就问了些他现在做的project,工作氛围 诸如此类 后来
就结束了。
感觉跟其他人比起来很非典型...
希望还能有第三次电面...