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 的大作中提到】
: 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 的大作中提到】
: LZ背景是啥？
: 牛校fresh cs phd？还有有工作经验的？
|
s*******r
发帖数: 2697 | 6 后面会有交代
【在 b*****n 的大作中提到】
: 感谢分享，大牛最后去哪家了？
|
a****o
发帖数: 45 | 7 这个 word ladder有啥好方法吗
【在 s*******r 的大作中提到】
: 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 的大作中提到】
: 这个 word ladder有啥好方法吗
|
