一言难尽的Google Cambridge 昂赛

就近面的Cambridge Site，不知道是不是运气不好，各种纰漏。

1.首先是刚入职的HR没有给我提供酒店报销选项，直接默认我一大早开车过去。我也傻愣愣的没问，自己订了个酒店。后来想想算了，毕竟是小事。
2. HR迟到15分钟。邮件要求我早到15分钟。。。。
3. 要了Chromebook，没提前准备。
4. 之前电话说4轮Coding + 1轮thesis，到第五轮都没人跟我聊thesis，最后进来的大叔人特别好，帮我ping了HR，十五分钟后HR赶来说改天帮我约视频面试thesis，醉了。

话说有人面狗家昂赛是没面完就出来的么。。。人品简直了。

简单发下面经攒下人品吧。

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

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

补充内容 (2018-11-21 07:48):
电话补面了thesis。大哥一上来居然也不知道自己是要来面thesis的，撸起袖子就准备来道算法题。大哥没有research经历，变成意义不明的全程尬聊。这面试经历，要么就是我运气太差，要么就是狗家确实不适合我。

第二题把平面按照d/2 X d/2分成buckets，做一个bucket的哈希表，把所有点扔进去。如果一个bucket里面有两个点，就找到了。否则每个bucket里面只有一个点，把每个bucket和相邻的8个bucket里面的点比较即可。

补充内容 (2018-11-15 12:58):
细节没算对，8个不够，大概这个意思

SakuraBlossom 发表于 2018-11-15 08:54
感谢lz！可以请问一下lz thesis是考什么吗？我看到说是五轮tech，不知道是不是都是coding，请问这些是要跟h ...

fresh grad应该都只有四轮coding，thesis 好像只有phd才有，就是聊天。

感谢lz！可以请问一下lz thesis是考什么吗？我看到说是五轮tech，不知道是不是都是coding，请问这些是要跟hr问的吗？

cinvro 发表于 2018-11-15 08:57
fresh grad应该都只有四轮coding，thesis 好像只有phd才有，就是聊天。

哦哦哦这样……然后想再请问一下lz关于第二题，这些点是不是无序的呢？谢谢lz！

SakuraBlossom 发表于 2018-11-15 09:01
哦哦哦这样……然后想再请问一下lz关于第二题，这些点是不是无序的呢？谢谢lz！

是的。最后的解法特别tricky，面我的大叔是flight组的，据说是他们产品中的一个问题。

cinvro 发表于 2018-11-14 17:05
是的。最后的解法特别tricky，面我的大叔是flight组的，据说是他们产品中的一个问题。

请问楼主可以大概讲一下第二题的解法吗？

楼主求问第四题，如何优化路线呀？谢谢，祝offer

yexiaojiaycc 发表于 2018-11-15 14:55
楼主求问第四题，如何优化路线呀？谢谢，祝offer

我答的是构建有向图，然后当成 traveling salesman problem 来解。

sfsttz 发表于 2018-11-15 12:56
第二题把平面按照d/2 X d/2分成buckets，做一个bucket的哈希表，把所有点扔进去。如果一个bucket里面有两个 ...

请问为啥8个不够?

补充内容 (2018-11-20 04:12):
ok. 有可能跟隔着一个block距离小于D.