📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 6
跳转到指定楼层
上一主题 下一主题
收起左侧

Dropbox电面加onsite 挂经

全局:

2016(10-12月) 码农类General 硕士 实习@dropbox - 内推 - 技术电面 Onsite  | | Fail | 应届毕业生

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

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

x
第一面是一个印度人,题目是find duplicate files given a root dir.
网上也没找到什么代码,只知道思路是用先用MD5把文件分类,然后再一个个比。面试官问我系统的bottleneck是什么,从cpu考虑,我说是I/O,所以就不是把整个文件读进来求MD5,而是读一部分。面试官又问如果这一部分MD5相同,但是文件其实不同呢,我说那就byte to byte的比较,比如list里面有一系列md5相同的文件,问我怎么在O(n)时间分类。但是我没写出来。我感觉我代码根本就没写出来,但是和面试官可能交流的不错,竟然让我onsite了。

dropbox o
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
我一脸蒙蔽。。他给我提示说比如服务器很远,原来是latency。。 然后我写了个多线程版本的,结果还有问题= =

中间还有吃饭轮和产品展示轮,面试官还直接告诉我他们公司bar很高,意思就是我还不够格T.T

可能对dropbox的产品没那么感兴趣,所以挂了也没什么感觉,工作环境的确挺不错的

评分

参与人数 4大米 +56 收起 理由
ethanyc2162 + 1 给你点个赞!
jaslihao + 2 给你点个赞!
张小花 + 3 很有用的信息!
夏虫不知雪花 + 50

查看全部评分


上一篇:脸谱昂塞特跪经
下一篇:gg 电面
🔗
tommyhahn 2017-1-11 03:16:32 | 只看该作者
全局:
请问楼主这个题的md5的hash function用自己写吗?这个题的时间复杂度是多少啊?谢谢!
回复

使用道具 举报

🔗
flykite083 2018-1-15 06:42:52 | 只看该作者
全局:
“我写完后他问如果这个是放在服务器上的,可以怎么优化?” ---- 这个怎么回答比较好?期待大牛们的答案
回复

使用道具 举报

🔗
602689817 2018-2-15 03:25:59 | 只看该作者
全局:
flykite083 发表于 2018-1-15 06:42
“我写完后他问如果这个是放在服务器上的,可以怎么优化?” ---- 这个怎么回答比较好?期待大牛们的答案

如果能得到词典的话。把词典的数据放到Trie tree里来达到自动过滤前缀的效果,每次DFS前用trie搜一下能减少DFS
回复

使用道具 举报

🔗
katiechen94 2018-10-11 16:49:29 | 只看该作者
全局:
请问楼主“算全部读进来比如million行要占的space和读三行占的space”这个是怎么算的??要怎么回答啊
回复

使用道具 举报

🔗
Eyesbears 2018-10-16 08:03:27 | 只看该作者
全局:
Is question 1 game of life?
回复

使用道具 举报

🔗
notelonmusk 2018-11-15 15:22:16 | 只看该作者
全局:
第二面phone number那道题,放在server上的意思是一个node不能存下所有单词?和word break有什么关系呢?
如果多个node存部分单词的话,感觉略复杂啊
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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