一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1276|回复: 13
收起左侧

dropbox 面经

[复制链接] |试试Instant~ |关注本帖
nuanuan1208 发表于 2015-9-24 12:49:34 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 实习@Dropbox - 校园招聘会 - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
今天面dropbox,还是高频题 -- find all duplicated files given a path
虽然准备过但是时间不够完全写完的。。。不知结果如何。。。估计要跪TT 唉唉dream company啊。。。

面试官是个米国小哥,开始的时候问了一些简历的问题,觉得回答的很不好。最后问有什么问题,也不知道问什么合适,随便问了些问题。
唉唉,之前没有好好准备过resume上的细节,在这里也请教各位大牛resume、projects应该怎么准备?最后问什么问题比较合适?求各种经验/有用链接,大谢!!!

leixiang5 发表于 2015-9-24 13:30:26 | 显示全部楼层
楼主写到什么程度了?如果写到他开放你问问题。。那基本上就是过了。。我面的时候也是这道问题。。楼主看开点。。

补充内容 (2015-9-24 13:31):
顺便能说下你给面试官说的解法吗?
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-9-24 13:37:29 | 显示全部楼层
leixiang5 发表于 2015-9-24 13:30
楼主写到什么程度了?如果写到他开放你问问题。。那基本上就是过了。。我面的时候也是这道问题。。楼主看开 ...
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
突然发现楼主是上次在dropbox提问题的人啊。。我当时不是给了大概的算法吗?
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-9-24 14:23:23 | 显示全部楼层
leixiang5 发表于 2015-9-24 13:37
突然发现楼主是上次在dropbox提问题的人啊。。我当时不是给了大概的算法吗?

最正常的解法不都是先dfs得到所有file,然后再用hash table存下相同的md5的hash吗?
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-9-24 14:34:15 | 显示全部楼层
kelvinzhong 发表于 2015-9-24 14:23
最正常的解法不都是先dfs得到所有file,然后再用hash table存下相同的md5的hash吗?

恩。但是file metadata可以省略掉很多的hash。
HashMap<hashed value, a list of duplicates> duplicates..
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-9-24 14:37:15 | 显示全部楼层
leixiang5 发表于 2015-9-24 14:34
恩。但是file metadata可以省略掉很多的hash。
HashMap duplicates..

这样说的话,这个算是个开放问题啊,有很多方式来省略hash吧?不如我可以先把文件大小一样的文件先放起来,再从里面找相同的?
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-9-24 14:40:20 | 显示全部楼层
kelvinzhong 发表于 2015-9-24 14:37
这样说的话,这个算是个开放问题啊,有很多方式来省略hash吧?不如我可以先把文件大小一样的文件先放起来 ...

恩。文件大小就是file metadata..还可以根据file type。。其实这些都是optimization..我感觉电面应该要先写出你的答案。然后再谈file metadata...希望下年还是同样的题目。。我的dream company啊
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-9-24 14:48:16 | 显示全部楼层
leixiang5 发表于 2015-9-24 14:40
恩。文件大小就是file metadata..还可以根据file type。。其实这些都是optimization..我感觉电面应该要先 ...

哈,很少见把dropbox当做dream company的~
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-9-24 14:48:57 | 显示全部楼层
leixiang5 发表于 2015-9-24 14:40. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
恩。文件大小就是file metadata..还可以根据file type。。其实这些都是optimization..我感觉电面应该要先 ...

话说这一个题目要当场写完代码当场运行测试吗?
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-9-24 20:45:40 | 显示全部楼层
kelvinzhong 发表于 2015-9-24 14:48. Waral 鍗氬鏈夋洿澶氭枃绔,
哈,很少见把dropbox当做dream company的~

是吗? 难道dropbox比fb google之类的差点吗?
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-9-24 20:46:40 | 显示全部楼层
kelvinzhong 发表于 2015-9-24 14:48. visit 1point3acres.com for more.
话说这一个题目要当场写完代码当场运行测试吗?

应该是不行。 讨论题。就walk through一下如果这个input。我们的code会给什么output
回复 支持 反对

使用道具 举报

cherylshang 发表于 2015-9-24 22:33:31 | 显示全部楼层
LZ是内推还是网申? 什么时候报的啊
回复 支持 反对

使用道具 举报

 楼主| nuanuan1208 发表于 2015-9-24 23:15:25 | 显示全部楼层
cherylshang 发表于 2015-9-24 22:33
LZ是内推还是网申? 什么时候报的啊

在学校的career网站申的
回复 支持 反对

使用道具 举报

edwardhappymax 发表于 2016-3-1 13:01:19 | 显示全部楼层
leixiang5 发表于 2015-9-24 14:40
恩。文件大小就是file metadata..还可以根据file type。。其实这些都是optimization..我感觉电面应该要先 ...

求问文件大小什么的 有内置函数吗 没有的话怎么写呢
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 16:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表