4.7微软软件开发实习面经

45分钟一道题：在一个普通树里寻找m个节点的公共祖先
要求应该是只能遍历一次？
#微软#
全部评论
每个节点记录个值，一开始只有m个点的值为1，然后从下往上合并，深度最大值为m的就是了，类似于树上差分
1 回复 分享
发布于 2021-04-07 19:18
后续遍历用数组记录情况，如果m个节点没有重复的话也可以用int变量记录遇到了多少个。应该可以过
1 回复 分享
发布于 2021-04-07 17:32
后序递归 不知道是不是找最近公共
点赞 回复 分享
发布于 2021-04-21 14:56
可以用map记录[节点]=父节点，然后对这些节点在map里搜索公共父节点
点赞 回复 分享
发布于 2021-04-08 11:08

相关推荐

2025-12-31 17:22
门头沟学院 机械结构工程师
点赞 评论 收藏
分享
2025-12-30 15:53
叠纸游戏_恋与星空-游戏策划(准入职员工)
叠纸游戏内推，叠纸游戏内推码
游戏运营，叠纸**&**题，快来看哦！ 1.玩过叠纸游戏吗?2.国产二次元手游哪个出海做的好?3.二次元手游发行欧美，怎样针对营销内容做调研?有哪些维度和角度?4.用研的话，欧美这边有哪些社群平台?5.欧美周年庆宣传设计，关键词城堡/约定/宝藏。内容向的包装和推广? 叠纸游戏26届秋校+27届nova训练营热力全开！🎮我们是：叠纸游戏成立于2013年8月，是一家专注于内容创作的游戏公司。成功打造出《奇迹暖暖》《恋与制作人》《闪耀暖暖》《恋与深空》《无限暖暖》，全系列游戏产品目前已实现全球发行，累计注册用户数近4亿✨在招岗位：程序技术类、美术表现类、产品策划类、市场运营类、IP开发类、...
点赞 评论 收藏
分享
2025-12-03 10:46
门头沟学院 Java
点赞 评论 收藏
分享
2025-12-18 18:14
广东工业大学 前端工程师
点赞 评论 收藏
分享
昨天 12:03
南方科技大学 后端工程师
字节飞书AI后端一面凉经
读研期间的第一次面试，体验很差，不知道是不是遇到kpi面了，面试官似乎并不感兴趣，问的也不是很深，基本都答上来了也很顺利，但还是第二天就挂了 ps：年底深圳的实习怎么这么难找？难受，有没有深圳的yy们交流一下 一小时10分钟 全程拷打项目中的八股  1、caffeine缓存时主要存储了什么数据 2、如何能实现按分钟和按小时同时限流，key和value分别是什么 3、spring aop如何实现的 4、用caffeine缓存有什么缺点 5、说一下rag流程 6、如何让大模型的响应时间变小的（stream响应），第一个token时间变小，总体时间如何？ 7、redis要保持数据的一致性有什么解决方...
查看14道真题和解析
点赞 评论 收藏
分享
评论
1
11
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 有深度的简历长什么样？ #
1964次浏览 38人参与
# 应届生第一份工作最好去大厂吗？ #
123530次浏览 1093人参与
# 入职第一天 #
1721次浏览 27人参与
# 非技术er求职现状 #
126977次浏览 772人参与
# 你不能接受的企业文化有哪些 #
1425次浏览 34人参与
# 工作后会跟朋友渐行渐远吗 #
54780次浏览 401人参与
# 实习最想跑路的瞬间 #
107153次浏览 649人参与
# CVTE工作体验 #
17274次浏览 39人参与
# 双非本科的出路是什么？ #
192332次浏览 1516人参与
# 帆软软件工作体验 #
8543次浏览 34人参与
# 我的上岸简历长这样 #
757026次浏览 11284人参与
# 秋招感动瞬间 #
111703次浏览 509人参与
# 机械人选offer，最看重什么？ #
152255次浏览 789人参与
# 运营/市场/管培生岗位评价 #
28893次浏览 179人参与
# 多益网络求职进展汇总 #
60216次浏览 272人参与
# 为什么那么多公司毁约 #
216931次浏览 1463人参与
# 上班苦还是上学苦呢？ #
317641次浏览 2047人参与
# 2023届毁约公司名单 #
234172次浏览 1063人参与
# 小米求职进展汇总 #
997441次浏览 6500人参与
# 秋招想进国企该如何准备 #
119709次浏览 602人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务