h*********g
发帖数: 51 | 1 back-to-back phone interviews
第一个面试官是老美，先问了近20分钟简历上的东西。
然后问一个dictionary，怎么搞可以迅速查询一个word。
follow-up， 如果要查询的word是有wildcard的，又该怎么搞可以O(1)时间查询，假设
内存没有限制。
第二个面试官是烙印，缝烙印必悲剧啊。。。上来就code
题目是有个name list,然后给你一个first name，以alphabetic order打印前5个有这
个first name 的name. 我给了找出所有的后排序的解法。烙印不满意，然后又说我的
代码有bug，找了半天后又说没有bug,担不是最优解，然后就没有时间了。
然后两天后就收到据信了。求问intern的要求到底有多高啊？心里一点底都没有。也面
了好几家了，都有烙印，都挂了。。。 |
m**********n
发帖数: 97 | 2 我是个小白，问下第一个问题是不是hash table可以解决，follow up用perfect
hashing？
第二个问题是先比对first name，然后找到有前五个有这个first name的名字，按字母
排序打印是什么意思？怎么做呢？
希望楼主能解答，非常感谢 |
M*******a
发帖数: 1633 | 3 第一个不可能O(1)吧，假设输入就是*，整个dictionary都要return |
l*********d
发帖数: 78 | 4 wildcard 应该就是就是指 '.' 吧。直接用 trie, algorithms (Robert Sedgewick)
上面有介绍。
【在 M*******a 的大作中提到】
: 第一个不可能O(1)吧，假设输入就是*，整个dictionary都要return
|
q****m
发帖数: 177 | 5 trie 做不到O(1)
【在 l*********d 的大作中提到】
: wildcard 应该就是就是指 '.' 吧。直接用 trie, algorithms (Robert Sedgewick)
: 上面有介绍。
|
e*****i
发帖数: 182 | |
