Dropbox Phone + Onsite 面经， 求人品

今天刚刚面完Dropbox onsite。分享一下phone screen和onsite的面经，求人品，求offer。

感谢地里其他面经，6轮面试中有5轮都是面经题。

两轮电面:

1.  find duplicate files. 没有明确给requirement，也没有给函数让实现。只能和面试官讨论确认requirement细节。讨论过程中提到了文件很大的问题。给出了先用size分类，再比较sample hash，最后比较full hash的solution。确认可行以后开始实现，定义了一个MetaData类来记录文件的size, sample hash, full hash的信息，然后override了hashCode和equals方法。Sample hash和full hash用了lazy initialization。这样每次读取一个文件，就可以生成一个文件的MetaData，把这个MetaData放到Set里就可以查询是否存在过duplicate file。

MetaData类的定义大概是这样:

1. class MetaData {

复制代码

2. Log hits. 直接给出数组实现循环队列的最优解。白板上稍作解释证明算法没问题。然后问我有没有差一点的方法。。然后给出了Queue的解法，分析了时间复杂度，可能出现的问题等等。

Onsite 3轮技术+1轮lunch+1轮all around

第一轮算法，alloc id. Hash

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

e，对一些需求不是很清楚，只能硬着头皮上，先给了一个非常粗糙的design，然后面试官给我各种各样的use case，不断完善。最后总算是差不多design出来了，不知道面试官满不满意。我对System Design的要求不是很清楚，不知道回答到什么程度算是合格的。

最后一个manager wrap up，聊了20分钟左右。结束一天面试。

总体感觉Dropbox的企业文化很好，跟每个面试官聊的时候他们都觉得在dropbox干的很开心，很喜欢这里的engineering culture。希望能拿到offer吧。也祝大家面试顺利。




补充内容 (2018-3-23 12:40):
刚刚收到Offer了，dropbox recruiter还是蛮有效率的。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

1. //MetaData类的定义大概是这样:
   
2. 
   
3. class MetaData {
   
4.     String path;
   
5.     int size;
   
6.     String sampleHash;
   
7.     String fullHash;
   
8. 
   
9.     public MetaData(String path) {
   
10.         //read file and get size, init size
    
11.     }
    
12. 
    
13.     public String getSampleHash() {
    
14.         if (sampleHash == null) {
    
15.              // read file and do sampling, apply MD5 or SHA on the samples
    
16.              // assign to sampleHash
    
17.         }
    
18.         return sampleHash;
    
19.     }
    
20. 
    
21.     public String getFullHash() {
    
22.         // similar to sampleHash
    
23.     }
    
24. 
    
25.     @override
    
26.     public int hashCode() {
    
27.         return size;
    
28.     }
    
29. 
    
30.     @override
    
31.     public boolean equals(Object that) {
    
32.         if (!that.getClass().isAssignble(this.getClass)) {
    
33.             return false;
    
34.         }
    
35. 
    
36.         if (this.getSampleHash() != that.getSampleHash()) {
    
37.             return false;
    
38.         }
    
39. 
    
40.         return this.getFullHash() == that.getFullHash();
    
41.     }
    
42. }

复制代码

好详细，预祝楼主拿到offer

alloc id 我onsite也遇到了， 最后的最优解法 是建立一个2n个bit的 segment tree 然后o（lg n）的复杂度完成所有操作

借楼同求人品

vrfancy 发表于 2018-3-21 07:51
alloc id 我onsite也遇到了， 最后的最优解法 是建立一个2n个bit的 segment tree 然后o（lg n）的复杂度完 ...

面试官说用跟Segment tree + BitSet 差不多大小的空间，有常数时间的解法

谢谢分享，可以说下最后一轮message queue service的具体要求吗？

刚刚收到Offer了，dropbox recruiter还是蛮有效率的。

恭喜楼主！请问一下两轮电面之间隔了有多久呢？

duangduangduang 发表于 2018-3-23 12:51
恭喜楼主！请问一下两轮电面之间隔了有多久呢？

我是两轮电面一起面的。因为我在Dropbox所在的城市，所以我跟Recruiter要求去dropbox office参加电面，Recruiter就给我安排了两轮背靠背的“电面”。