狗家hiring freeze后VO 面经+timeline

匿名用户 发表于 2022-10-5 09:40
请问是有更大的包还是别的offer到DDL了啊，能分享一下狗包吗？

已分享在面经板了

匿名用户 发表于 2022-10-5 08:06
我主要确实也挺match的，我就讲了下自己的经历。我做功课就是看看这个team到底是干啥的，然后根据自己以 ...

请问如果经验不相关应该怎么准备故事😅 我以前没有做过cloud…

匿名用户 发表于 2022-10-5 08:06
应该不去狗了

请问有跟HR说不去了吗

请问楼主是一直在面试吗，好奇7月多面的，现在谈offer还能有包compete，感觉很少有offer能valid这么久

如果觉得有用， 就加个米吧 ..
第一题

1. def removeParenthese(s):
   
2.   arr = ['+'] + [*s]   
   
3.   stack = []
   
4.   op = None
   
5.   pre_op = {} # operator before the (
   
6.   toggle = [0] * len(arr) # flip the operator
   
7. 
   
8.   for i, c in enumerate(arr):
   
9.     if c == '-' or c == '+':
   
10.       op = c
    
11.     elif c == '(':
    
12.       stack.append((c, i))
    
13.       pre_op[i] = op
    
14.     elif c == ')':
    
15.       (_, p) = stack.pop()
    
16. 
    
17.       # e.g. -(a+b-c) the pre_op is '-', update all oper inside for the parenthese
    
18.       if pre_op[p] == '-':
    
19.         for k in range(p, i):
    
20.           if arr[k] == '-' or arr[k] == '+':
    
21.             toggle[k] += 1
    
22. 
    
23.   opers = ['+', '-']
    
24.   res = []
    
25.   for i, c in enumerate(arr):
    
26.     if c == '+' or c == '-':
    
27.       newop = opers[(opers.index(c) + toggle[i]) % 2]
    
28.       res.append(newop)
    
29.     elif c.isalpha():
    
30.       res.append(c)
    
31.   
    
32.   return ''.join(res[1:])
    
33.       
    
34. print(removeParenthese('(a-(b+c-(f+g))+d)'))
    
35. print(removeParenthese('(a-(b+c)+d)'))
    
36. print(removeParenthese('((((b-c))))'))
    

复制代码

第二题

1. import collections
   
2. 
   
3. def dfs(node, visited, adj, coins):
   
4.   if visited[node]: return 0
   
5. 
   
6.   visited[node] = True
   
7.   amount = coins[node]
   
8.   for nei in adj[node]:
   
9.     amount += dfs(nei, visited, adj, coins)
   
10. 
    
11.   return amount
    
12.   
    
13. def winCoin(A):
    
14.   m = len(A)
    
15.   n = len(A[0])
    
16. 
    
17.   coins = [0] * n # each column total coin
    
18.   adj = collections.defaultdict(set)
    
19. 
    
20.   for i in range(m):
    
21.     first_col = None
    
22.     for j in range(n):
    
23.       if A[i][j] == 1:
    
24.         coins[j] += 1
    
25.         if first_col == None:
    
26.           first_col = j
    
27.         else:
    
28.           adj[first_col].add(j)
    
29.           adj[j].add(first_col)
    
30.   
    
31.   res = 0
    
32.   visited = [False] * n
    
33.   for i in range(n):
    
34.     if not visited[i]:
    
35.       amount = dfs(i, visited, adj, coins)
    
36.       res = max(res, amount)
    
37. 
    
38.   return res
    
39. 
    
40. m = [
    
41.   [0,0,1,0,1,0],
    
42.   [0,0,1,0,0,0],
    
43.   [0,1,0,0,1,0],
    
44.   [0,1,0,1,0,0],
    
45.   [1,0,0,0,0,1],
    
46. ]
    
47. print(winCoin(m))

复制代码

请问LZ ”9/21和组里两TL聊天之后HR说送去leadership approve“ 当时还没过Hiring committee对吗？花了一周时间过了HC？

请问楼主第二题那个row of col是什么意思，是要保证每一行每一列都至少有一个金币吗

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

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