狗家onsite新鲜出炉

EdwardXu · 2018-10-23 04:35:16

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚结束的Google onsite @Cambridge

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

就这样结束了人生中第一个onsite, 总体感觉G家onsite还是体验很好的，不再是死刷题而是算法返璞归真的感觉，所有的数据结构和输入输出都是自己设计定义的，和面试官的交流也很有价值，G家好感继续++

wtcupup · 2018-10-23 04:52:59

请问第三轮的follow up怎么答？

来自一亩三分地官方APP

provhomme · 2018-10-23 05:04:45

问一个问题，第四题复杂度为什么是logn？没有用到任何的sort啊。

sweetwater · 2018-10-23 05:30:37

请问楼主，第一题是对每一个自行车或者对每一个人都开一个pq吗？

mtrsen · 2018-10-23 06:45:46

provhomme 发表于 2018-10-23 05:04
问一个问题，第四题复杂度为什么是logn？没有用到任何的sort啊。

我觉得应该和选举那个题类似，用treemap记录，query floorEntry

ywsstan · 2018-10-23 12:54:11

lz可以问一下第三轮具体一点的思路吗？有点没看明白什么叫count给定节点的left, right, parent方向上的所有节点？每次扩张能加入一个节点还是所有节点啊？

remix · 2018-10-25 08:56:06

‘每次翻转和starting point颜色相同的邻接格子’
可以定义一下什么叫翻转吗谢谢

飞人殿下

请问第二题map是什么意思呢？是grid吗