巨硬面经

巨硬招聘event,然后是四轮。
1. 给一个matrix,然后有两个警车，分别位于左上角和右下角，求出每个位置两个警车同时能最快到达

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

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

我写code,写完test过，他说great..然后hr说这轮没过。。。

2是利口 溜？

楼主可以再解释一下第一题吗？我的理解是比如一个3*3矩阵，对于左上角那个点：两个警车同时能最快到达的距离是max(0, 4) = 4，右上角的点是 max(2, 2) = 2,不知道对不对啊？然后这题有空间复杂度要求吗，允许使用额外空间不？谢谢！

楼主在讲讲第一题？

xiaoyujiang 发表于 2018-9-20 11:06
楼主在讲讲第一题？

有个2-d matrix, 然后两辆警车分别在左上和右下，然后每个格四个方向不一定哪边可以走，然后让你找到最快能两个警车汇合的那个格。

楼主咋拿到面试的呢

jwl2006 发表于 2018-9-20 11:38
有个2-d matrix, 然后两辆警车分别在左上和右下，然后每个格四个方向不一定哪边可以走，然后让你找到最快 ...

使用两个bfs，两个矩阵记录吗？请问有空间复杂度小的方法吗？

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

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

樓主第一題followup怎麼做的啊？