字节跳动三轮电话面试

Wizzzzzzzzz 发表于 2020-4-23 05:12
请问楼主面的是哪个组啊？方便透露的话

应该是lark

请问第三轮的题目， 有负数难道可以重复走？

大脸猫22233 发表于 2020/04/23 12:34:02
请问第三轮的题目， 有负数难道可以重复走？

Minimum path sum 是从左上到右下吧，每次只能往下或者往右，最后求从左上到右下的最小sum

这题我没觉得有没有负数有啥区别..

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

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

论坛匿名账号 发表于 2020/04/24 06:56:29
我没有说请楚，输入是一个有正有负的矩阵，任意起点和任意终点，移动方向是上下左右四个方向，每个位置只能走一次，求路径之和的...

hmmm请问lz最后怎么解的呢？

arcovitcher 发表于 2020-4-24 08:52
hmmm请问lz最后怎么解的呢？

暴力解 对矩阵里的每一个元素都做dfs😅

论坛匿名账号 发表于 2020/04/24 12:54:15
暴力解 对矩阵里的每一个元素都做dfs😅

我也就只想到这个了...很明显有重复计算... 但是也没想到怎么优化

第三轮用floyd warshall应该可以吧？

33847682 发表于 2020-4-27 02:35
第三轮用floyd warshall应该可以吧？

好像不用这么高深 出题前面试官提示 “这是道简单题” 我说了暴力解 他开玩笑的说 ”那还不快点写“ 😂

arcovitcher 发表于 2020-4-24 06:26
Minimum path sum 是从左上到右下吧，每次只能往下或者往右，最后求从左上到右下的最小sum

这题我没觉得 ...

是蠡口 刘思 吗