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

狗家12月电面面经

全局:

2020(1-3月) 码农类General 硕士 实习@google - Other - 技术电面  | | Pass | 应届毕业生

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

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

x
楼主12月中旬电话面试,题目如下:给定一棵完全二叉树的根节点,结点编号为1,2,3,...,给一个数,问这个完全二叉树中有没有结点编号为这个数的结点,举例:1    给一个数4返回false, 给一个数3,返回true
                                                                     
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
那个完全二叉树的大小就是3。


第一题没想出来最优解,follow up利口上就有,能想到最优解的胖友可以分享一下


求大米!楼主马上就要第二轮面试了 地里好多面经看不了QAQ

评分

参与人数 5大米 +17 收起 理由
BZydNpRW + 3 很有用的信息!
livtmy + 2 给你点个赞!
fjn19971007 + 3 给你点个赞!
Heinrich + 8 一般这种情况是不会删的,下次注意吧。格式.
pandami + 1 赞一个

查看全部评分


上一篇:小白求问bar raiser是啥??(即将面亚麻)必加米!
下一篇:亚麻OA2

本帖被以下淘专辑推荐:

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

评分

参与人数 2大米 +4 收起 理由
randomjoe + 1 赞一个
MrAtoZ + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
 楼主| Sherry_W 2019-1-7 16:54:39 | 只看该作者
全局:
第一次发面经贴没有设置内容隐藏,跪求管理员删帖
回复

使用道具 举报

🔗
毛线线 2019-1-8 06:35:28 | 只看该作者
全局:
我的思路是先从root一路往左到底,找到最后一层最左边的node,叫它A吧。
如果给的number小于A的值,就是true。
如果大于等于2*A,就是false因为在A下面一层了(A的left child是2A)
如果是大于A小于2A,说明在最后一层,那就binary search最后一层。因为找一个东西是logn,然后binary search要找logn个东西,所以log平方n
回复

使用道具 举报

🔗
ee19920302 2019-1-8 10:19:11 | 只看该作者
全局:
请问follow up是leetcode哪个题  祝楼主onsite 顺利
回复

使用道具 举报

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

使用道具 举报

🔗
mtler 2019-1-8 10:47:58 | 只看该作者
全局:
结点编号是连续的吗, 如果是连续的, 就是利口二二二
回复

使用道具 举报

🔗
hans777 2019-1-8 15:27:29 | 只看该作者
全局:
祝楼主顺利过hc
回复

使用道具 举报

🔗
 楼主| Sherry_W 2019-1-8 15:30:14 | 只看该作者
全局:
毛线线 发表于 2019-1-8 06:35
我的思路是先从root一路往左到底,找到最后一层最左边的node,叫它A吧。
如果给的number小于A的值,就是tr ...

如何binary search最后一层呢
回复

使用道具 举报

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

本版积分规则

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