亚麻电面筋, 攒人品,求好运# JobHunting - 待字闺中
f*7
1 楼
2个月来,连续reschedule了3次, 终于面上了。
一个wordlist, 给一个word, 查找之(没有重复,sorted)
问了hashtable 出现存储冲突怎么办
如果那个wordlist太大,不能一次载入内存怎么办
我说了线性方法,和二分查找
(但面完跟同学讨论,他说还有个方法是prefix-tree,那个应该是最好的方法)
还问了单链表和双链表区别
编程题是反转单链表
用collabedit写的,那东西反应真慢,有一段时间竟然有一分钟没有更新。。。
但是也比让我拿着电话读code强,否则我连各种括号都说不明白
年底了,希望所有人都好运
一个wordlist, 给一个word, 查找之(没有重复,sorted)
问了hashtable 出现存储冲突怎么办
如果那个wordlist太大,不能一次载入内存怎么办
我说了线性方法,和二分查找
(但面完跟同学讨论,他说还有个方法是prefix-tree,那个应该是最好的方法)
还问了单链表和双链表区别
编程题是反转单链表
用collabedit写的,那东西反应真慢,有一段时间竟然有一分钟没有更新。。。
但是也比让我拿着电话读code强,否则我连各种括号都说不明白
年底了,希望所有人都好运