l*****v
发帖数: 498 | 1 1个小时，phone screen
1道coding，非常简单要一行一行的念给他听，我刚开始的时候愣了好一会，没想到这
么简单。可能是warn up吧。
1道design，让我设计一个gambling 的游戏。先是框架，然后drill down。我借机说了
一些design pattern(factory observer)
2 道algorithms
2.1 tasks schedule， task之间有depedency
2.2 巨大的input string 里面找子窜 的次数和位子。我说用suffix tree。
开头问我对他们公司什么产品感兴趣，为什么要离开现在的公司。我反正歌功颂德了一
番但明显马屁没拍对。有没有版友有好的建议，每回这种问题我都答不好，虽然我知道
general rule是looking for more challenge，但好像总是没法让对方满意。 |
d****j
发帖数: 293 | 2 Bless 一下！
2.2. input String很大的话，再用suffix tree不是占用更大的空间了吗？
我对why choose our company?这样的问题也很头疼，这些大公司要challenge的东西都
大同小异啊，e.g. large scale. 显然回答起来都会很general，不能深入
同问 |
A*H
发帖数: 127 | 3 KMP/BM/Sunday
【在 d****j 的大作中提到】
: Bless 一下！
: 2.2. input String很大的话，再用suffix tree不是占用更大的空间了吗？
: 我对why choose our company?这样的问题也很头疼，这些大公司要challenge的东西都
: 大同小异啊，e.g. large scale. 显然回答起来都会很general，不能深入
: 同问
|
A*H
发帖数: 127 | 4 what data structure you use for tasks schedule with dependencies |
l*****v
发帖数: 498 | 5 infinite loop with a bitmap, after all task are outputed, terminate loop. |
d**********o
发帖数: 279 | |
f***g
发帖数: 214 | 7 task schedule?
不是特别明白，是不是topological order? |
l*****v
发帖数: 498 | 8 还没有，要是第一轮phone screen就fail了，我就要抱头痛哭了
【在 d**********o 的大作中提到】
: 有消息没
|
l*****v
发帖数: 498 | 9 没有用什么well known的算法。
1.initialize a bitmap to all false for all task
2.keep scanning srcList until it is empty
2.1 if task's all dependents flags in bitmap are true, set it flag to
true and add to output list
2.2 otherwise skip.
worst running time is O(n^2)
【在 f***g 的大作中提到】
: task schedule?
: 不是特别明白，是不是topological order?
|
d**********o
发帖数: 279 | 10 LZ什么background啊
【在 l*****v 的大作中提到】
: 还没有，要是第一轮phone screen就fail了，我就要抱头痛哭了
|
l*****v
发帖数: 498 | 11 小庙出来的，出道后跟大社团混了5年
【在 d**********o 的大作中提到】
: LZ什么background啊
|
