Amazon VO 挂经

justin_lee

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

x

1. LeetCode Word Ladder II，和电面居然是同一道题
这道题目我用BFS 找图 + DFS 找路径，但是interviewer强行要求我去

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

这道题我基本参考了Youtube的design经验

Recruiter在第五天讲没有过，挺惨的。

BlackAce

只用bfs的解 https://leetcode.com/playground/4JedEJZH
思路是记录一个现有解的path length, 超过这个path length跳过，发现少于这个length的解，之前的所有解清零。

TQL0200

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

匿名用户-OX9KV *2022-4-8 01:46:31* · 2022-4-8 01:46:31

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

匿名用户-XWNQV *2022-4-8 00:03:40* · 2022-4-8 00:03:40

楼主方便分享一下timeline吗？是上周的面试吗

justin_lee

匿名者发表于 2022-4-8 00:03
楼主方便分享一下timeline吗？是上周的面试吗

Time line 大概是2月中OA，月底电面，上周VO

匿名用户-XWNQV *2022-4-8 00:16:03* · 2022-4-8 00:16:03

justin_lee 发表于 2022-4-7 12:09
Time line 大概是2月中OA，月底电面，上周VO

好的好的，谢谢。我也是上周的，还没消息，哎。

TQL0200

朋友 q1是只用返回一条路径呢还是返回所有路径？如果返回所有路径的话不backtracking你没反问下面试的人怎么找所有路径呢?

justin_lee

TQL0200 发表于 2022-4-8 00:35
朋友 q1是只用返回一条路径呢还是返回所有路径？如果返回所有路径的话不backtracking你没反问下面试的人怎 ...

所有路径，我是真不知道bfs怎么弄所有路径，可能是被黑了吧，面试schedule上写的是一个人，免我的是另一个烙印，不懂了。

justin_lee

TQL0200 发表于 2022-4-8 00:35
朋友 q1是只用返回一条路径呢还是返回所有路径？如果返回所有路径的话不backtracking你没反问下面试的人怎 ...

我讲了呀，那个人就要求我用BFS写，我去写DFS就一直打断我，有什么办法。

TQL0200

justin_lee 发表于 2022-4-7 12:41
所有路径，我是真不知道bfs怎么弄所有路径，可能是被黑了吧，面试schedule上写的是一个人，免我的是另一 ...

这是什么组呀？可以投诉面试官了吧？？！他自己知道怎么做吗

justin_lee

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