Amazon 实习VO

19号面bq: 1. deali

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

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

距离小于等于K的节点

pageajpeng 发表于 2019-2-25 11:20
我觉得应该是差不多的，只不过tree改成graph，起始的节点从root变成指定的一个node

这个只从root算简单很多了，直接bfs记录层数就可以了。
LC是 巴武久，麻烦很多，因为要从target node往回找

pageajpeng 发表于 2019-2-21 15:15
我用的bfs, 然后用个变量记一下现在是第几层
bfs每次从queue中poll的时候记一下当前的size，poll size次 ...

所以是给一个图和起点，返回所有距离起点<=K 的node 呗？

OJASHAHAHA 发表于 2019-2-22 06:57
coding第二题详细说说？谢谢

我用的bfs, 然后用个变量记一下现在是第几层
bfs每次从queue中poll的时候记一下当前的size，poll size次，这样就是一层一层的叠加了

coding第二题详细说说？谢谢

楼主，第二题的题意能举个栗子吗，谢谢🙏

OJASHAHAHA 发表于 2019-2-22 07:35
所以是给一个图和起点，返回所有距离起点

对对对！

Nathan Xu 发表于 2019-2-22 07:19
楼主，第二题的题意能举个栗子吗，谢谢🙏

可以看一下新的回复

好像在lc见到一道题，是给一个Tree，求所有距离<= K 的node的组合。
这道题是只看其他node和root的距离<=K吗？

psyche202 发表于 2019-2-25 07:43
好像在lc见到一道题，是给一个Tree，求所有距离

我觉得应该是差不多的，只不过tree改成graph，起始的节点从root变成指定的一个node