📣 Back to School开学季 - VIP通行证5折优惠!蓝莓、Offer多多同步优惠
回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

骨骼店面

全局:

2018(10-12月) 码农类General 硕士 全职@google - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
剛剛面試完骨骼,熱騰騰的麵筋。
您好!
本帖隐藏的内容需要积分高于 300 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 300 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

一开始的时候,拿到题目有点懵逼,面试官给了个小hint立马明白了,开始分析。
在做的时候,写完了之后,结果的判断除了点问题,经过面试官提醒改过来了。其他没啥问题。不知道能不能过,有没有兄弟给测个凶吉?

评分

参与人数 6大米 +34 收起 理由
匿名用户-BE5YS + 20
只身回马枪 + 3 给你点个赞!
vividlau + 2 给你点个赞!
dengzeyu147 + 5 很有用的信息!
noalibai + 1 怎么不积分高于800

查看全部评分


上一篇:巨硬家30min电话面试
下一篇:狗家挂
推荐
minaj 2019-1-21 02:38:37 | 只看该作者
全局:
A占领了一个点后,不是连A下面的所有点都占了吗?怎么还能去选A的左右子树?
回复

使用道具 举报

全局:
“已知一个数”是什么?

解法是不是从已知节点的parent和children分别做bfs 最后取最大的?

感觉地里见了好几次了这个题
回复

使用道具 举报

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

使用道具 举报

🔗
lovemyisa 2018-11-7 09:17:35 | 只看该作者
全局:
我之前面oath的时候一个中国小哥。估计那时候刚刚面过Google吧。就给我出的这个题。一开始input还不是二叉树,就是一个无向无环图。是我自己想到转成tree的。我滴妈....hint全无,都是自己solo来的
没想到现在成了高频题。小哥要不要这样对我!!啊!!
回复

使用道具 举报

🔗
lovemyisa 2018-11-7 09:19:08 | 只看该作者
全局:
pandami 发表于 2018-11-7 06:40
“已知一个数”是什么?

解法是不是从已知节点的parent和children分别做bfs 最后取最大的?

这个题目还有一点是。比如2 3 是1 的children,你占了1, 对说就不能走了。1底下的子树domain都是你的。
回复

使用道具 举报

🔗
lovemyisa 2018-11-7 09:20:47 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +10 收起 理由
匿名用户-BE5YS + 10

查看全部评分

回复

使用道具 举报

🔗
dengzeyu147 2018-11-11 09:32:41 | 只看该作者
全局:
请问楼主怎么做的 给您加米了
回复

使用道具 举报

🔗
dengzeyu147 2018-11-11 09:34:46 | 只看该作者
全局:
pandami 发表于 2018-11-7 06:40
“已知一个数”是什么?

解法是不是从已知节点的parent和children分别做bfs 最后取最大的?

为何楼主的帖子里说是最小的结果?
回复

使用道具 举报

🔗
vividlau 2018-11-11 11:22:03 | 只看该作者
全局:
感谢楼主~!
有几个问题:
1. 被对手占领(包括选点后扩散)的点,我们还能选吗
2. 如果不能,那我们选一个空白点,能扩散到已经被对手占领的点吗(就是能把对手的点抢过来吗)
3. 二叉树除了left, right, 有指向father的指针吗
4. 题目最后要求什么,“最小结果” 是指游戏结束后对手的分数吗?
回复

使用道具 举报

🔗
 楼主| PaddingtonToni 2018-11-11 15:03:07 | 只看该作者
全局:
dengzeyu147 发表于 2018-11-11 09:34
为何楼主的帖子里说是最小的结果?

可能我叙述不清楚吧,使对方得到最小分数 equivalent to 自己得到最大分数
回复

使用道具 举报

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

本版积分规则

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