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 的大作中提到】
: 这家也遇到两个三哥，挂了。不过还好，没遇到三哥的公司给了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 的大作中提到】
: 这家也遇到两个三哥，挂了。不过还好，没遇到三哥的公司给了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 的大作中提到】
: 还好吧。不看好他们家，做的东西很虚，每次和他们的engineer聊他们都避重就轻。很
: 糟糕的interview experience 。
|
h*********n
发帖数: 11319 | 15 大概是因为NDA吧
他们大部分收入都来自政府？
【在 u*****n 的大作中提到】
: 还好吧。不看好他们家，做的东西很虚，每次和他们的engineer聊他们都避重就轻。很
: 糟糕的interview experience 。
|
