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

林荫Senior SDE电面跪

全局:

2020(10-12月) 码农类General 本科 全职@linkedin - 网上海投 - 技术电面  | | Fail | 在职跳槽

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

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

x
本帖最后由 anastasia22 于 2020-10-16 10:45
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
?在做最优解的时候要了个提示第二天被告知fail

大家加油

评分

参与人数 4大米 +8 收起 理由
xi3047 + 1 给你点个赞!
funfun33 + 2 给你点个赞!
这一站幸福 + 1 给你点个赞!
匿名用户-W8YXW + 4

查看全部评分


上一篇:Facebook Onsite 超详细背景加细节
下一篇:字节跳舞/抖音 Senior SDE 电面
推荐
willwillzhang 2020-10-26 00:53:40 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
hgon23 2021-3-24 14:31:17 | 只看该作者
全局:
根节点就是全局最小值;所以我们要找第二最小值。

递归左右子树分别寻找第一个和根节点不一样的值,即为以当前节点为根的树的最小值。

每次比较左右子树的时候和根节点不一样的那边就可以停止比较了(因为已经找到结果了),只需要进入另外一边(和根节点一样)继续寻找第一个和根节点不一样的值。

评分

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

查看全部评分

回复

使用道具 举报

推荐
hgon23 2021-3-24 12:49:25 | 只看该作者
全局:
简单讲一下,如果所有叶节点的值都不相同,那么找到这个tournament tree(败者树)的最小值需要O(lgn)时间复杂度,因为每次比较可以排除一半的nodes

找到最小值后再借此寻找第二小的数字,同理又需要O(lgn)时间,所以最终的时间复杂度是O(2lgn) => O(lgn)
回复

使用道具 举报

🔗
DQ总是重名 2020-10-19 17:58:42 | 只看该作者
全局:
这题时间复杂度O(logN)的话是不是要求输入的树各个node的值不一样,不然最坏情况要O(N)。。。
回复

使用道具 举报

🔗
 楼主| anastasia22 2020-10-19 18:07:50 | 只看该作者
全局:
DQ总是重名 发表于 2020-10-19 17:58
这题时间复杂度O(logN)的话是不是要求输入的树各个node的值不一样,不然最坏情况要O(N)。。。

是的,是的,紫薯紫薯
回复

使用道具 举报

🔗
workworkhard 2020-10-23 14:05:36 | 只看该作者
全局:
这题O(LogN) 解法还是挺精妙的 没做过可能会面试的时候想不出来
回复

使用道具 举报

🔗
 楼主| anastasia22 2020-10-23 16:30:51 | 只看该作者
全局:
workworkhard 发表于 2020-10-23 14:05
这题O(LogN) 解法还是挺精妙的 没做过可能会面试的时候想不出来

是的,没做过的话临场想还是有点难度。move on
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-QUBGV  2020-10-25 12:22:50
积分不够看不到,麻烦好心人复制粘贴一下谢谢啦!
回复

使用道具 举报

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

使用道具 举报

🔗
新鲜的酸奶 2020-10-28 13:36:12 | 只看该作者
全局:
anastasia22 发表于 2020-10-19 18:07
是的,是的,紫薯紫薯

有点没懂,如果每个node值不一样的话,那second minimum必然在根节点的左孩子 或者 右孩子中产生啊,楼主是不是记错题干了
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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