新鲜的amazon Intern VO面经

风月无情 发表于 2022-08-21 08:07:16
最近的vo都好难，不是ood就是sd T_T
感觉bar升了好多

请问是在哪看的面经呢 地里最近面经太少了

努力奋斗的小乔 发表于 2022-8-21 10:40
+1, 看上去是一个典型的 medium难度bfs

请问 如果使用简单的bfs 如何return 最少的 转弯次数？

就这个case 请问使用传统bfs的家人们 该怎么做？

写一个node class -> 当前方向；转弯次数；坐标
bfs遍历所有的路径（需要visited），当一个node达到终点，把node放入list
最后iterate这个list，得出最小的转弯次数

匿名用户 发表于 2022-8-22 01:07
请问 如果使用简单的bfs 如何return 最少的 转弯次数？

每个iteration不以步数为深度+1的标准，而是以方向改变为深度加一的标准就好了，轻微变体吧

coding：给你个2d grid 起始点和终点，有些grid是blocked的，问从起点到终点走最少需要转几个弯

请问这题具体思路是什么啊。
一个2d grid 去记录当前的cell 有没有访问过。
起始点是给的起点（x,y）.
每次向上向下或者向左向右，
每次push 位置进queue的时候，有两种可能呀。向上向下转弯次数不变，向左向右，转弯次数+1。那这个怎么记录呢。创建一个新的class？自带转弯count？

而且传统bfs每次都可以向上向左右向右同时push进queue的时候，思想是先到了destination的(x,y)了那就一定是最点路径。

这道题，要怎么保证同时push进去的时候，转弯次数一定是最少的呢？ 把queue换成priorityqueue？用新建class里自带的转弯count计数？

好奇解法的可以看这篇IEEE的会议论文
https://ieeexplore.ieee.org/document/5229754/

请问楼主有结果吗

1q3lusr 发表于 2022-8-22 19:29
请问楼主有结果吗

今天进了

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

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