Dropbox 電面

[體恤一下打字的苦勞，加點大米不扣您自己分數，謝謝!] 趁著還有點記憶，來分享一下今天跟Dropbox電面，
面試官問到了高頻 duplicate files 題目
follow-ups:
- 檔案太大算不出

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

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

輸出的時候，
在同一個array的檔案 再去比較 md5

1. 
   
2. grouping_by_size =  defaultdict(list)
   
3. 
   
4. Q = [init_folder]
   
5. 
   
6. # Q 存放 folders.
   
7. while Q:
   
8. 
   
9.     next_q = []
   
10.     item = Q.popleft()
    
11.     for file in listFile(item):
    
12.         if is_folder?(file):
    
13.             next_q.add(file)
    
14.         else:
    
15.             grouping_by_size[get_size(file)].append(file)
    
16.     Q+=next_q[:]
    
17. 
    
18. 
    
19. # Process output
    
20. 
    
21. output = []
    
22. 
    
23. for file_size, duplicating_candidates  in grouping_by_size.items():
    
24.     if len(duplicating_candidates) > 1:
    
25.         grouping_by_md5 = defaultdict(list)
    
26.         for candidate_file in duplicating_candidates:
    
27.             md5_val = get_md5(candidate_file)
    
28.             grouping_by_md5[md5_val].append(candidate_file)
    
29. 
    
30.         for md5_val, duplicating_files in grouping_by_md5.items():
    
31.             if len(duplicating_files)>1:
    
32.                 output.append(duplicating_files)
    
33. 
    
34. return output
    
35. 
    

复制代码

楼主过了吗？

megan802 发表于 2019-3-28 11:49
楼主过了吗？

還沒呢 還在等待通知。

megan802 发表于 2019/03/28 11:49:30
楼主过了吗？

Phone interview passed

恭喜， 被问了同样的问题，failed.