工业界资深数据科学家现场教你修改求职简历
小K现场教你修改求职简历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 2621|回复: 7
收起左侧

dropbox面筋

[复制链接] |试试Instant~
我的人缘1
shiloh00 发表于 2016-10-18 03:22:58 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  71% (1132)
 
 
28% (454)  踩

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

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

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

x
面的还是原题 找出来所有的same files
可能给思路给的太快 导致面试官问我有没有见过这个题目 我很坚定的说“没有, 但是以前的project中有用过相同的思路去parse路径找files” 不知道这里会不会有坑。。。。
然后面试官问我为啥用bfs不用dfs 我一开始听错了 以为问的是为啥bfs work 我就答非所问了后来才知道面试官问的是dfs 就说省空间~~. Waral 博客有更多文章,
然后就开始写了 . 一亩-三分-地,独家发布
1.find all files by bfs 2. group them by size 3. apply hashing function on the first 1000 bytes then do the recursion until the termination condition

然后写完了 中间问了一些问题 如果同样size的file很多怎么办? 那就中间加一个hashing function 再进行一个分类  
在进行bytes by byes的hashing的时候要注意termination function有两种更可能 一种是idx > size 一种是hashmap的size等于group的size 还有就是如果用1000bytes去做interval的话要比较size于1000的大小去minimum-google 1point3acres
. 留学申请论坛-一亩三分地
以上~ 攒人品类求大米类求昂赛类. 牛人云集,一亩三分地

评分

参与人数 1大米 +50 收起 理由
whdawn + 50

查看全部评分


上一篇:Amazon 10/17 收到 video
下一篇:dropbox第一面跪(?)经
我的人缘1
 楼主| shiloh00 发表于 2016-10-18 03:35:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  71% (1132)
 
 
28% (454)  踩
一些系统调用的函数最好先提前查一下吧
回复

使用道具 举报

我的人缘0
gc1993114 发表于 2016-10-18 04:00:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (76)
 
 
0% (0)  踩
赞赞的!祝lz好运!
这道题好多点我都没搞懂…比完大小,hash的时候是1000个bytes为一组的hash比较吗?我还以为整体或者sample一些hash,1000是用来每个byte按内容比较呢。
你说的file很多,中间加的hash和1000个bytes比较的hash什么区别?
另外1000hash比完一样的话是不是也要逐字符再比较?
回复

使用道具 举报

我的人缘1
 楼主| shiloh00 发表于 2016-10-18 04:57:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  71% (1132)
 
 
28% (454)  踩
gc1993114 发表于 2016-10-18 04:00
赞赞的!祝lz好运!
这道题好多点我都没搞懂…比完大小,hash的时候是1000个bytes为一组的hash比较吗?我还 ...

我说的hash 1000bytes的意思就是对于1000byte来用invoke hash func. 1point3acres
如果size相同的files数量很大的话 我觉得是中间再加一层hashing再进行一次分类
回复

使用道具 举报

我的人缘0
gc1993114 发表于 2016-10-18 05:12:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (76)
 
 
0% (0)  踩
shiloh00 发表于 2016-10-18 04:57
我说的hash 1000bytes的意思就是对于1000byte来用invoke hash func
如果size相同的files数量很大的话 我 ...

嗯嗯,那如果有5000个bytes,就5次hash比较?有没有写比完后,如果所有hash都一样,怎么办?
回复

使用道具 举报

我的人缘0
gjxwin 发表于 2016-10-18 10:07:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (477)
 
 
6% (35)  踩
lz能不能求一发代码啊?一直不懂这题怎么写。。。
回复

使用道具 举报

我的人缘1
 楼主| shiloh00 发表于 2016-10-18 14:09:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  71% (1132)
 
 
28% (454)  踩
gjxwin 发表于 2016-10-18 10:07
lz能不能求一发代码啊?一直不懂这题怎么写。。。

我把接口告诉你吧 输入是一个string 比如说“/” 也就是说root路径 输出是一个vector<vector<string>> 也就是文件路径的vector的vector
回复

使用道具 举报

我的人缘0
juus 发表于 2016-10-19 11:39:04 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (34)
 
 
2% (1)  踩
楼主不知道可不可以发一份代码给小妹呢,小妹也马上要店面啦,我的邮箱是 jis77@pitt.edu
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

GMT+8, 2018-10-22 02:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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