谷歌店面

11月15号面试， 白人小姐姐1.图里找最小环，bfs直接解，fol

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

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

te, 第一个onsite，求点人品

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

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

穿袈裟的流氓 发表于 2018-12-26 09:35
先建图，然后把graph分成可以做搜索的subgraph，每个subgraph就可以看成一个点先做搜索，然后再对小图做 ...

第二题原来问的是如何在大数据/分布式环境下做graph search哟。。。。呵呵🙂！Thanks

请问能说下第二题具体是干啥吗

mysteryjoe 发表于 2018-12-24 15:28
请问能说下第二题具体是干啥吗

就是问你从这个视频怎么做搜索找到另外一个视频

第一个问题的follow up，楼主怎么做的？floyd算法？

bdhmwzfa 发表于 2018-12-25 15:08
第一个问题的follow up，楼主怎么做的？floyd算法？

你那个没听过， 我用的ucs，就是把queue变成priorityqueue

Losero 发表于 2018-12-25 16:05
加油！！！！！！！

谢谢！！！！！！！

穿袈裟的流氓 发表于 2018-12-26 05:32
你那个没听过， 我用的ucs，就是把queue变成priorityqueue

第一次听到这个算法，学到了，多谢

farm 发表于 2018-12-26 09:05
想问楼主第二题这个视频怎么做搜索找到另外一个视频，你是怎么做的啊？

先建图，然后把graph分成可以做搜索的subgraph，每个subgraph就可以看成一个点先做搜索，然后再对小图做搜索