一亩三分地论坛

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

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

dropbox电面

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

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

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

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

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

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

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

评分

1

查看全部评分

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

使用道具 举报

leixiang5 发表于 2016-10-2 12:49:59 | 显示全部楼层
candy_shmily 发表于 2016-10-2 11:57
顾神太机智了!
啊啊啊我又学会了一招!
. 鍥磋鎴戜滑@1point 3 acres
哈哈..别吓使用....如果对方来个...没事..继续做..那时候你就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
这道题太难写、我当初直接说这题我做过,面试官换了个题

顾神太机智了!
啊啊啊我又学会了一招!
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

hmmmmmm 毕竟考察点太多。。。。。
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 14:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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