b**********4 发帖数: 16 | 1 在南湾Palo Alto史坦福附近的一些小公司不靠譜,都是电话里说明早上9点前到、晚上
8点后才能离开。上周更遇到以招人为名让人编程序的,上套了。小心。
数周前电面FB,计算飞波拉切函数,最后在提示下写出O(n)的程序,就是几个变量间
swap value来节省时间。悲剧。
LinkedIn考的是求一棵树上任意两个节点的deepest common ancestor,又悲剧了。
/**
* Given two nodes of a tree,
* method should return the deepest common ancestor of those nodes.
*
* A
* /
* B C
* /
* D E
* /
* G F
*
* commonAncestor(D, F) = B
* commonAncestor(C, G) = A
* commonAncestor(E, B) = B
*/ |
c******w 发帖数: 1108 | 2 Fibonacci变量swap那个是省memory吧.省时间的解法应该是用2-by-2 matrix的O(logn).
LCA有没有parent pointer? |
y*****e 发帖数: 712 | |
b**********4 发帖数: 16 | 4 我刷题不多,毕竟平时要上班,还有家庭琐事。
此外,有两次on-site碰到招人的director不舒服,换手下的阿三engineer面试,问问
题的人连问题都不明白,但结果都是悲剧。后来发觉连director也是典型阿三的名字比
如Gupta,就明白这是他们拒人的一个手法。招一个人是需要面几个candidate的,他们
应该已经有人选,需要几个垫背的。供参考。 |
o**********e 发帖数: 18403 | 5 刷题本来就是个昏招。
赞LZ热情分享。
祝LZ成功!
【在 b**********4 的大作中提到】 : 我刷题不多,毕竟平时要上班,还有家庭琐事。 : 此外,有两次on-site碰到招人的director不舒服,换手下的阿三engineer面试,问问 : 题的人连问题都不明白,但结果都是悲剧。后来发觉连director也是典型阿三的名字比 : 如Gupta,就明白这是他们拒人的一个手法。招一个人是需要面几个candidate的,他们 : 应该已经有人选,需要几个垫背的。供参考。
|
R*******g 发帖数: 194 | 6 程序是关于生命科学应用的吗?有必要如此的折腾吗,比当医生还难?大多基本的算法
不该在从头写起了吧。 |