朋友 Google 最新Onsite， 并求米

Thanks for sharing! Mark

第五轮没看明白为啥用个heap, naive的解法是O(m * n)，heap也有O(m*n)个item 只会更慢吧

你确定第五题是dijkstra?

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

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

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

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