[职场感言] 工作一年了,聊聊三件事

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3574|回复: 9
收起左侧

dropbox电面

[复制链接] |试试Instant~ |关注本帖
candy_shmily 发表于 2016-10-2 03:55:38 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类General 硕士 全职@Dropbox - 猎头 - 技术电面  | Fail | fresh grad应届毕业生

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

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

x
本帖最后由 candy_shmily 于 2016-10-1 11:59 编辑

hr主动找的 hr之前问我是选on campus interview还是周末电面 于是就选了上周日电面 澳大利亚的华裔小哥 英文说的不怎么样

题目是给一个path 比如"\" 要找在这个path下面的所有文件 比如.留学论坛-一亩-三分地
\a\b\c -- file1 --unique. Waral 博客有更多文章,
\a\d --file2 --identical
\a\c\e --file3 --identical
\b\d\f\g --file4 --unique
然后里面有些文件内容完全相同 这样的文件要归类 就是上面的例子里第三列的意思 file1和file4都是各自unique的 file2和file3是一样的
最后要返回归好类的a list of lists 比如这个例子返回[["\a\b\c"], ["\a\d", "\a\c\e"], ["\b\d\f\g"]]
描述得有点挫不过就着例子应该还算好理解吧。。。
一开始想法比较naive 两两文件先比较100byte的内容 如果一样继续比较接下来的100byte 然后group一下。。。然后他问时间复杂度。。。嗯好像有点高。。。. visit 1point3acres for more.
然后我提了一句md5(只用过一次 原理都不懂 只知道是hashing什么鬼的)好像get到了他想考的点 他就让我写代码。。。胡乱写了个bfs 把每个文件的md5那个id给弄出来 存到map里面归类。。。
然后小哥就开始深究了。。。(我说了不懂md5他还问= =不在一个频道真的没法好好面试)问md5 collision什么的 随便分析了一下。。。
感觉面成shit了。。。一脸懵逼。。。说好的lc原题呢
今天收到hr拒信。。。不过本来没打算投的。。。面着玩。。。挂了也无所谓。。。move on

评分

1

查看全部评分

gjxwin 发表于 2016-10-2 11:36:00 | 显示全部楼层
这道题太难写、我当初直接说这题我做过,面试官换了个题
回复 支持 3 反对 0

使用道具 举报

bananapancake 发表于 2016-10-3 11:46:06 | 显示全部楼层
这道题简直是dropbox百考不厌屡试不爽,太经典了,我看超过一半面经都有这题。问题是就算是我知道要考我还是不知道咋做
回复 支持 0 反对 1

使用道具 举报

leixiang5 发表于 2016-10-2 12:49:59 | 显示全部楼层
candy_shmily 发表于 2016-10-2 11:57
顾神太机智了!
啊啊啊我又学会了一招!

哈哈..别吓使用....如果对方来个...没事..继续做..那时候你就sb了
回复 支持 1 反对 0

使用道具 举报

leixiang5 发表于 2016-10-2 04:43:10 | 显示全部楼层
电面还可以选周日啊??好稀奇..
回复 支持 反对

使用道具 举报

 楼主| candy_shmily 发表于 2016-10-2 10:56:37 | 显示全部楼层
leixiang5 发表于 2016-10-1 12:43
电面还可以选周日啊??好稀奇..

算是on campus吧 recruiter说slots没有那么多 问我想去当场写白板还是电面。。。
回复 支持 反对

使用道具 举报

 楼主| candy_shmily 发表于 2016-10-2 11:57:01 | 显示全部楼层
gjxwin 发表于 2016-10-1 19:36
这道题太难写、我当初直接说这题我做过,面试官换了个题
. 1point 3acres 论坛
顾神太机智了!. from: 1point3acres
啊啊啊我又学会了一招!
回复 支持 反对

使用道具 举报

 楼主| candy_shmily 发表于 2016-10-3 12:14:51 | 显示全部楼层
bananapancake 发表于 2016-10-2 19:46
这道题简直是dropbox百考不厌屡试不爽,太经典了,我看超过一半面经都有这题。问题是就算是我知道要考我还 ...

hmmmmmm 毕竟考察点太多。。。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

cicean 发表于 2016-10-22 07:24:08 | 显示全部楼层
这题有点儿难。 来源一亩.三分地论坛.
楼主我有疑问,他们是要文件查重么?
我是要对整个file 做Md5还是每行string 做MD5 然后每个文件每行都做匹配。.1point3acres网
还有input 是一堆文件路径么?
回复 支持 反对

使用道具 举报

火火火bit 发表于 2016-10-22 07:43:04 | 显示全部楼层
感觉大家dropbox都挂了啊
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-24 18:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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