dropbox第一面跪(?)经

yxyxyx · 2016-10-18 03:41:09

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

dropbox第一面。

dropbox本身题库很小，所以我大胆的猜了次题：不是log-hit就是文件查重。

结果我猜错了。。。

问到的问题在面经版里出现且仅出现过一次：

题目描述很不一样，不过基本问题

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

楼主一开始做错了，max写成了min，改了20多分钟才改明白。。。做完基本问题都过了45分钟了。。。还是水平太弱- -。不求过了，发个面经攒人品。

yxyxyx · 2016-10-18 03:46:10

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

jjson

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

1peter · 2016-10-23 09:52:43

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

喵了个咪的- · 2016-10-23 09:57:32

LZ收到dropbox的信儿了么

yxyxyx · 2016-10-23 23:41:34

1peter 发表于 2016-10-22 21:52
给lz加米了，lz能给出dp解法已经很厉害了。不过对于follow up，不应该是是一列一列地读，然后一列一列更 ...

恩一般来说应该是说每次只读一列然后去做，如果一列一列读还是太占内存的话就一个一个小矩形的读。。。意会一下。。。

yxyxyx · 2016-10-23 23:42:04

shiloh00 发表于 2016-10-22 21:57
LZ收到dropbox的信儿了么

并没有。根据dropbox过了面试发邮件很快的尿性，目测已跪

1peter · 2016-10-23 23:51:08

yxyxyx 发表于 2016-10-23 23:41
恩一般来说应该是说每次只读一列然后去做，如果一列一列读还是太占内存的话就一个一个小矩形的读。。。意 ...

能够意会，只是矩形边界处理的代码就会复杂一点吧

	3垅无效楼层，该帖已经被删除

	4垅无效楼层，该帖已经被删除