手撕的话应该是考察LCA吧，O（h）复杂度h树高。O（1）的话不管怎么样都要预处理吧，或者完全二叉树用数学确定这样算O（1）。 我这倒是有个很邪门的方法：我们假设这个地方存了我们所有的祖先节点用位图表示比如1234567这7个节点我们查询67的祖先。我6有这样的位图1010010，7有1010001。把这个存储位置的数相&，我们也公共祖先的位图也就是1010000，反转得到101也就是5，取log2，得到2，这个就是其最近的公共祖先的索引号（0，1，2）正好是我们存储的3号节点。
查看原帖
1 评论

相关推荐

03-06 15:56
网易_前端(实习员工)
美团日常实习一二面
美团一面（一）开放/实践类日常工作中从接到需求到开发上线的完整开发链路是否使用 AI 辅助编程、具体使用的工具及工作流开发过程中遇到过哪些难以解决的问题，具体是如何分析并解决的问项目（二）JS/TSJS数据类型介绍数组的遍历方式及区别不同遍历方式的性能对比interface 和 type（三）框架 Vue2 和 Vue3 的差异（四）手撕用排序实现数组中第K个最大元素美团二面（一）开放/实践类印象最深刻的项目 / 需求，阐述遇到的问题、解决过程问项目（二）前端性能/浏览器原理解释首屏 / 白屏（FCP/LCP）白屏问题的排查思路前端本地存储（三）框架nextTick的含义、作用（四）手撕快乐数...
查看14道真题和解析
点赞 评论 收藏
分享
03-07 17:58
河南师范大学 后端工程师
点赞 评论 收藏
分享
02-06 11:31
黑龙江工程学院 行政专员/助理
无代码平台
😅😅😅😅
合适才能收到offe...：招聘上写这些态度傲慢的就别继续招呼了，你会发现hr和面试官挺神的，本来求职艰难就可能影响一些心态了，你去这种公司面试的话，整个心态会炸的。
点赞 评论 收藏
分享
03-09 19:51
北京交通大学 C++
如果你的简历能扛住“千亿级”并发，请直接私信我
日产千亿级消息、包裹量占全球 1/4、日活过亿。当你看到这些数字时，第一反应是宏观数据，但在我眼里，它们是实打实的技术压力测试。我是 Temu 基础平台的一名底层开发。如果你还在纠结要不要投那些已经“红海”到不行的国内电商业务，听我一句：去有增量的地方，去技术能直接换钱的地方。1. 这种机会，这辈子可能就这一次国内互联网早已进入“修补匠”时代，但在 Temu 基础平台，我们还在“造起重机”。拉美、中东、东南亚才刚开荒，多国架构、跨国中间件自研、千万级并发支撑……这里有大把真实的、前人没解决过的技术深水区等着你来填。2. “稳”得不像话在内卷的大环境下，我们组的离职率低得离谱，三十岁以上的老兵比...
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 你感受到金三银四了嘛？ #
28158次浏览 308人参与
# 25届网易互娱暑实进度 #
98956次浏览 768人参与
# 今天你投了哪些公司？ #
47852次浏览 1049人参与
# 26届的你们有几段实习？ #
169682次浏览 1095人参与
# 春招 / 实习投递，你最焦虑的一件事 #
27027次浏览 624人参与
# 米哈游笔试 #
537017次浏览 980人参与
# Tplink求职进展汇总 #
206140次浏览 948人参与
# 虽然0面试，但今天___，夸夸自己 #
2347次浏览 72人参与
# AI项目实战 #
2341次浏览 107人参与
# 为了实习逃课值吗？ #
68978次浏览 536人参与
# 如果给AI员工评绩效，我的答案是…… #
3848次浏览 95人参与
# HR问：你期望的薪资是多少？如何回答 #
82734次浏览 711人参与
# 今年找实习到底有多难？ #
8396次浏览 92人参与
# 27届求职交流 #
41028次浏览 842人参与
# 大城市找工作会更容易吗 #
61907次浏览 390人参与
# 哪一刻你对工作祛魅了？ #
8940次浏览 100人参与
# 找工作，你都让AI帮你做什么？ #
2450次浏览 100人参与
# AI时代下，你的岗位要求有什么变化？ #
4427次浏览 99人参与
# 26届求职交流 #
21109次浏览 525人参与
# 签约/解约注意事项 #
886698次浏览 4711人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务