一亩三分地论坛

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

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

Dropbox店面2轮

[复制链接] |试试Instant~ |关注本帖
Yoyo00 发表于 2016-6-1 01:07:32 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Dropbox - 内推 - 技术电面 |Fail在职跳槽

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

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

x
西雅图dropbox店面,因为是local,所以去的公司两轮店面。.鐣欏璁哄潧-涓浜-涓夊垎鍦
第一轮,经典题,find all duplicate files in a given dir.
第二轮,经典题,买汽水。就是combination sum.。。。不太会做,先想的,但是肯定分析的不是很流畅。
还有半个小时的和经理聊天。
已跪。感谢朋友内推。面经尤其是经典面经一定要看啊。。。

评分

1

查看全部评分

 楼主| Yoyo00 发表于 2016-6-1 07:43:44 | 显示全部楼层
In the interview I only mentioned that I know some API which to get the checksum of a file, with MD5 or SHA-1. I didn't walk into the details of how MD5 and SHA-1 works. Also in my coding, I was given the API, supposely getCheckSum(File a) to get the checksum. So how to get the checksum is not the major part of the questions. I don't think you will be asked to write your own method to get checksum. However, if you show your deep understanding of how checksum is calculated, it will be a huge bonus point, in my opinion.  

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

edwardhy1990 发表于 2016-6-1 02:20:04 | 显示全部楼层
Yoyo00 发表于 2016-6-1 01:08
补充一下,第一题的话,要多看一点关于checksum的东西,我只是google了一些,感觉还是不太够用。最后结束的 ...

请问楼主是要说到具体的这些hash function怎么implement么? 谢谢
回复 支持 1 反对 0

使用道具 举报

 楼主| Yoyo00 发表于 2016-6-1 01:08:24 | 显示全部楼层
补充一下,第一题的话,要多看一点关于checksum的东西,我只是google了一些,感觉还是不太够用。最后结束的时候那个面试官还问我,是不是对checksum不太了解。
回复 支持 反对

使用道具 举报

handsomecool 发表于 2016-6-1 02:36:43 | 显示全部楼层
同问这个checksum的知识, 最近看到几个面经都提到了,它一般是md5或者sha算法生成的对吧?这些算法是会读取文件的全部内容然后进行hash运算,所以如果面试官要求运算速度快一点的话,就在文件中只挑一部分来hash并在结果中加上文件的size这样做对吗?
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-6-1 05:09:37 | 显示全部楼层
同问check sum
回复 支持 反对

使用道具 举报

juus 发表于 2016-10-19 11:44:57 | 显示全部楼层
楼主你好,小妹马上也要店面啦,可是第一题不会做,可以帮忙发一份第二题的代码吗,祝楼主求职顺利哈,我的邮箱是 jis77@pitt.edu
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 08:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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