s*******r 发帖数: 2697 | 1 Google很爱考string的题目
电面只有一道题目
设计BigInteger类并实现加减等基本运算
Onsite
p1.
1) reverse words in string
面试官很重视效率 同是O(n)的算法 O(2n)和O(3n)对他来说是big difference
2) word ladder的变形题目
给个dictionary,找出里面最长的ladder,
要求: 从start word到每次删除一个character形成下一个word,使得这个路径上每
个word都 在字典内
p2.
1) bbbbc--> bx4c 压缩问题 有follow up以及写test cases
2)设计web crawler
3)hashMap VS Tri
p3.
1)聊天
2)coding题目: Game of Live
p4. 本来打算让写string的code 看到前面已经写了两轮string了 临时改成
LRU Cache 设计和实现(这个题目建议大家重点复习,我三次onsite中都遇到了)
p5. thesis discussion
面试官会突然抛出和thesis毫不相干的问题 |
b*****n 发帖数: 618 | |
j****y 发帖数: 684 | 3 LZ背景是啥?
牛校fresh cs phd?还有有工作经验的?
【在 s*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Google很爱考string的题目 : 电面只有一道题目 : 设计BigInteger类并实现加减等基本运算 : Onsite : p1. : 1) reverse words in string : 面试官很重视效率 同是O(n)的算法 O(2n)和O(3n)对他来说是big difference : 2) word ladder的变形题目 : 给个dictionary,找出里面最长的ladder, : 要求: 从start word到每次删除一个character形成下一个word,使得这个路径上每
|
j********x 发帖数: 2330 | |
s*******r 发帖数: 2697 | 5 fresh phd 非牛校
【在 j****y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : LZ背景是啥? : 牛校fresh cs phd?还有有工作经验的?
|
s*******r 发帖数: 2697 | 6 后面会有交代
【在 b*****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 感谢分享,大牛最后去哪家了?
|
a****o 发帖数: 45 | 7 这个 word ladder有啥好方法吗
【在 s*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Google很爱考string的题目 : 电面只有一道题目 : 设计BigInteger类并实现加减等基本运算 : Onsite : p1. : 1) reverse words in string : 面试官很重视效率 同是O(n)的算法 O(2n)和O(3n)对他来说是big difference : 2) word ladder的变形题目 : 给个dictionary,找出里面最长的ladder, : 要求: 从start word到每次删除一个character形成下一个word,使得这个路径上每
|
r*******e 发帖数: 7583 | 8 既然是 删除 一个char形成下一个word
那这个变换就可以看作图里面的有向边,方向是从长到短(这个跟普通的ladder不同)
对于一个DAG,求最长路径就是DFS一遍,linear time把
上每
【在 a****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个 word ladder有啥好方法吗
|