Google onsite 面筋失败经验

readman 发表于 2015-7-18 01:22
请问这题原题是什么? 就是题目怎么叙述的

就是你要建一个表， 然后可以随时查一个字母后出现另外一个字母的机率。 比如a之后接b的机率是什么，c之后接k的机率是什么。这些机率要从字典里算出来。

您好！
本帖隐藏的内容需要积分高于 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

totolin 发表于 2015-7-18 06:00
这题的奇葩点是说有无限的数字，所以heap的size要有上限n。 但是当你有上限的时候，一个一直递增的数列就 ...

谢谢楼主！感觉你答的挺好的，为什么feedback不好呢。。。。感觉google要求好高。。。。

UmassJin 发表于 2015-7-18 07:43
谢谢楼主！感觉你答的挺好的，为什么feedback不好呢。。。。感觉google要求好高。。。。

最后那个swap space算是很基本的东西吧，我转行不懂，interviewer看了应该会扣分不少。

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

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

lz 第二题我理解是这样   假设input 是infinite 但是heap必须是有限size 所以有可能会找不到median 是这样理解的吗？

弱弱的问问，find the missing range如何优化？难道不是扫数组一遍？

muancy 发表于 2015-8-26 01:48
弱弱的问问，find the missing range如何优化？难道不是扫数组一遍？

就是扫数组一遍,O(n).楼主给了 O(N^2)的，所以让做优化。

totolin 发表于 2015-7-18 06:00
这题的奇葩点是说有无限的数字，所以heap的size要有上限n。 但是当你有上限的时候，一个一直递增的数列就 ...

lz 第二题   能再解释一下为什么找不到吗? heap 有限size 感觉没有影响阿?