Google Onsite 面筋

1 白人: Interval overlap, find the closest numble given a sorted array and the target, prefix search
2. 烙印: Find the minimum maximum distance from a home to the

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

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

楚面试组成，烙印多的话尽量要求重新schedule，对于google我很无语，这是我见过最差的烙印


补充内容 (2018-3-29 00:03):
第三题是最小cycle

trthank829 发表于 2018-3-28 13:57
是说烙印自己在电脑上debug自己的工作的code

我面arista的时候也是个印度人，我写代码的时候他用电脑聊天，偶尔问问，面试开始前差点一点事吵起来。。。面试快结束的时候发现他国门洞开，我居然偷笑了，他那一轮让我过了，后来面zenifits 两个面试官，印度人感觉很不心不在焉

randrand1 发表于 2018-3-29 03:00
估计这个题目确实得用bfs，bfs的时候把起点不标成visited，然后回到起点的时候退出bfs，然后按照楼主说的 ...

dfs也可以啊, visited里面除了放node, 还同时存储到达该node的step, 一旦找到一个cycle,就知道该cycle的长度了.然后找到最短的cycle.
不知道这样做对吗?

wtcupup 发表于 2018-3-29 00:40
感觉不能用BFS，lz可能死在了这题上。。。
https://stackoverflow.com/questions/2869647/why-dfs-and-n ...

估计这个题目确实得用bfs，bfs的时候把起点不标成visited，然后回到起点的时候退出bfs，然后按照楼主说的根据parents构建出来那个cycle

补充内容 (2018-3-29 03:02):
StackOverflow第一个答案说bfs搞不定不完全对，其他答案说的比较对，bfs只是复杂一点，不是搞不定。另外楼主补充的找最小cycle的话，肯定得bfs

不是白板吗？

Hmoon 发表于 2018-3-28 13:56
不是白板吗？

是说烙印自己在电脑上debug自己的工作的code

谢谢分享 题目都很厉害

第二轮是用heap吗

第一轮是三道题么？第二轮有没有给insert的规则，也许可以二分来做。第三轮里find path没看懂。。。。

第一轮是3道题，第二轮是2分+greedy leetcode上有的，第三轮是找出那个cycle，如果没有cycle，返回none

trthank829 发表于 2018-3-28 15:18
第一轮是3道题，第二轮是2分+greedy leetcode上有的，第三轮是找出那个cycle，如果没有cycle，返回none

只找到了Minimize Max Distance to Gas Station 这一道和第二轮的相似，没有找到二维的，不过思想应该是相同的吧

补充内容 (2018-3-28 18:38):
find the path without storing the paths on the fly，是说在搜索的过程中不允许记下路径？

请问面试官的组成可以问  recuiter 么？ recuiter 只给我发了具体的面试时间，地点。。谢谢！