u*****n 发帖数: 126 | 1 这家也遇到两个三哥,挂了。不过还好,没遇到三哥的公司给了offer。
Phone:
求两个List的交集,假设每个list中的interval都是disjoint的。
onsite:
1)给你一个list的字符串,找出一个list的prefix,从而可以uniquely identify每个
字符串。
Hint:此题可以用trie来解决
2)给你一棵树,implement一个iterator,可以是BFS或者DFS。要求用iterative
method来实现。
Hint:选择DFS
3)压缩算法。用树的变形来表示一个string,比如 B->left = A, B->right = A, 此
种情况我们可以把B的left, right同时指向A。
问题1)对于一个有n个节点的树,可以表示的最长string的长度
问题2)implement get(Tree t, int position),返回这个字符串在position的字符。
Hint:exponential + binary search
4)猜字游戏,有一个board和dictionary,从一个字符出发,你被允许走8个方向。如果
已经有了以下method,
isWord(String str)和isPrefix(String str)。你怎么把所有的词打印出来。你可以假
设解法唯一。
Hint: BFS |
d*******o 发帖数: 24 | 2 请问第三题能给个例子说明一下吗?我看不懂..谢谢 |
t*********7 发帖数: 255 | |
p********4 发帖数: 58 | 4 请问phone interview时,是把code读给他听,还是用什么online软件写。
另外,除了算法、数据结构的这类题目,还考别的题目吗?
非常感谢! |
u*****n 发帖数: 126 | 5 Q3,
For example, to represent ABA, there are two ways,
Before compression,
B -left------>A
|_right----->A
After,
B--left----->A
|__right--/
So you used 2 nodes instead of 3 nodes. |
u*****n 发帖数: 126 | 6 Palantir phone interview是用online collaborative editor。我没有碰到算法数据
结构外的问题。 |
x****4 发帖数: 10 | 7 palantir怎么看着比google跟twitter难...... |
g***i 发帖数: 222 | 8 Palantir是真的牛. 的确比G T难进
LZ能拿到Interview, 非常厉害了
如果真如媒体报道, 2013年有3.5~4亿收入, 公司的8Billion估值也不足为怪了.
好奇他们招中国人会不会参与CIA和FBI的项目. |
f*******w 发帖数: 1243 | 9 他家我也挂了
猜字游戏和iterator我也碰到了
【在 u*****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这家也遇到两个三哥,挂了。不过还好,没遇到三哥的公司给了offer。 : Phone: : 求两个List的交集,假设每个list中的interval都是disjoint的。 : onsite: : 1)给你一个list的字符串,找出一个list的prefix,从而可以uniquely identify每个 : 字符串。 : Hint:此题可以用trie来解决 : 2)给你一棵树,implement一个iterator,可以是BFS或者DFS。要求用iterative : method来实现。 : Hint:选择DFS
|
J*********g 发帖数: 96 | 10
你做了online test了吗?是哪个matrix题目吗?
【在 u*****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这家也遇到两个三哥,挂了。不过还好,没遇到三哥的公司给了offer。 : Phone: : 求两个List的交集,假设每个list中的interval都是disjoint的。 : onsite: : 1)给你一个list的字符串,找出一个list的prefix,从而可以uniquely identify每个 : 字符串。 : Hint:此题可以用trie来解决 : 2)给你一棵树,implement一个iterator,可以是BFS或者DFS。要求用iterative : method来实现。 : Hint:选择DFS
|
|
|
l*****8 发帖数: 1083 | |
w****r 发帖数: 15252 | 12 这么难,难道每个地方招码工都要招会高深算法的? |
u*****n 发帖数: 126 | 13 还好吧。不看好他们家,做的东西很虚,每次和他们的engineer聊他们都避重就轻。很
糟糕的interview experience 。 |
w****r 发帖数: 15252 | 14 面试的时候让你问他们公司的事情,一般问什么比较好,有什么可以值得问的?对自己
有帮助
【在 u*****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 还好吧。不看好他们家,做的东西很虚,每次和他们的engineer聊他们都避重就轻。很 : 糟糕的interview experience 。
|
h*********n 发帖数: 11319 | 15 大概是因为NDA吧
他们大部分收入都来自政府?
【在 u*****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 还好吧。不看好他们家,做的东西很虚,每次和他们的engineer聊他们都避重就轻。很 : 糟糕的interview experience 。
|