Airbnb电面面经

发个Airbnb电面的面经攒RP。。。
面试官是个美国小哥，过程异常严肃。
上来直接做题，没有任何介绍。。做题的过程中基本无交流。
题目是

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

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

BFS做的。
coderpad面的，跑了面试官一个例子过了就没下文了。。。
各位加油！

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

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

小A要当码农 发表于 2016-12-3 13:36
就是用一个TreeSet来取代Queue做BFS啊 每次当前cost最小的往前挪一步，直至找到终点

treeset是用来get当前最小cost的node？那是不是就是dijkstra啊

goodluck888 发表于 2016-12-3 07:37
lz可以具体讲一下这道题用bfs怎么做吗？谢谢！

就是用一个TreeSet来取代Queue做BFS啊 每次当前cost最小的往前挪一步，直至找到终点

lz可以具体讲一下这道题用bfs怎么做吗？谢谢！

内推还是海投呢？

这个窝觉得是 minimum spanning tree？除了 edge 的值是 cost(i, j) = (j - i) * (j - i)。存在 heap 里。

chenld 发表于 2016-12-3 08:07
内推还是海投呢？

内推 紫薯紫薯

goodluck888 发表于 2016-12-5 01:44
treeset是用来get当前最小cost的node？那是不是就是dijkstra啊

对啊 。。。。。

小A要当码农 发表于 2016-12-5 02:45
对啊 。。。。。

好的 谢谢谢谢！