houzz 面经

Redis shards adjustment.

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

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

谢谢楼主分享。
请问一下total slots是题里给的已知条件还是需要iterate 整个list 去得出来的？
我就只想到了BF了，第一遍遍历得到total 和均值, 然后二遍去找低的，然后第三遍去找高的。
不知道有没有更好的办法？

这题好难啊，怎么做啊

1. def rebalance(slots):
   
2.   # calculate the average number of slots per server
   
3.   avg_slots = sum(slots.values()) / len(slots)
   
4.   # store the slots that need to be moved
   
5.   moves = []
   
6.   # for each server
   
7.   for server, num_slots in slots.items():
   
8.     # if the server has more slots than the average
   
9.     if num_slots > avg_slots:
   
10.       # calculate the number of extra slots
    
11.       extra_slots = num_slots - avg_slots
    
12.       # divide the extra slots evenly among the other servers
    
13.       for target_server, target_slots in slots.items():
    
14.         # skip the current server
    
15.         if target_server == server:
    
16.           continue
    
17.         # calculate the number of slots to move
    
18.         move_slots = min(extra_slots, avg_slots - target_slots)
    
19.         # add the move to the list of moves
    
20.         moves.append((server, target_server, move_slots))
    
21.         # update the number of slots for the current server and target server
    
22.         slots[server] -= move_slots
    
23.         slots[target_server] += move_slots
    
24.         # decrease the extra slots by the number of slots moved
    
25.         extra_slots -= move_slots
    
26.   return moves
    
27. 
    
28. # example input
    
29. slots = {
    
30.   "A": 5000,
    
31.   "B": 5000,
    
32.   "C": 6384
    
33. }
    
34. 
    
35. print(rebalance(slots))
    
36. # Output: [(C, A, 461), (C, B, 461)]
    
37. # After the rebalance: A has 5461 slots, B has 5461 slots, C has 5462 slots
    

复制代码