Google onsite 面经

oneshot 发表于 2015-11-17 08:21
感谢楼主分享，第一道题，一个string里面有一个词放不下放到下一行，意思是这个词放到下一行吧？楼主当时是 ...

这到题如果想高效的写的话需要找到循环节

pyemma 发表于 2015-11-18 03:48
即使多于也不影响，留出预留空间放置意外

哪有你这样说的，多余了就是无意义地增加了计算量啊。

bless LZ！请问第四轮O(N)解法是什么呀？

面假空虚 发表于 2015-11-17 19:18
哪有你这样说的，多余了就是无意义地增加了计算量啊。

主要是有时候做除法down cut的时候可能会出个意外啥的

小小平民 发表于 2015-11-11 14:46
第四轮：map + linkedList 的解法是怎么做的啊？还是不太明白。
我的疑问是 map 的插入操作不是logN复杂 ...

可以用unordered_map吗？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

returning 发表于 2015-11-29 03:53
第四题，为何需要双指针？如果可以用hashtable的话，那么直接从左到右遍历，如果当前的数重复出现，那么 ...

第四题hashset就行了