Google onsite 面筋失败经验

wugoat 发表于 2015-7-17 12:44
第三题的ｂｉｎａｒｙ　ｓｅａｒｃｈ是指对cumulative array search?

是的。cumulative array 本来就是sorted的所以应该用binary search， 我没有一下就反应出来。

求解：
1. 第一题没有最佳路径，是指没有食物吗？

2, 第四题，第1个有没有小于O(n)的解法？

第一要考虑食物被隔开的情况，事先要讨论好怎么处理而不是事后被指出。题41最优是o(n).我遍了个o(n2)的

感谢楼主分享！patpat~ 请问楼主第二道题目如果用two heaps的话，面试官指出是什么case，没有办法通过呢?

另外第一题的解法是遍历所有的点，除了食物和障碍物，然后算出每个点到每个食物的距离吗？感觉这么做复杂度好高

第5 题，字典是什么方法呢？麻烦楼主再解释一下

totolin 发表于 2015-7-17 20:49
我从数学转行。第4题是sorted。 letter of probability的题目是这样， 做一个27x27的matrix， 26 个代表字 ...

多谢解释，a之后出现b的概率50%, 怎么算得

totolin 发表于 2015-7-17 20:49
我从数学转行。第4题是sorted。 letter of probability的题目是这样， 做一个27x27的matrix， 26 个代表字 ...

请问这题原题是什么? 就是题目怎么叙述的

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

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

发错楼了。大家无视我。。。。