Dropbox 新鲜面经（好像是新题的样子？

下午刚面完的Dropbox电面，来地里给大家报个信！
不知道是不是我丢盒子准备太不上心了，在地里没刷到这道题的面经。。。。（望天

原题：
blahblah.......sea level.........blahblahblah.........from the leftmost to the rightmost.....blahblahblah.....path......max.....

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

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

提示，我都没编出个答案。。。。。
想来还是当时碰到这题太懵了，加上准备不好（当然重点还是自己太渣了。。。。

三脚猫如我到底还是膨胀了，这次面丢盒子前竟然给自己押题押了个Hit Counter，没有好好看别的面经，这波血崩真该！！！
发个面经，希望之后有和我一样的小伙伴可以好好准备这道题，成功拿下！！！

再帮重要的人求个电面好运！！！

代码没显示出来。。

1. int rst = 0;
   
2. for (int c = 1; c < ; c++) {
   
3.         for (int r = 0; r < ; r++) {
   
4.                 int max = 0;
   
5.                 for (int i = r - 1; r <= r + 1; i++) {
   
6.                         if (出界) continue;
   
7.                         max = Math.max(matrix[i][c], matrix[r][c]);
   
8.                 }
   
9.                 matrix[r][c] = Math.min(max, matrix[r][c]);
   
10.                 if (c == n - 1) {
    
11.                         rst = Math.max(rst, matrix[r][c]);
    
12.                 }
    
13.         }
    
14. }

复制代码

其实是老题
地里之前见过，回馈地里攒人品
dp[i][j] = min(max(dp[i][j-1], dp[i-1][j-1], dp[i+1][j-1]), height[i][j])
然后找dp[i][n]的最大值

1. int rst = 0;
   
2. for (int c = 1; c < ; c++) {
   
3.     for (int r = 0; r < ; r++) {
   
4.         int max = 0;

复制代码

感觉很像Leetcode的太平洋大西洋那道题。电面是有些难了。

farewell 发表于 2017-2-24 10:51
代码没显示出来。。

感谢奉献代码！！看来还是我准备不充分~~

miamirain 发表于 2017-2-24 10:58
感觉很像Leetcode的太平洋大西洋那道题。电面是有些难了。

愧对小哥的拼命挽救

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

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

farewell 发表于 2017-2-24 10:50
其实是老题
地里之前见过，回馈地里攒人品
dp[j] = min(max(dp[j-1], dp[j-1], dp[j-1]), height[j])

你好，没太看懂你写的代码，能详细点说说吗？谢谢啦

tommyhahn 发表于 2017-3-3 15:24
你好，没太看懂你写的代码，能详细点说说吗？谢谢啦

这个帖子应该有更详细的总结的http://www.1point3acres.com/bbs/ ... p;page=1#pid2852380

是不是 动态规划 数塔问题 一层层更新