登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #google

Google On Campus Interview面经

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

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

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

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

解答看#16楼
62条回复
热度排序

发表回复