我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1247|回复: 11
收起左侧

dropbox 电话面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
cocaptainco 发表于 2014-11-27 05:41:53 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2014(10-12月) 码农类General 博士 实习@dropbox - 网上海投 - 技术电面  | Other |

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

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

x
继上次说要dropbox面试,周一面的,结果问到了经典的给一个filepath,返回一个collection of collection,里面是相同的file(必须要内容相同,如果是只是名字相同,可能内容相同)。 没有好好准备,回答的是先遍历一遍,把所有文件归按size归类,然后再根据某一个size,进行pairwise comparison。我觉得这是我能想到的唯一方法了,面试官对我这种pairwise comparison的不是很满意,问我能不能想到其他的。我觉得除非有个similarity score类似的东西才能避免每个都比较吧。
Anyway,感觉不是很给力,有大侠能解答一下吗?

评分

1

查看全部评分


上一篇:Mathworks电话面经
下一篇:Epic这几天已经面完onsite的大神们都来share一下吧
我的人缘0
 楼主| cocaptainco 发表于 2014-11-27 05:43:19 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
sorry,文件名相同,内容不一定相同哈~
回复 支持 反对

使用道具 举报

我的人缘0
lqs4188980 发表于 2014-11-27 09:23:36 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我瞎说一个,思路我觉得应该是取文件的signature然后比较是否相同,然后你要设计一个生成signature的方法使得相同的文件有相同的signature而不同的文件的signature绝对不同。类似Hash
回复 支持 反对

使用道具 举报

我的人缘0
austurela 发表于 2014-11-27 09:40:09 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
回复 支持 反对

使用道具 举报

我的人缘0
NdrZmansN 发表于 2014-11-27 13:22:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
可否这样. 用一个map, key 是每个file的checksum (MD5之类), value是相同checksum值的文件paths的set.. from: 1point3acres
遍历完目录和子目录后,把map转化成list返回.
回复 支持 反对

使用道具 举报

我的人缘0
qiaokan 发表于 2014-11-27 13:34:42 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
这题 可以无限延伸。
挺有意思的一个题。
有多个可以问的点。
回复 支持 反对

使用道具 举报

我的人缘0
jrh 发表于 2015-4-10 03:29:07 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
大家平时不用git吗? 用SHA1 hash额。。 求大神轻拍
回复 支持 反对

使用道具 举报

我的人缘0
nuanuan1208 发表于 2015-9-19 00:41:39 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问楼长这道题的input是什么呢?我们需要自己写function去parse 路径下所有文件,还是他给一棵建好的directory-file tree?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2015-9-19 01:19:13 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
nuanuan1208 发表于 2015-9-19 00:41
请问楼长这道题的input是什么呢?我们需要自己写function去parse 路径下所有文件,还是他给一棵建好的direc ...
.留学论坛-一亩-三分地
input是个directory path..是个String.
回复 支持 反对

使用道具 举报

我的人缘0
nuanuan1208 发表于 2015-9-19 02:06:09 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
leixiang5 发表于 2015-9-19 01:19
input是个directory path..是个String.
. 1point 3acres 论坛
谢谢!它家面得真难。。。请问这么做可以吗?一边寻找subdirectory下的file,一边算MD5,按MD5分类好所有文件,最后pairwise对比?
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2015-9-19 09:52:46 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
nuanuan1208 发表于 2015-9-19 02:06
谢谢!它家面得真难。。。请问这么做可以吗?一边寻找subdirectory下的file,一边算MD5,按MD5分类好所有 ...

其实相比来说。。dropbox面的更类似现实会出现的问题。。.本文原创自1point3acres论坛
可以这样写。。用dfs或者其他的方法来获得全部files in a directory..存到一个地方。。然后根据file metadata来分类..尽可能的让metadata来剔除一些unique的files或者content类似但是不是相同的。。然后hash每个file..会得到的value来当hash map的key...ha sh map的value就是file path name..
祝你好运。。
回复 支持 反对

使用道具 举报

我的人缘0
leixiang5 发表于 2015-9-19 10:01:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
nuanuan1208 发表于 2015-9-19 02:06
谢谢!它家面得真难。。。请问这么做可以吗?一边寻找subdirectory下的file,一边算MD5,按MD5分类好所有 ...
. more info on 1point3acres
看到你留言了。我没权利发留言。加qq吧。。375850423
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-28 07:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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