谷歌昂赛面经

Clearlee

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

x

本帖最后由 Clearlee 于 2019-10-8 10:58 编辑

面经：

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

目前是在team match（还没有提交hc），希望能有个好结果~

dengzeyu147

xiaohuolong 发表于 2019-10-9 14:36
能具体说说这个解法吗？万分感谢

你google搜我发的那题目就有了

dengzeyu147

本帖最后由 dengzeyu147 于 2019-10-8 15:04 编辑

请问楼主第一题怎么做的？谢谢已加米要是2d的话题目应该是叫Largest rectangular sub-matrix whose sum is 0？是先fix 左右两列然后一行行的遍历？不过这样是O(n^3)

kknow

感谢楼主分享～请问人车匹配那题follow up楼主怎么答的？真的用km算法求全局最优？

kknow

dengzeyu147 发表于 2019-10-8 14:14
请问楼主第一题怎么做的？谢谢已加米要是2d的话题目应该是叫Largest rectangular sub-matrix whose su ...

我觉得你给的已经是最优解了。

xiaohuolong

楼主能说说校园自行车是什么题吗

xiaohuolong

dengzeyu147 发表于 2019-10-8 14:14
请问楼主第一题怎么做的？谢谢已加米要是2d的话题目应该是叫Largest rectangular sub-matrix whose su ...

能具体说说这个解法吗？万分感谢

wendy6717 · 2019-10-10 10:04:37

多谢楼主的分享
准备ONSITE的时候还要不要看电面的面经？

HanBurger · 2019-10-14 07:06:52

楼主能说下SD是怎么回答的么

wendy1121 · 2019-10-14 07:57:22

祝楼主好运🍀