谷歌 NG onsite

匿名者 发表于 2021-11-24 18:37
1
/\
2 3

第一问的话应该就是散流流吧，第二问的话是前者？地里另外有个帖子也是这道题，第一问就是散流流。

对方fihsyh 发表于 2021-11-27 01:29
第三轮是利口 壹贰久留(divide)吗

做了一下感觉应该是的样子。就是面试官小哥问的k直接写5了吧

匿名者 发表于 2021-11-23 13:36
第四题大概就是先返回leaf node和parent node, 顺序不限，用bfs按层找，第五题就是出去trip，有起点终点 ...

感恩楼主。所以第五题点对点最短路径用bfs？然后有环的话，是用一个set记录访问过的点吗？

第二轮问的iterator是利口 酒灵灵吗

lol_ 发表于 2021-11-29 15:46
第二轮问的iterator是利口 酒灵灵吗

非常相似，看来还是刷题不精啊Hhh

yvonne_li 发表于 2021-11-28 16:05
感恩楼主。所以第五题点对点最短路径用bfs？然后有环的话，是用一个set记录访问过的点吗？

对的 zszs

yvonne_li 发表于 2021-11-28 15:56
做了一下感觉应该是的样子。就是面试官小哥问的k直接写5了吧

是的，zszs

已加米，请问第四轮有parent指针吗，不然follow up不好做啊，求指导