📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 58
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家VO过经

   
🔗
匿名用户-G1AWT  2021-10-28 00:47:08 |倒序浏览

2021(7-9月) 码农类General 硕士 全职@google - 网上海投 - Onsite  | 😃 Positive 😐 Average | Pass | 应届毕业生

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

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

x
刚刚收到消息过了,正在team match。题目不算难,碰到的面试官都很nice
BQ:challenge project,tight deadline之类的。

  • 给数组arr和target,输出排序后数字target的所有下标
    example: arr = [ 1, 2, 3, 2, 5], target = 2 -> [ 1, 2]
    clarify: 输入数组为空或target不在数组中时,输出数组为空
    followup:
    a. target = None:找出most frequency number as target
    b. sort the indexes。example: [ 3,
    您好!
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    使用VIP即刻解锁阅读权限或查看其他获取积分的方式
    游客,您好!
    本帖隐藏的内容需要积分高于 188 才可浏览
    您当前积分为 0。
    VIP即刻解锁阅读权限 或 查看其他获取积分的方式
    Unlock interview details and practice with AI
    Popular Interview Questions from Top Companies
    无限多
    b. 在M*N的数组中挑选K行,K*N可以match,总共有多少种可能。





补充内容 (2021-10-28 02:54 +8:00):
补充一下timeline:

8月底投简历
9.23 收到OA
10.1 预约VO
10.11 VO
10.27 team match

评分

参与人数 12大米 +26 收起 理由
agriswold + 1 赞一个
ytlhw1234 + 1 赞一个
ericlee_ + 1 给你点个赞!
1zhao + 1 很有用的信息!
guaiguaibaibai + 1 给你点个赞!

查看全部评分


上一篇:bb 2022 summer intern全程挂经
下一篇:新鲜Wealthfront intern OA面经
地里匿名用户
推荐
匿名用户-G1AWT  2021-10-31 00:47:50
本帖最后由 匿名 于 2021-10-30 12:17 编辑
looking0905 发表于 2021-10-29 23:39
楼主能详细讲一下 3b( 删除叶子节点,顺序不限,要求输出所有可能删除顺序的总数量)的思路吗?
  1. class TreeNode:
  2.     def __init__(self) -> None:
  3.         self.val = 0
  4.         self.parent = None
  5.         self.children = set()

  6. def deleteLeaves( root: TreeNode) -> int:
  7.     mask = {}
  8.     i = 1
  9.     stack = [root]
  10.     while stack:
  11.         node = stack.pop()
  12.         mask[node] = i
  13.         i *= 2
  14.         for child in node.children:
  15.             stack.append( child)
  16.     dp = [0] * i
  17.     dp[0] = 1
  18.     curSet, nextSet = set(), set()
  19.     curSet.add(0)
  20.     while curSet or nextSet:
  21.         if not curSet:
  22.             curSet, nextSet = nextSet, set()
  23.             continue
  24.         curMask = curSet.pop()
  25.         for node in mask:
  26.             isLeaf = True if not node.children else not any( mask[child] | curMask != mask for child in node.children)
  27.             if isLeaf and mask[node] | curMask != curMask:
  28.                 dp[ curMask | mask[node]] += dp[curMask]
  29.                 nextSet.add( curMask | mask[node])
  30.     return dp[-1]
复制代码
回复

使用道具 举报

地里匿名用户
推荐
匿名用户-UJOOK  2021-10-28 02:01:42
可以问问楼主的timeline吗?谢谢!
回复

使用道具 举报

推荐
irwinplimpton 2021-10-29 08:56:01 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
snail8844 2021-10-28 02:38:22 | 只看该作者
全局:
谢谢lz。请问4b的做法。我想是不是可以先做预处理,建一个graph,用adj list,如果两个column 可以match的话就当做相邻节点。
然后从每个节点(也就是column)开始做DFS,做DFS的时候同时track剩下还可以走的节点。同时为了避免重复,每次只能往column number更大的节点走。

回复

使用道具 举报

地里匿名用户
🔗
匿名用户-G1AWT  2021-10-28 02:56:23
匿名者 发表于 2021-10-27 13:01
可以问问楼主的timeline吗?谢谢!

好的好的,已经更新到帖子里了
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-G1AWT  2021-10-28 03:00:03
snail8844 发表于 2021-10-27 13:38
谢谢lz。请问4b的做法。我想是不是可以先做预处理,建一个graph,用adj list,如果两个column 可以match的 ...

我想的办法是先建立counter数一遍,然后算有没有完全相同的组合,再backtrack检查其他可能。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UJOOK  2021-10-28 03:10:38
匿名者 发表于 2021-10-27 11:56
好的好的,已经更新到帖子里了

谢谢!请问楼主从VO到HC,就是用了16天吗?还是说先过了HC,然后过了一些天以后,才开始team match呀~
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-DQZI8  2021-10-28 05:01:08
想问一下第三题的第一个follow up 应该是什么思路啊?是指一边删node的时候一边会有新的node加进来吗?
感谢!
回复

使用道具 举报

🔗
wliu051234 2021-10-28 05:08:43 | 只看该作者
全局:
楼主说“我想的办法是先建立counter数一遍,然后算有没有完全相同的组合,再backtrack检查其他可能” 能不能讲得更详细点, 另外 第二题中recommendation list 是怎么定义的,还有楼主第三轮最后一问怎么回答的啊。谢谢楼主了!
回复

使用道具 举报

全局:
请问一下lz全都做出来了吗?
回复

使用道具 举报

🔗
bbbbbk 2021-10-28 06:17:13 | 只看该作者
全局:
求问楼主 做完vo之后多久有回复呢
回复

使用道具 举报

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

本版积分规则

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