Dropbox 电面

今天刚收到了onsite通知，把上周五电面的经历写一下，回馈地里~
地面的题目是老题 highest minimum sharpness，就是二维dp解决的。写的时候有一个小bug，bp[r-1][c-1]写成了bp[r-1][c]，bp[r+1][c-1]写成了bp[r+1][c]。运行程序以后发现了这个bug，然后改过来了。然后面试小哥说可以优化空间，我说用一维dp保存前一列数据，没有要求实现code。
// 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 highest

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

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

      X X O O O
X O O O O               X O O O O



补充内容 (2017-12-5 11:47):
时间线：10月中下旬网上海投，11月22号收到做了OA (folders and cows)，感恩节之后27号一大早收到了电面通知。Dropbox真是效率超高。感觉onsite没啥希望，就当去体验下三番第一餐厅了~

ReminderHan 发表于 2017-12-7 08:27
LZ什么时候去on site呀~

约了圣诞前的那一周，有一起去的小伙伴么

onsite加油！

这道题之前看地里消息的时候 有人说 每次读一个正方形 能最大避免读写指针翻转， 我就觉得有这种5->3->1 的问题。。。。

可是看到楼主的讨论， 最后能work的解决方案 仍然还是每次读第一列，转置成一行， 然后一行行的做啊... 这样的话 读写指针跳转消耗的问题，并没有被解决啊.... 求指点！

PS 大米已加！ 楼主加油！

2011051305 发表于 2017-12-5 12:15
这道题之前看地里消息的时候 有人说 每次读一个正方形 能最大避免读写指针翻转， 我就觉得有这种5->3->1 的 ...

是没有办法解决，好像也没有别的办法了

只读5 * 5会有5->3->1的问题，那每次多读上下两行不就行了。。读进来7*5，只处理中间5行，就能5->5->5了吧

sj1456 发表于 2017-12-6 05:37
只读5 * 5会有5->3->1的问题，那每次多读上下两行不就行了。。读进来7*5，只处理中间5行，就能5->5->5了吧

不可以的~第一列有7个值，第二列处理完是5个值，第三列就只能确定3个值了

LZ什么时候去on site呀~

楼主现在怎么样了，拿offer了吗？OA做的是啥呀？是不是只有new grad才做OA呢？

这个followup能具体讲讲不，为啥要翻90度？