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

狗家滇缅

全局:

2019(10-12月) 码农类General 硕士 全职@google - 内推 - 技术电面  | | Other | 在职跳槽

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

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

x
今天 刚面完的 烙印 面的一般吧。

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

第一次发帖,求个赏呗,希望大家求职顺利~

评分

参与人数 1大米 +3 收起 理由
bodeplot + 3 给你点个赞!

查看全部评分


上一篇:gao sheng 电面一面
下一篇:pony 店面
推荐
fay19 2018-12-10 04:16:58 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

评分

参与人数 1大米 +3 收起 理由
fay19 + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
 楼主| hongchuj 2018-12-10 07:55:46 | 只看该作者
全局:
fay19 发表于 2018-12-10 04:16
我其实还是没太get到这道题的考点,楼主描述说了不是算总节点数,要寻路,我没理解为什么不是算总节点数. ...

考虑到complete tree的特性,如果路径中有任何一个结点为空,就是不存在

评分

参与人数 1大米 +3 收起 理由
fay19 + 3 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
gnoix 2018-12-7 08:03:52 | 只看该作者
全局:
哈哈哈哈请问楼主是不是东北人

补充内容 (2018-12-7 08:04):
该问的问题没问,如果找一个index根据大小找不就好了吗?是我理解错了么?
回复

使用道具 举报

🔗
fhyu 2018-12-7 08:57:51 | 只看该作者
全局:
一路除以2取整数一直到1, 再反过来看这些值在不在树里?是不是我理解有问题?
回复

使用道具 举报

🔗
 楼主| hongchuj 2018-12-7 11:01:35 | 只看该作者
全局:
gnoix 发表于 2018-12-7 08:03
哈哈哈哈请问楼主是不是东北人

补充内容 (2018-12-7 08:04):

= =不是东北人哦。。。嗯,是啊,就是怎么找路径的问题,我一开始想复杂了= =
回复

使用道具 举报

全局:
这题好像看到过很多次..网站上有原题吗?
回复

使用道具 举报

🔗
pengbomuzzy 2018-12-7 12:03:24 | 只看该作者
全局:
难道就是traversal,看看有没有index?
回复

使用道具 举报

🔗
fay19 2018-12-9 00:34:15 | 只看该作者
全局:
这是不是count number of nodes然后和k比较?
回复

使用道具 举报

🔗
byfwh 2018-12-10 01:58:55 | 只看该作者
全局:
fay19 发表于 2018-12-9 00:34
这是不是count number of nodes然后和k比较?

应该不是 编号是按照完全二叉树来的 但是有可能有的编号那儿是空的
回复

使用道具 举报

🔗
fay19 2018-12-10 03:54:15 | 只看该作者
全局:
byfwh 发表于 2018-12-10 01:58
应该不是 编号是按照完全二叉树来的 但是有可能有的编号那儿是空的

楼主说是complete tree,应该不存在某个数对应的node是null的情况呀
回复

使用道具 举报

🔗
byfwh 2018-12-10 04:07:28 | 只看该作者
全局:
fay19 发表于 2018-12-10 03:54
楼主说是complete tree,应该不存在某个数对应的node是null的情况呀

哦哦 不好意思看错了
这题有个变种就是 树中节点可能为空 但编号还是按完全二叉树来的 不过做起来没区别
回复

使用道具 举报

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

本版积分规则

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