查看: 4101|回复: 27
收起左侧

狗家hiring freeze后VO 面经+timeline

|只看干货
匿名用户-322  2022-10-1 00:43:14 |阅读模式
本楼: 👍   100% (2)
 
 
0% (0)   👎

2022(7-9月) 码农类General 硕士 全职@google - 内推 - Onsite  | 😃 Positive 😐 AveragePass | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
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 when the row of col has more than 1 coin, than you can take one
O(MN)

Union Find

3. LC 359 https://leetcode.com/problems/logger-rate-limiter/

题目并不是很难,BQ遇到国人manager并没有问那种BQ的题
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
R打电话说approve了开始谈钱,告诉我了L4湾区无compete的标准包(低的离谱但是HR说了是confidential的我就不share了),给了compete说送去给Comp team争取今天给我出offer

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

评分

参与人数 8大米 +17 收起 理由
wahaha2018 + 1 很有用的信息!
小师妹 + 1 给你点个赞!
清道神君 + 10
zliang76 + 1 欢迎分享你知道的情况,会给更多积分奖励!
guzhiyan + 1 赞一个

查看全部评分


上一篇:Mckinsey Hackerrank OA Software Engineering Intern - University Students
下一篇:Optiver | SDE NG | VO
ahadv 2022-10-11 17:03:56 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (3)
 
 
0% (0)    👎
本帖最后由 ahadv 于 2022-10-11 02:07 编辑

如果觉得有用, 就加个米吧 ..
第一题
  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.   for i, c in enumerate(arr):
  8.     if c == '-' or c == '+':
  9.       op = c
  10.     elif c == '(':
  11.       stack.append((c, i))
  12.       pre_op[i] = op
  13.     elif c == ')':
  14.       (_, p) = stack.pop()

  15.       # e.g. -(a+b-c) the pre_op is '-', update all oper inside for the parenthese
  16.       if pre_op[p] == '-':
  17.         for k in range(p, i):
  18.           if arr[k] == '-' or arr[k] == '+':
  19.             toggle[k] += 1

  20.   opers = ['+', '-']
  21.   res = []
  22.   for i, c in enumerate(arr):
  23.     if c == '+' or c == '-':
  24.       newop = opers[(opers.index(c) + toggle[i]) % 2]
  25.       res.append(newop)
  26.     elif c.isalpha():
  27.       res.append(c)
  28.   
  29.   return ''.join(res[1:])
  30.       
  31. print(removeParenthese('(a-(b+c-(f+g))+d)'))
  32. print(removeParenthese('(a-(b+c)+d)'))
  33. print(removeParenthese('((((b-c))))'))
复制代码
第二题
  1. import collections

  2. def dfs(node, visited, adj, coins):
  3.   if visited[node]: return 0

  4.   visited[node] = True
  5.   amount = coins[node]
  6.   for nei in adj[node]:
  7.     amount += dfs(nei, visited, adj, coins)

  8.   return amount
  9.   
  10. def winCoin(A):
  11.   m = len(A)
  12.   n = len(A[0])

  13.   coins = [0] * n # each column total coin
  14.   adj = collections.defaultdict(set)

  15.   for i in range(m):
  16.     first_col = None
  17.     for j in range(n):
  18.       if A[i][j] == 1:
  19.         coins[j] += 1
  20.         if first_col == None:
  21.           first_col = j
  22.         else:
  23.           adj[first_col].add(j)
  24.           adj[j].add(first_col)
  25.   
  26.   res = 0
  27.   visited = [False] * n
  28.   for i in range(n):
  29.     if not visited[i]:
  30.       amount = dfs(i, visited, adj, coins)
  31.       res = max(res, amount)

  32.   return res

  33. m = [
  34.   [0,0,1,0,1,0],
  35.   [0,0,1,0,0,0],
  36.   [0,1,0,0,1,0],
  37.   [0,1,0,1,0,0],
  38.   [1,0,0,0,0,1],
  39. ]
  40. print(winCoin(m))
复制代码
回复

