回复: 18
跳转到指定楼层
上一主题 下一主题
收起左侧

油管onsite

全局:

2019(1-3月) 码农类General 硕士 全职@google - 猎头 - Onsite  | | Other | 在职跳槽

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

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

x
报个面经,求过求offer

油管onsite
1. 白人小哥(感觉交流最好的一轮,小哥一直给各种回应,本来第一轮最紧张,但感觉答得还不错)
二叉树,node with count of subtree and index
每个node的index, 按DFS从0开始mark.
eg.
          0
         /  \
        2   4
       /  \
      1   3
给一个root, 和一个index, 返回node
followup : node 节点没有index, 但是有个一指向
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
充内容 (2019-1-29 11:54):
更新一下第一题node的Index写错了。。。
     0
    /   \
   1    4
  /  \
2    3

补充内容 (2019-2-15 02:05):
周一HC pass. 现在开始谈offer. Bless!

评分

参与人数 8大米 +46 收起 理由
pj19920720 + 2 给你点个赞!
ztchf + 3 给你点个赞!
joecica + 1 给你点个赞!
bdhmwzfa + 3 很有用的信息!
pandami + 1 赞一个

查看全部评分


上一篇:图钉2019电面
下一篇:google 电面

本帖被以下淘专辑推荐:

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
bowlbowlbear 2019-1-29 09:12:05 | 只看该作者
全局:
1有必要用到count of subtree吗?
followup 上面直接用inorder找 有必要用到parent pointer吗?
回复

使用道具 举报

全局:
这个是什么index啊 没看明白 也不是preorder 也不是inorder
回复

使用道具 举报

🔗
bdhmwzfa 2019-1-29 10:57:30 | 只看该作者
全局:
第一题没太看明白,是说树中节点的index是按照dfs的顺序来的么?给的例子好像又不是
回复

使用道具 举报

🔗
yeou110 2019-1-29 10:59:18 | 只看该作者
全局:
楼主 第一题没有写错吗????? 能给个更大的例子不
回复

使用道具 举报

🔗
bdhmwzfa 2019-1-29 11:02:37 | 只看该作者
全局:
最后一轮的第二题和第三题没看出什么区别,请楼主再解释下第二题?
回复

使用道具 举报

🔗
 楼主| aviva 2019-1-29 11:16:54 | 只看该作者
全局:
pandami 发表于 2019-1-29 10:03
这个是什么index啊 没看明白 也不是preorder 也不是inorder

不好意思,一激动写错了,是pre-order index
     0
    /   \
   1    4
  /  \
2    3
回复

使用道具 举报

🔗
 楼主| aviva 2019-1-29 11:18:33 | 只看该作者
全局:
bdhmwzfa 发表于 2019-1-29 11:02
最后一轮的第二题和第三题没看出什么区别,请楼主再解释下第二题?

第二个是只能有5个consecutive, 第三题是3个或多于3个都算consecutive
回复

使用道具 举报

🔗
 楼主| aviva 2019-1-29 11:21:52 | 只看该作者
全局:
bowlbowlbear 发表于 2019-1-29 09:12
1有必要用到count of subtree吗?
followup 上面直接用inorder找 有必要用到parent pointer吗?

题意是给node自带count,所以这样不需要check整个tree
回复

使用道具 举报

全局:
aviva 发表于 2019/01/29 11:21:52


题意是给node自带count,所以这样不需要check整个tree

楼主的意思是,每个节点附带当前节点为根的子树一共有多少个节点?
回复

使用道具 举报

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

本版积分规则

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