狗家实习面经

倒序浏览 · 2019-12-12 09:28:40

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

之前面的狗家背靠背，两轮面试官都挺友好，但是可惜自己太水估计是跪了。

第一轮：一个水滴在空中落下，在它跟地面之间有许多木板，当到达木板时水滴只能左右移动，然后到木

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

写了普通bfs。然后follow up是能否加速，用双向bfs。

最后求大米

codyman · 2019-12-13 11:44:58

楼主结果如何

666offer · 2019-12-14 06:42:48

同问楼主有结果了吗

wtmxs

第二轮这个和word ladder的确是一个套路，不过其实有一道连问题表述都几乎一摸一样的open the lock...

spirit_room

第二题每次只能变一位吧？
也可以用A* 算法优化