丢盒子店面

说好的dropbox面经来了， 一小时学做人

昨天面得亚麻vo，今天面dropbox唉 精神崩溃

dropbox 这题其实不难，比面经上的别的题简单，只不过不是原题慌乱了。 大神们轻喷..不过他们家bar感觉挺高的，面经看完都是一脸懵比

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

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

求点大米感激各位大佬看我硅晶





补充内容 (2019-1-18 13:41):
补充一下： 找一条path 可以不是直线， 但是必须要从最左到最右 [i][0] 走到[i][j]  每走一步就是[j + 1]的情况： 就是对于[i][j] 下一步的选择是 [i + 1][j + 1], [i -1][j + 1], [i][j + 1]

补充内容 (2019-1-18 13:42):
为什么/[i] 打不出来

我就来看看 发表于 2019-1-18 12:32
题看懂了，谢谢楼主。问题是时间复杂度最低只能是O(mn)吧，这样每列找个最大的，然后再找最小的就行啊，不 ...

如果第一列找到最大的，第二列只需要找最大的附近的三个点，同理到第n列也是，所以可能不需要遍历整个矩阵， 也需要大神讲解下

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

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

题看懂了，谢谢楼主。问题是时间复杂度最低只能是O(mn)吧，这样每列找个最大的，然后再找最小的就行啊，不应该有更简单的方法吧。至少得把矩阵内元素遍历一遍吧，这就已经O(mn)了

题目没看懂啊。
每一步选取最大值走
一步是怎么定义的, 一行吗？

投了dropbox N次 就是没oa

我也没看懂。。。

求个timeline啊，谢谢～

phw 发表于 2019-1-18 13:27
求个timeline啊，谢谢～

忘记了。。。 11月做的oa 然后店面拖到了 1/17 中途说他们放假

hpplayer 发表于 2019-1-18 04:41
题目没看懂啊。
每一步选取最大值走
一步是怎么定义的, 一行吗？

就是 i + 1 或者j + 1 就算一步