Plaid面经，anyway 迷一样的bar

虽然之前已经看了版上一些帖子讲他家谜一样的bar，还是去面了，HR screen之后就是1轮manager 30 min聊天 + 2轮technical，其中一轮讲项目还让你可以准备一张slide，另一轮做题，题都是版上说过原题followup也做出来了，manager聊和讲项目

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

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

ot;] // 合起来算B转$4到A，A转$3到C

followup是 不指定中央行是A怎么找到一个最合适的中央行，然后output
代码:

1. from collections import defaultdict
   
2. 
   
3. def simplify_transactions(orig_transactions, cent_bank):
   
4.     flow_map = defaultdict(int) # dict{bank : $ flow in, negative means expense}
   
5.     res = []
   
6.     # step 1: process and populate flow_map, clearing house
   
7.     for tran in orig_transactions:
   
8.         payer, payee, amount = tran[0], tran[1], int(tran[2:])
   
9.         if payee != cent_bank:
   
10.             flow_map[payee] += amount
    
11.         if payer != cent_bank:
    
12.             flow_map[payer] -= amount
    
13. 
    
14.     # step 2: output
    
15.     for bank, amount in flow_map.items():
    
16.         if amount > 0:
    
17.             res.append(cent_bank + bank + str(amount))
    
18.         elif amount < 0:
    
19.             res.append(bank + cent_bank + str(-amount))
    
20. 
    
21.     return res
    
22. 
    
23. 
    
24. def simplify_transactions_v2(orig_transactions):
    
25.     flow_map = defaultdict(int) # dict{bank : $ flow in, negative means expense}
    
26.     # step 1: process and populate flow_map, clearing house
    
27.     for tran in orig_transactions:
    
28.         payer, payee, amount = tran[0], tran[1], int(tran[2:])
    
29.         flow_map[payee] += amount
    
30.         flow_map[payer] -= amount
    
31. 
    
32.     # step 2: choose central bank
    
33.     max_net_amount = 0
    
34.     cent_bank = None
    
35.     for bank, amount in flow_map.items():
    
36.         if amount != 0 and abs(amount) > max_net_amount:
    
37.             max_net_amount = amount
    
38.             cent_bank = bank
    
39. 
    
40.     if max_net_amount == 0:
    
41.         return []
    
42. 
    
43.     # step 3: output
    
44.     return simplify_transactions(orig_transactions, cent_bank)

复制代码

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

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

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

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

其实最适合的中央银行这个概念挺模糊的，感觉可以和面试官讨论，到底是要transaction量最大的呢，还是transaction amount最大的呢，还是怎么样

zszsszszszszsz 谢谢

楼主可以把题目复制在补充或者回复吗？分太低..感谢！

不太明白”最合适的中央行“是什么意思，大家有想法吗？

最合适的应该是以总的transactions最少为优吧，不过按上面的例子，A或者B作为中央是一样的，B转$4到A，A转$3到C 或者 B转$1到A, B转$3到C，都是两笔

除了net为0的银行，其他银行作为中央银行的transaction数都是一样的，这个理解正确？

西瓜地 发表于 2021-11-6 16:36
除了net为0的银行，其他银行作为中央银行的transaction数都是一样的，这个理解正确？

不是吧

AB1 CD1 你选谁做central bank都会增加transaction数吧

匿名者 发表于 2021-11-6 16:59
不是吧

AB1 CD1 你选谁做central bank都会增加transaction数吧

AB1 CD1 你的意思是没有中央？这样的话2笔，但是无论选A/B/C/D都是3笔，所以选哪个做中央都是一样的

这家bar确实很迷，题做出来也过不了，我怀疑他们就不招人