题解 | #在二叉树中找到两个节点的最近公共祖先#

在二叉树中找到两个节点的最近公共祖先

http://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116

题解

当然这不是最快的解 但是不妨利用一下堆的性质

简单来说o1的index1和o2的index2在整除2的时候 一定会在一个时间点相等 （对于一个堆来说 这是寻找父节点的过程）。这个节点就是他们的公共父节点

全部评论

相关推荐

03-10 18:13
网易_前端(实习员工)
瓜子二手车前端一二面OC
一面(一)框架(说都有用,所以面试官都问了简述 Vue2、Vue3、React 的区别Proxy 有什么缺陷目前 React 使用的版本是多少，类组件使用得多吗Vue2 中 data 为什么是函数而不是对象说出几个 React 常用 Hook(二)TypeScript解释一下 TS 泛型说明 interface 和 type 的区别(三)综合类开发 H5 时遇到过哪些兼容性问题解释移动端 1 像素问题；是否遇到过安卓输入法遮挡问题是否用过 / 了解 SSE常用哪些 AI 开发工具是否尝试过自己搭建 Agent 或 Flow二面15min技术总监聊天面很快问项目某个点问你相比与其他实习生有什么优...
点赞 评论 收藏
分享
03-10 15:48
已编辑
拼多多集团-PDD_服务端研发工程师(准入职员工)
三个月后，我在秋招群里发了张截图
"兄弟们，刚面完阿里，二面面试官问我：你这实习经历……确定只实习了三个月？" 群里瞬间炸了。 "卧槽，什么情况？" "快说说，你简历上写了啥？" 我把简历截图发了过去：  拼多多集团 · 基础架构实习生  参与核心交易系统的架构设计与研发，独立负责订单服务的微服务拆分与性能优化 在高并发场景下完成容灾容错方案设计，系统可用性从99.9%提升至99.99% 参与分布式缓存技术选型与落地，支撑日均千万级请求 承担新一代消息队列预研工作,输出技术方案并在团队内分享   "这……这真的是实习生能做的？" "我在某...
点赞 评论 收藏
分享
02-06 11:31
黑龙江工程学院 行政专员/助理
无代码平台
😅😅😅😅
合适才能收到offe...：招聘上写这些态度傲慢的就别继续招呼了，你会发现hr和面试官挺神的，本来求职艰难就可能影响一些心态了，你去这种公司面试的话，整个心态会炸的。
点赞 评论 收藏
分享
头像
03-05 22:34
河南工程学院 C++
点赞 评论 收藏
分享
03-06 11:29
宁波大学 产品经理
90% 面试官必问的题，答不对直接淘汰！
面试场上总有一道 “生死题”，90% 的面试官都会抛出，回答的好坏直接决定你能否进入下一轮 ——“讲一个你做过的复杂或困难的项目”。很多求职者栽在这道题上，不是因为没做过项目，而是把项目讲成了流水账，从开头到结尾按时间线平铺直叙，面试官听了半天抓不到重点，最终只能给出 “不合适” 的结论。其实面试官问这道题，背后藏着面试的核心逻辑：通过过去的行为，预测你未来的工作业绩。他们真正想看到的，不是项目本身有多精彩，而是你在解决问题的过程中，展现出的底层思考、解决问题的能力，以及未来能否承担更大的挑战。今天就给大家分享一套万能答题三段论，把项目讲到面试官心坎里，轻松拿下这道必考题！先定调：明确你的角色...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你感受到金三银四了嘛？ #
34324次浏览 348人参与
# 秋招感动瞬间 #
117281次浏览 526人参与
# 今天你投了哪些公司？ #
61558次浏览 1237人参与
# 你都用AI做什么 #
32933次浏览 286人参与
# 春招 / 实习投递，你最焦虑的一件事 #
32082次浏览 696人参与
# 虽然0面试，但今天___，夸夸自己 #
3218次浏览 88人参与
# 如果给AI员工评绩效，我的答案是…… #
4637次浏览 107人参与
# 哪一刻你对工作祛魅了？ #
10837次浏览 112人参与
# 今年找实习到底有多难？ #
9763次浏览 105人参与
# 苦尽甘来时，再讲来时路 #
74052次浏览 958人参与
# 找工作，你都让AI帮你做什么？ #
2854次浏览 108人参与
# 实习学不到东西正常吗？ #
4377次浏览 62人参与
# 刚工作的你，踩过哪些坑？ #
2801次浏览 59人参与
# AI时代下，你的岗位要求有什么变化？ #
4954次浏览 102人参与
# 27届求职交流 #
44137次浏览 886人参与
# HR问：你期望的薪资是多少？如何回答 #
83040次浏览 712人参与
# 26届求职交流 #
22596次浏览 546人参与
# AI项目实战 #
2968次浏览 140人参与
# 米哈游笔试 #
538188次浏览 986人参与
# 海信求职进展汇总 #
96922次浏览 413人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务