Google最新onsite面经830

第一题 美国大叔
n个人参加聚会，问能不能形成一个circle, 使得每一个人都认识左右两边的人. (哈密顿回路)
一开始大叔问我怎么表示数据, 我说根据是不是dense用链表或者矩阵.
然后问我啥想法, 我说类似于图里遍历每个节点一次最后回到原点的问题, dfs.
然后我一开始感觉好像哈密顿回路，但是不确定，然后想不出poly的方法... 愣了一会... 面试官就根据例子给我提示..然后确定真的是暴力搜索......
然后写完我说这是O(n!), 哈密顿..., NPC问题..我一开始一直想有没有O(n)的
他说对的，是NPC, 如果我能想出来poly的，那么任何公司都会要我了
我说,sure...I will win Turing Award.......................................

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

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

补充内容 (2016-10-13 07:44):
刚收到通知 被svp拒了

补充内容 (2016-10-13 12:18):
他们让我加面 phone interview; 考虑到其他offer的deadline 我不准备面了...

补充内容 (2016-10-20 02:52):
已经接了Snap, 不面phone了 TAT

木易wen 发表于 2016-10-13 12:47
lz我conversion也跪了一轮 也被加了2轮interview 但hr没跟我说过过没过hc。。
是不是2轮加面都是 ...

请问你Google的conversion interview现在怎么样啦？我今年也是在Google实习，有点儿担心转正。。。

sophie729 发表于 2016-10-13 18:02
想咨询下楼主 一般new grad 的话hc 过了不久稳了么，应该不需要match 直接offer的啊 为何SVP 会rej 啊。是 ...

我gpa的话是 3.81/4.00.   我同学说可能是我要的RSU高了点 svp是管钱的.

sophie729 发表于 2017-1-15 09:14
有compete offer的话可以高要啊，不过因为感觉gg不差钱吧 住楼主早日offer！

不知道为啥 消息突然今天提醒 看楼主已经去了sc，忽略我上面的祝福~~~ sc ipo了 楼主就666了

https://github.com/gzc 求star 求follow

lz 的 github 太赞了！

感觉这表现没问题，稳的

muybienw 发表于 2016-8-31 08:10
感觉这表现没问题，稳的

谢谢mu蜀黍的鼓励！

mnmunknown 发表于 2016-8-31 07:08
lz 的 github 太赞了！

照片儿太炫酷，不忍直视

请问楼主拿到return offer了吗

huanxuedie 发表于 2016-10-2 11:52
请问楼主拿到return offer了吗

还在等～

abcd1992719g 发表于 2016-10-3 00:22
还在等～

我也在等，可能人太多了吧，通知你进hc了没？