Google Onsite

发个Google onsite 面经给需要的人。
round 1: 国人大哥， 出了道 merge N 个sorted element list的题， 要写成Generic的形式。 第二题是leetcode 256. Paint House, 只不过他要输出path就是最少

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

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

e 490 the maze

round 5 可能是国女吧， leetcode 394 Decode String

我的题整体来说并不难，希望能帮助到大家， 顺便能给点分我哈

谢谢楼主分享！
1.请问Generic是什么意思啊？
2.题意我没搞懂，唉看来我不适合去狗家
3.有啥规律，感觉是摆动数序列，，，妈也。。还要优化？好难啊

天道酬勤 发表于 2017-8-22 08:17
全真全假不太好做, 一些真一些假这题就没意思了. 只要保证最后一层叶子节点(同学)满足母亲看到的序列, ro ...

按楼主说的，应该是全真或全假。你感觉全真全假应该怎么做？我搞不太明白。。。是不是要枚举最后一层孩子的可能说谎情况，然后一层一层考虑，如果这是一个valid情况，把所有情况都算一遍，然后求说谎不说谎的概率？

fenghao 发表于 2017-8-20 17:20
第二题跟reserve sampling方法类似，但是需要给出最后观察到的哪个小朋友跟妈妈说的概率吧？要不怎么求啊？

第二题是道树的遍历问题， 不是reserve sampling。 一个小朋友可以给一个或者多个小朋友传递信息， 所以给reserve sampling没关系的。。。

问下楼主第二轮是怎么回答的，谢了

edyyy 发表于 2017-8-20 11:47
谢谢楼主分享！
1.请问Generic是什么意思啊？
2.题意我没搞懂，唉看来我不适合去狗家

3问最后应该会在4 -> 2 -> 1 -> 4毅种循环，如果1被当作奇数的话。。。
2问同求解释，这问题太玄幻了

edyyy 发表于 2017-8-20 11:47
谢谢楼主分享！
1.请问Generic是什么意思啊？
2.题意我没搞懂，唉看来我不适合去狗家

https://www.tutorialspoint.com/java/java_generics.htm

第二题跟reserve sampling方法类似，但是需要给出最后观察到的哪个小朋友跟妈妈说的概率吧？要不怎么求啊？

第三题我画了个图，退了个公式没看出来短期内有个结果，然后搜了下居然是conjecture??!!!!恩，坑爹啊
https://en.wikipedia.org/wiki/Collatz_conjecture

补充内容 (2017-8-20 22:51):
conjecture就是还没有完全证明的难题。就是连结论都不能保证的问题，这小白拿来问你？他脑残的一毛，还是想看看你是不是数论phd

第三问follow-up 请问楼主怎么答的：

第二问好像是给个数看是否这个数会出现循环(记不太清了， 但是问题很简单不难）

这个猜测说目前还没有发现这样的数。。

感谢LZ分享！第二题还是有些疑问。

补充内容 (2017-8-21 02:48):
似乎看起来是个dfs的题目，求出所有可能的情况和最后符合妈妈告诉你结果的情况，再求概率。不过好像很多条件不明确啊……比如说同学的数量总归有个上限吧, 不然怎么知道有多少同学说了谎……

第二问好像是给个数看是否这个数会出现循环(记不太清了， 但是问题很简单不难）楼主在面试中证明了这个么？