狗家 本科intern 店面

第一个面试官是个中国大哥 给了一个hint 交流不多 但是人很好
原题是：
find the shortest path for a agent to its target on a infinte 2D map, with limited number of blocks
一个agent可以东西南北四

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

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

1. 一定要多和面试官沟通 通过和面试官交流，不要担心最开始的想法不够好，重点是你沟通并改进这个过程
2. 从最简单的算法开始想，然后不断改进，看看有没有更好的解决办法

希望各位找工作顺利！

吟游诗人刘小翠 发表于 2018-11-4 05:47
利口吾儿吧discuss里有一个解法是accumulated sum+binary search

终于看到了最优解了。当时面试的时候莉蔻里还没有这道题。

想问一下被block包围无法到达的情况应该怎么处理？谢谢！

可以问一下第二题的做法吗？我以前也与遇到这题就是不知道最优解。

请问lz第一题是不是类似武陵武变种？

catyoyo 发表于 2018-11-4 03:47
可以问一下第二题的做法吗？我以前也与遇到这题就是不知道最优解。

利口吾儿吧discuss里有一个解法是accumulated sum+binary search

求问楼主第一题怎么做？BFS对infinite map貌似不行？

双bfs行么 一个从起点一个从重点
一个queue空了就说明都是墙 然后就可以返回空了