朋友 Google 最新Onsite， 并求米

朋友的面试， 已接offer。
背景：名校 CS Master + 2 year work experience，手上有别的offer， 免店面，MontainView office, T3, total package 20w, 1.5w relocation fee.

1st round: a. Clone graph, LC 133; b. 等概率随机返回满足条件的元素, LC 398的变种

2nd round: a

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

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

4:36):
4th: LC 857.
5th: Dijkstra shortest path。 @westcoastboy, 我的理解如果是在开始的时候输入所有的人车距离到最小堆的话，两个Set就够了，分别存还没配对的人车。优化才用hashtable存<人／车，距离s>

请问关于第3轮：如果抽出没有输过的人，我抽出所有pair->A中，没有在pair->B出现过的人，就建两个set来对比 这样可以吗？

junl 发表于 2018-9-27 15:24
请问关于第3轮：如果抽出没有输过的人，我抽出所有pair->A中，没有在pair->B出现过的人，就建两个set来对比 ...

完全同意第三轮。第一小问不用建图。第二小问根据问题建个图topo

jocelyna 发表于 2018-9-27 06:50
第二题给出一些点必须经过的话，怎么做呢？

所有点左上到右下排序，第一个到第二个的方法*第二个到第三个的方法类推下去就行，有0就全是0；

第五轮是最小生成树算法？

谢谢分享！！

第五轮之前看到过要求最小人车距离总和的，非常变态

真的很难啊

感谢分享，已加米！ 请问 第五题，map1 和 map2 分别代表什么意思呢？

第二题给出一些点必须经过的话，怎么做呢？

请问第二题第一个问有没有什么简单的做法？