谷歌滑铁卢面经

umialpha 发表于 2019/03/28 14:22:46


哈哈哈 好像每个google面试都看到你啊，你是不是也在准备狗家啊

下个月onsite，高频帖也看到你好多帖子了

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

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

yangyuzhiguang 发表于 2019-3-28 23:22
楼主可以详细讲一下第一题吗？ 是如何实现到所有点距离最近而不是距离和？感觉有点像shortest window wit ...

到高频题帖子讨论吧，顺便求哪位大神替我验证一下代码正确性

https://www.1point3acres.com/bbs ... D335%26sortid%3D335

第一题应该是伞一奇， 第二题应该是漆耳， 第三题follow up， 已知入口吗？应该就是BFS + 记忆化搜索吧，如果边的权重都一样，就直接BFS， 如果边的券种不同，需要加一个记忆化搜索。
第四题有点像斯要领，但是按照题主妹子叙述k是固定的，思路就不一样了吧？
第五题不知道怎么降低空间复杂度，求大神指点

neozhang9233 发表于 2019-3-28 19:56
遍历，然后记录遇到的第一个设施位置，并实时更新最后一个设施的位置

如果同样的设施在不同的block，需要找到离相互里的最近的设施的最远的边界。有点复杂。

准备去滑铁卢读书 希望lz能分享一下那边谷歌的工资

Tonyclint 发表于 2019-3-29 17:15
准备去滑铁卢读书 希望lz能分享一下那边谷歌的工资

我还没有拿到Offer呢，求攒人品(*^_^*)

面试题当场出方案真难

xiangwangtong6 发表于 2019-3-29 16:41
如果同样的设施在不同的block，需要找到离相互里的最近的设施的最远的边界。有点复杂。

sliding window + HashSet 应该可以处理

StrongerMe 发表于 2019-3-29 14:27
第一题应该是伞一奇， 第二题应该是漆耳， 第三题follow up， 已知入口吗？应该就是BFS + 记忆化搜索吧，如 ...

随处可见大佬哈哈哈