谷歌实习两轮背靠背一轮加面

面试体验：两轮背靠背都是华人大哥，第一位还是国内的校友大哥，上来就直接做题了。第二位非常nice，上来就说我们说中文吧。刚开始他的一句英文让我以为是外国人。声音也很好听。 上来先聊了一下我简历中的项目，聊的非常细，还鼓励我继续投paper。真的体验太好了。加面是位印度大哥，口音真的听不太清楚，可能我英语太差了。整个过程也一步步引导还不错。
每一轮面试都是一道题。第一轮是给定一个图，找图中的最小环。

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

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

总结：第一轮可能表现不太好，有些慌乱，没有说清楚所有细节就开始写。第二轮大哥引导的好。慌的时候冷静下来，考虑清楚再写。第三轮，一开始想不全，就先从会的简单的出发。印度大哥也很耐心的引导。
不知道结果如何，希望可以帮到之后的人。刷题的时候练习先写思路非常的重要。需要做什么，怎么做。祈祷这周能有好消息，攒攒人品。

yvonneli 发表于 2020-10-16 08:44
谢谢楼主。是不是有些类似蠡口 要领气死 的变种？

感觉更像是 兒伞酒 的变体吧。话说用heap怎么样做呢？感觉不太好pop up啊。

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

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

yvonneli 发表于 2020-10-16 08:24
请问楼主第二轮能给一个具体例子吗，没太看懂题

就是说你的矩阵是n*n的，你的window是k*k的，k<n.  你的window就是从左到右，从上到下的滑动， 每滑动一次就计算一次它的最小值。

楼主，第一题最小环是指长度最短的环吗，还是环上所有数的和最小

请问楼主第二轮能给一个具体例子吗，没太看懂题

匿名者 发表于 2020-10-16 07:58
楼主，第一题最小环是指长度最短的环吗，还是环上所有数的和最小

没说清楚，就是路径最短的最小环。

匿名者 发表于 2020-10-16 08:33
就是说你的矩阵是n*n的，你的window是k*k的，k

谢谢楼主。是不是有些类似蠡口 要领气死 的变种？

楼主求个timeline

yiliaobailiao 发表于 2020-10-16 09:07
感觉更像是 兒伞酒 的变体吧。话说用heap怎么样做呢？感觉不太好pop up啊。

对，就是现在是个matrix，不是个array了。 python中没有heapRemove这个， 但是java跟c有。所以，我就说可以有一个。

kongkongsbsb 发表于 2020-10-16 11:01
楼主求个timeline

9/29两轮背靠背， 10/2号告诉加面， 10/15加面。忘了什么时候给发的面试邀请了，大概是在8月底，9月初左右。内推好像很快就发面试邀请了。