Nuro

刚挂电话，来分享一波面筋。
国人面试官，上来先让我自我介绍，然后就做题了。

没试过，隐藏，试试。

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

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

大致就是这样啦，公司挺小的，主营无人车送货，不知道还有没有下一步～

飘着的风zk 发表于 2019-1-28 02:45
感谢楼主分享！请问楼主的思路是从每个点做bfs，找到和自己距离为k的所有机器人吗

嗯，应该是的，不过时间太久远了具体忘记了，反正最后没过。。。所以也不知道面试官期待是什么解。。

kingzhangdi9528 发表于 2018-6-1 03:04
楼主能问下你的具体思路和复杂度吗？感觉dfs和bfs复杂度没什么变化。。。

思路就是二维矩阵里的常规dfs和bfs，复杂度的话dfs是指数，所以bfs会合理一些。

fengvyi 发表于 2018-5-9 03:08
标题没写全。。。Nuro二面。。

楼主能问下你的具体思路和复杂度吗？感觉dfs和bfs复杂度没什么变化。。。

标题没写全。。。Nuro二面。。

2 sum + disjoint set?
个人想法

补充内容 (2018-6-1 02:34):
不对，二维的，是bfs....

请问楼主电面前有跟recruiter聊30分钟吗？

rover 发表于 2018-6-6 05:02
请问楼主电面前有跟recruiter聊30分钟吗？

没有。。。我是直接店面的

这个为啥要用union find

感谢楼主分享！请问楼主的思路是从每个点做bfs，找到和自己距离为k的所有机器人吗