使用道具 举报

地里匿名用户
匿名用户-322  2022-10-3 01:37:12
本楼: 👍   100% (1)
 
 
0% (0)   👎
匿名用户 发表于 2022-10-1 14:20
感谢分享!想问一下collect coins那题O(mn)的解法是类似https://leetcode.com/problems/maximum-number-of- ...

没看你发的这个lc,但是这道题其实就是找岛屿,有多少个岛屿就可以剩下多少个金币。能拿走的数量就是总的-剩下的,直接union find就好了
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

地里匿名用户
匿名用户-1C8  2022-11-17 10:05:53
本楼: 👍   0% (0)
 
 
0% (0)   👎
写了一下第一题 recursion版本
def depressString(s):
    if not s:
        return ''
    def helper():
        nonlocal i
        stack = []
        op = '+'
        cur = None
        tmp_list = None
        while i < len(s):
            c = s
            i += 1
            if c.isalpha():
                cur = c
            if c == ' ':
                continue
            if c == '(':
                # return the list
                tmp_list = helper()
            if c in '+-)' or i >= len(s):
                if op == '+':
                    if cur:
                        stack.append('+' + cur)
                    if tmp_list:
                        stack.extend(tmp_list)
                elif op == '-':
                    if cur:
                        stack.append('-' + cur)
                    if tmp_list:
                        for char in tmp_list:
                            if char[0] == '-':
                                stack.append('+' + char[1])
                            else:
                                stack.append('-' + char[1])
                elif op == ')':
                    break
                op = c
                cur = None
                tmp_list = None
        return stack

    i = 0
    res = helper()
    # ignore the first char
    return ''.join(res)[1:]
回复

使用道具 举报

求职新人 2022-10-1 04:29:55 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (9)
 
 
0% (0)    👎
请问面的是L4级别吗?
回复

使用道具 举报

地里匿名用户
匿名用户-322  2022-10-1 05:43:07
本楼: 👍   0% (0)
 
 
0% (0)   👎
求职新人 发表于 2022-9-30 13:29
请问面的是L4级别吗?

是的 刚拿到是l4
回复

使用道具 举报

shipai 2022-10-1 06:18:14 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   0% (0)
 
 
0% (0)    👎
恭喜楼主,请问一下楼主是做什么方向的?我面的也是L4, 但是一直没有team match call. 请问一下楼主team match 的是哪些组?
回复

使用道具 举报

地里匿名用户
匿名用户-322  2022-10-1 06:42:05
本楼: 👍   0% (0)
 
 
0% (0)   👎
shipai 发表于 2022-9-30 15:18
恭喜楼主,请问一下楼主是做什么方向的?我面的也是L4, 但是一直没有team match call. 请问一下楼主team ma ...

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

使用道具 举报

地里匿名用户
匿名用户-FE4  2022-10-2 05:20:18
本楼: 👍   0% (0)
 
 
0% (0)   👎
感谢分享!想问一下collect coins那题O(mn)的解法是类似https://leetcode.com/problems/ma ... h-cost/description/这样吗?楼主方便讲一下你的解法吗
回复

使用道具 举报

yikesaiting 2022-10-2 14:45:54 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (79)
 
 
1% (1)    👎
请问LZ的Looker能match上是因为经验比较match吗
回复

使用道具 举报

地里匿名用户
匿名用户-4C6  2022-10-2 15:20:28 来自APP
本楼: 👍   0% (0)
 
 
0% (0)   👎
请问第一题是让写把所有括号都除去后的表达式吗
回复

使用道具 举报

地里匿名用户
匿名用户-51E  2022-10-2 23:56:51 来自APP
本楼: 👍   0% (0)
 
 
0% (0)   👎
重点:L4标准包低的离谱 lol
回复

使用道具 举报

地里匿名用户
匿名用户-322  2022-10-3 01:34:40
本楼: 👍   0% (0)
 
 
0% (0)   👎
匿名用户 发表于 2022-10-2 08:56
重点:L4标准包低的离谱 lol

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表