Google On Campus Interview面经

来美帝第一个面试就献给了Google，面试的是2015 Summer Intern。两个面试官，一个美国大叔一个中国大叔。

本帖隐藏的内容需要积分高于 188 才可浏览，点击前往一亩三分地论坛阅读。

吧，第一题2就是BFS嘛，3是要建一个新的图，从s开始BFS，以到达的每一个顶点的距离为权值建一个新的图，如果该点已经被访问过了，则丢弃；最坏的情况下，有N^2个图。然后用Dijkstra做吧。

补充内容 (2014-10-3 11:35):

解答看#16楼