发一个十月份的丢盒子面试

发一个很早之前的丢盒子，希望对以后的同学有用
就一道题 很快就弄完了
就是面筋体 highest minimum sharpness
// Given a 2-d array of "sharpness" values. Find a path from the leftmost column to the rightmost column which has the
// highest minimum sharpness.
// Output the high

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

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

这个还是蛮耗时间的
3.有啥改进吗？
把按列读改成按行读
4.你知道这个在数学中的词语叫啥吗？
转秩
完~


补充内容 (2017-12-27 06:51):
对了 小哥让我口头跑了两个test case~

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

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

xh_pku 发表于 2018-1-9 04:01
哈哈原来是这样…我还想 转秩的过程就会有很多次 cache miss呢

按列读的话就会 因为没法利用locality 按行读就快 没有cache miss

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

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

这题换行读 能更快吗?

say543 发表于 2017-12-28 15:49
这题换行读 能更快吗?

就是先转秩的话就一行一行读 不用跳转指针了读速就快了呀

jinlan940713 发表于 2017-12-28 15:51
就是先转秩的话就一行一行读 不用跳转指针了读速就快了呀

明白了 多谢!

请问题目条件里有没有要求move的时候只能最多+1或-1呢？

补充内容 (2018-1-8 08:18):
就是说9->1->5是不是一条valid的path？如果不是的话直接判断max(dp[r-1][c-1], dp[r][c-1], dp[r+1][c-1])会有问题因为如果前一个不能和当前的构成一个valid path就不能考虑进去了。

但是这个题目如何按行读啊？ 如果求的是第一列到最后一列的距离的话

补充内容 (2018-1-8 08:28):
我想了一下 按行读入的话就要保存两行

uxel 发表于 2018-1-8 08:08
请问题目条件里有没有要求move的时候只能最多+1或-1呢？

补充内容 (2018-1-8 08:18):

有的 只能在-1和1的区间

哈哈原来是这样…我还想 转秩的过程就会有很多次 cache miss呢