Houzz 電面

[如果覺得對您有幫助，可以贊助大米，給大米不扣您的分]

剛剛面試完的題目，

趁著記憶猶新，趕快來分享給地理小朋友。

這位面試官

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

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

ODE_0        ]

1. 
   
2. # N : num of words
   
3. # time complexity: O(N * M lg M (M: len of the word) )
   
4. # space O(N)
   
5. 
   
6. # time complexity for iterating a hash map
   
7. # [1, 2, 3, 4] hash set
   
8. 
   
9. def group_anagrams(word_list):
   
10. # Validate input later
    
11. if not word_list:
    
12. return []
    
13.    
    
14.    
    
15. # map to hold anagrams. Key: String , Values: Array
    
16. anagrams_mapping = dict()
    
17. output = []
    
18. keys = set()
    
19.    
    
20.    
    
21. # Scan each word from the input list
    
22. for w in word_list:
    
23. key = "".join(sorted(w))
    
24. keys.add(key)
    
25. if key in anagrams_mapping:
    
26. anagrams_mapping[key].append(w)
    
27. else:
    
28. anagrams_mapping[key] = [w]
    
29.    
    
30. # output the results O(N)
    
31. # for key in map:
    
32. # map[key]
    
33.    
    
34.    
    
35. # for key, anagrams in anagrams_mapping.items():
    
36. for key in keys:
    
37. output.append(anagrams_mapping[key])
    
38.    
    
39. return output
    
40. 
    
41. word_list = ["eat", "tea", "tan", "ate", "nat", "bat"]
    
42. 
    
43. print(group_anagrams(word_list))
    
44. print(group_anagrams([]))
    
45. print(group_anagrams(None))
    

复制代码