狗家hiring freeze后VO 面经+timeline

7/26的VO 共四轮

1. a+b+c 只有+/-，有很多valid的括号 a+(b-(c+d-(f+e))) => a+b-c-d+f+e
a → maximum nested ()
a+(b+(c+d+e)) O(N^2)

2. 拿金币，最多能拿多少？
001010
001010
000000
000000

only whe

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

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

pete的标准包（低的离谱但是HR说了是confidential的我就不share了），给了compete说送去给Comp team争取今天给我出offer

趁今天PTO有空分享下，之后真出了offer再发帖。求加米，最近看包裹把米都看没了！

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

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))

复制代码

您好！
本帖隐藏的内容需要积分高于 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

请问面的是L4级别吗？

求职新人 发表于 2022-9-30 13:29
请问面的是L4级别吗？

是的 刚拿到是l4

恭喜楼主，请问一下楼主是做什么方向的？我面的也是L4, 但是一直没有team match call. 请问一下楼主team match 的是哪些组？

shipai 发表于 2022-9-30 15:18
恭喜楼主，请问一下楼主是做什么方向的？我面的也是L4, 但是一直没有team match call. 请问一下楼主team ma ...

主要match的都是gcp的组。Looker和Google Cloud on Premise

感谢分享！想问一下collect coins那题O(mn)的解法是类似https://leetcode.com/problems/ma ... h-cost/description/这样吗？楼主方便讲一下你的解法吗

请问LZ的Looker能match上是因为经验比较match吗

请问第一题是让写把所有括号都除去后的表达式吗

重点：L4标准包低的离谱 lol

匿名用户 发表于 2022-10-2 08:56
重点：L4标准包低的离谱 lol

面谷歌一定得准备好compete包。。。。