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 程序是关于生命科学应用的吗？有必要如此的折腾吗，比当医生还难？大多基本的算法
不该在从头写起了吧。 |
