drawbridge 面经

最近做了一个drawbridge的电面，分享给大家来攒点人品，面试官是个国人小哥。

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

游客，您好！
本帖隐藏的内容需要积分高于 166 才可浏览
您当前积分为 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

tsanamina 发表于 2018-10-1 21:55
k 为2， output 是 2 （0, 1, -1, 2）？output不是3吗？

补充内容 (2018-10-1 22:05):

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

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

补充内容 (2018-10-2 06:48):
手误，k为2的时候 output确实应该是3，谢谢指正

他们还在发电面啊，，，，你啥时候毕业啊？

des1994 发表于 2018-9-21 22:28
他们还在发电面啊，，，，你啥时候毕业啊？

已经毕业了。。。

楼主有什么想法吗？
正常我想用BFS一层一层找，这题能用dp吗？

还有，求小哥的名字。。

Lego0o0 发表于 2018-9-23 14:40
楼主有什么想法吗？
正常我想用BFS一层一层找，这题能用dp吗？

最快的方法应该就是bfs了吧，dp我和他讨论过，对于一个index，很难定义subproblem。

Lego0o0 发表于 2018-9-23 14:58
还有，求小哥的名字。。

小哥名曰David Chen

k 为2， output 是 2 （0, 1, -1, 2）？output不是3吗？

补充内容 (2018-10-1 22:05):
再多问一下，用bfs的话，怎么知道给定的k是否一定能到达？

LucyTian 发表于 2018-10-2 06:47
**** 本内容被作者隐藏 ****

补充内容 (2018-10-2 06:48):

有道理，的确都能走到。那bfs的时间复杂度怎么分析呢？面试官有问吗？