一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 3794|回复: 14
收起左侧

[实习] Dropbox电面

[复制链接] |试试Instant~ |关注本帖
austurela 发表于 2014-11-14 18:47:05 | 显示全部楼层 |阅读模式

2014(10-12月)-[12]CS本科+fresh grad 无实习/全职 - 网上海投| 码农类实习@Dropbox

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

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

x
加分
貌似国人面试官,上来直接发link,然后贴题,一言不发
题目是给一个file path,让你把里面所有相同的文件都放到一起,把路径用List<List<String>>输出出来。相同的定义式byte对比相同
相同文件的文件名不一定一样,里面可能还会有sub folder。.鐣欏璁哄潧-涓浜-涓夊垎鍦
面试官态度不好,英语我听着也吃力,郁闷. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

# Question:
#
# Find files that have the exact same contents in a given directory. Write a function that takes a path and returns a list of lists or sets. Each set should contain files that have the same content.
#  . From 1point 3acres bbs
# An example output is for the input "/foo/" is:
# [. 鍥磋?鎴戜滑@1point 3 acres
#    ["/foo/bar.png", "/foo/images/foo.png"],
#    ["/foo/file.tmp", "/foo/other.temp", "/foo/temp/baz/that.foo"]
# ]
#

lz已悲剧,勿念

评分

6

查看全部评分

 楼主| austurela 发表于 2014-11-15 06:42:54 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
北美农民 发表于 2014-11-15 05:51
我的思路是重写hashcode() 和 equal() 做优化。。。

hashcode() based on, for example, the first 100 ...

面试官想要的是不要把所有的文件都存在memory里面,你这样是不是还要存所有文件
回复 支持 0 反对 1

使用道具 举报

leixiang5 发表于 2015-9-16 12:33:37 | 显示全部楼层
关注一亩三分地微博:
Warald
我昨天刚面。。也是这题目。。不过我这个国人哥哥蛮好的。。
感觉解法应该是这样。
get all files in the directory.
group files by using file metadata, such as file size, file type..
then use hash() for first X amount of data...this will also eliminate some files.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
at the end, do full comparison..
回复 支持 1 反对 0

使用道具 举报

 楼主| austurela 发表于 2014-11-14 18:49:15 | 显示全部楼层
准备贴原题,请问如何设置阅览积分
回复 支持 反对

使用道具 举报

seven谷 发表于 2014-11-14 22:57:14 | 显示全部楼层
LZ 我跟你题目一样,虽然遇到的是一个白人,也是一言不发,我写完后就一直问我还能怎么优化,但实在想不出来了。他是做node js的,对我简历上这方面项目很感兴趣,但我觉得答得也不太好,一周后就收到拒信了。

祝你好运~ :)

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

北美农民 发表于 2014-11-15 05:51:46 | 显示全部楼层
我的思路是重写hashcode() 和 equal() 做优化。。。
. visit 1point3acres.com for more.
hashcode() based on, for example, the first 1000 bytes.
equal() have to ensure the content is exactly the same.
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-11-15 06:59:12 | 显示全部楼层
austurela 发表于 2014-11-14 17:42. From 1point 3acres bbs
面试官想要的是不要把所有的文件都存在memory里面,你这样是不是还要存所有文件
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
这只需要存reference吧。
回复 支持 反对

使用道具 举报

 楼主| austurela 发表于 2014-11-15 09:42:45 | 显示全部楼层
北美农民 发表于 2014-11-15 06:59
这只需要存reference吧。
.1point3acres缃
恩 这是我在提示之下写的优化
回复 支持 反对

使用道具 举报

YJM1024 发表于 2014-11-17 05:38:07 | 显示全部楼层
我的思路是写一个递归函数遍历所有的文件。相同的文件内容,可以用MD5之类的函数求得一个值,然后放到HashMap里面去。这个HashMap也包括了List。最后遍历HashMap得到所有的List。
回复 支持 反对

使用道具 举报

yjzhengxiao 发表于 2014-11-18 21:23:39 | 显示全部楼层
感觉面试不互动好不专业呀。。。。。
回复 支持 反对

使用道具 举报

liuzhe1218 发表于 2015-1-5 11:21:27 | 显示全部楼层
lz你好,这道题有点没看懂,求解释。。。
回复 支持 反对

使用道具 举报

幻灭天神 发表于 2016-11-20 11:11:27 | 显示全部楼层
需要写hashCode()的完整代码嘛。。。
回复 支持 反对

使用道具 举报

b20160819 发表于 2016-11-21 00:47:10 | 显示全部楼层
leixiang5 发表于 2015-9-16 12:33
我昨天刚面。。也是这题目。。不过我这个国人哥哥蛮好的。。
感觉解法应该是这样。-google 1point3acres
get all files in the ...

每次一1k好难写啊…
回复 支持 反对

使用道具 举报

apologize119 发表于 2016-11-21 04:09:17 | 显示全部楼层
LZ 是海投还是内推?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-1 05:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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