fb 电面跪经

等了一个礼拜没有消息，今天给hr发邮件，才跟我说跪了，但是我也不知道是怎么跪的，因为我觉得我code没写错啊。。。。
就一道题，应该算是高频题了
Given一个矩阵，一个start point，一个end point，矩阵里面都是0或者1，1表示障碍物不能通过。求从start point到end point最短要走几步。
我写了BF

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

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

写code就让说在原有的code上该怎么改进。
我自我感觉很挺良好的该答的都答上了等着onsite，然后研究怎么窜一个工作日出来。结果就跪了，跪了，跪了。。。人生如梦，大家加油。

这道题最好的是用A* search (heuristic function)。bfs的确是很慢的。
http://slazebni.cs.illinois.edu/fall17/lec06_informed_search.pdf

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

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

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

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

第一次发帖个人信息那里好像写错了，我不在fb。。

这个貌似应该用dp做。。bfs复杂度太高了

补充内容 (2018-7-21 21:39):
呃，看错题了。楼主请无视我。。

面你的人水平很一般，他只盯住你一点，就是如何理解这些数字代表的意义，而你一直没有给出他想要的答案。

我写了BFS，然后走了几层就是走了几步。
---------正确答案是两点BFS，走了几步后在某个点重合乘以2就是答案了。

1）有没有consider start point == 1的情况？
2）有没有clarify 哪些方向可以走（上下左右斜线）

请问这是里叩上几号题啊

楼上说的没错。感觉对方是希望你给出 bi-BFS

没懂楼上的，what's the point of bi-BFS 时间/空间 都没有得到更优化吧

xiaol825 发表于 2018-7-22 02:30
请问这是里叩上几号题啊

我刷题没那么多没见到过原题，但是和恶霸流and山药其很像