斯奈普电面

倒序浏览 · 2021-10-8 06:22:54

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

x

发个面经攒点人品。

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

realife · 2021-10-14 08:11:58

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

pushazhiniao

米不够看不了紫薯紫薯

梁朝伟

请问有要求lz写出两边同时找吗？还是口头说一遍思路就可以了

匿名用户-DUPZS *2021-10-9 03:37:42* · 2021-10-9 03:37:42

梁朝伟发表于 2021-10-8 12:23
请问有要求lz写出两边同时找吗？还是口头说一遍思路就可以了

记不清了，但是当时没时间了，好像没写完。不过要分析复杂度。

匿名用户-USG70 *2021-10-12 00:07:09* · 2021-10-12 00:07:09

为什么从两边同时开始会优化？

匿名用户-DUPZS *2021-10-12 04:18:01* · 2021-10-12 04:18:01

匿名者发表于 2021-10-11 09:07
为什么从两边同时开始会优化？

可以参考下leetcode word ladder那道题，有个解法就是BFS从两头开始交替。