n*********n
发帖数: 580 | 1 回馈下本版，长期潜水得到了很多帮助。
算法两题，一个是leetcode原题，判断两个tree node的lowest common ancestor.
另一个是directed graph, 代表work flows, 打印dependency sequence.
1->2->3
4->5《 （两个分别指向3，8的箭头）
6->7->8
task 3必须在1245都完成后才出现，task 8必须在4567都完成才出现。
sequence12453678是个解。
基本靠提示做的。3和8只有进来的edges, 当作root, 分别做post order tree
traversal
(不一定binary tree). 结果合并并且避免重复就可以了。
OO design题主要针对scalability。搞熟stateless, stateful conversation的差别,
partition, replica各自的好处就差不多了。我尽量把自己知道的知识都表达出来，只
要沾边的。比如，这个系统用name value database比sql更好。Optimistic lock和
pessimistic可以同时使用，用checked exception提供alternative work flow比
return null好，等等。
behavior问题主要靠以前工作经验。 |
h*********a
发帖数: 1605 | |
x****m
发帖数: 1084 | 3 就4轮？ 2个 coding?
怎么看到其他有些人面的难很多？ |
n*********n
发帖数: 580 | 4 没有电面，直接onsite，coding问题就两个，system design问的很详细。我比较熟悉
这类问题。另外问了许多具体工作中遇到的问题，我就捡最擅长的说。当晚follow-up
email给offer了。原计划再刷2-3月的题再多方位出击的。
【在 x****m 的大作中提到】
: 就4轮？ 2个 coding?
: 怎么看到其他有些人面的难很多？
|
D****3
发帖数: 611 | 5 directed graph那题 不就是topological sort么 |
n*********n
发帖数: 580 | 6 应该是的。感觉还没准备好，就cct-150,和leetcode刷了几遍，其他在看。他们
linkedin上找了我，于是就想试试水。
【在 D****3 的大作中提到】
: directed graph那题 不就是topological sort么
|
r******g
发帖数: 138 | 7 汗颜啊，这样都叫没有准备好。。。看来我还要努力啊
【在 n*********n 的大作中提到】
: 应该是的。感觉还没准备好，就cct-150,和leetcode刷了几遍，其他在看。他们
: linkedin上找了我，于是就想试试水。
|
