华为笔试 4.09

第一题
维护一颗树，求树最深节点的名称集合。递归维护树高，收集最大深度的节点名称到数组里，排序输出就行了。

第二题
最短路。数据量小，暴力dfs都能过。最短路算法也行

第三题
考察逆序对。按螺旋方向把二维展成一维，用树状数组logn时间复杂度查询逆序对，最后求和取模。
#华为笔试#  #华为机考#
全部评论
第一题输出有要求吗？为什么第二个样例我输出和结果一模一样，但是显示答案错误？
1 回复 分享
发布于 04-09 21:18 北京
三个题总共得了四十分，我还是太菜了
1 回复 分享
发布于 04-09 21:10 天津
华子是不是卡150分啊，gg
1 回复 分享
发布于 04-09 21:08 江苏
多输出一个空格都算错，太坏了 不会用树状数组使用lower_bound第三题只拿了45%
点赞 回复 分享
发布于 04-09 21:30 山东
求问能用本地idea吗
点赞 回复 分享
发布于 04-09 21:16 湖南
第二题暴力dfs好像不太行，但是写点剪枝应该就没问题了
点赞 回复 分享
发布于 04-09 21:14 北京
最后一题我直接超cpu限额了 只对了5%
点赞 回复 分享
发布于 04-09 21:10 香港
最后一题打表能算分吗
点赞 回复 分享
发布于 04-09 21:08 江苏
第一题用的队列 第二题暴力dfs没给分😭😭我好菜
点赞 回复 分享
发布于 04-09 21:06 四川
第一题构树的话，每个节点的子节点数量无法确定吧
点赞 回复 分享
发布于 04-09 21:04 江苏

相关推荐

08-14 00:18
后端
腾讯内推腾讯面经
腾讯-校招内推 热乎乎的内推码：EUTPZZRV  腾讯崇尚开放沟通，鼓励员工畅所欲言，为员工提供良好的沟通交流平台。 走上面链接投递就是我内推，全程push 杜绝石沉大海 分享一些面经： 第一轮技术面  闭包作用及实际应用场景 HTTP/1.1、HTTP/2、HTTP/3的核心差异 实现红绿灯控制效果（异步时序逻辑） React Hooks的设计动机与类组件对比 浏览器事件代理原理及实际应用 手写Promise核心逻辑（包含resolve/reject） 数组去重与高频字符统计算法 Web安全防护措施（XSS、CSRF） 浏览器渲染流程与重排/重绘优化 跨域解决方案（JSONP、CORS、代...
腾讯HR面2841人在聊
点赞 评论 收藏
分享
08-15 01:15
饿了么_后端开发
饿了么内推—饿了么体验
玻璃心 讲讲饿了么上班的感觉， 一个小白进入到大厂里，客观来说阿里的新人需要很强的学习能力+适应能力+抗压能力，因为大厂新人入职进来就是一个新的螺丝钉，需要你自己快速磨合自己适应岗位上手工作，所谓的师傅、主管大体上很难遇到一个非常负责、有耐心、心善的人的，因为都是工作，who care you，如果有遇到一个很有责任的主管、师傅的话，那你非常的幸运，捡到宝了，一定要抱紧他的大腿，快速从他身上学习与成长，个人觉得一个好的主管、师傅的评判标准，不仅仅是他告诉了你怎么快速上手工作了解业务规则，而是会告诉你很多逻辑、经验、思考判断的方式，简单来说就是不是单纯的告诉你怎么快速上手达成业绩，而是真的有在认...
阿里巴巴公司氛围 598人发布
点赞 评论 收藏
分享
08-04 22:37
桂林学院 Java
26 届一个实习没有boss，600+了
花律：看着感觉不差的，实习还是要看点运气，如果不介意可以试试外包实习，我的简历比楼主都差，都可以进
投递BOSS直聘等公司8个岗位
点赞 评论 收藏
分享
07-19 22:10
兰州理工大学 Java
简历求拷打，有话直说抗压能力强，不玻璃心
天天困啊：个人建议第一点就是熟悉Redis这里不要这么写，写上Redis比较核心的技术，什么缓存一致性，雪崩穿透击穿那些，掌握cos其实不用写在专业技能里这个你做了鱼皮的这个项目面试官默认应该认为你应该懂了，鱼皮这个项目核心挺多建议多啃啃，在做一个鱼皮的微服务项目俩项目在一起比较好哦
你的简历改到第几版了
点赞 评论 收藏
分享
昨天 11:40
门头沟学院 前端工程师
点赞 评论 收藏
分享
评论
7
9
分享

招聘动态

查看更多

字节跳动火山引擎

2026校园招聘

招商银行·招银网络科技

2026届校园招聘

滴滴

2026届秋季校招

度小满

2026届校园招聘

中国电信天翼云

2026届校园招聘

联想

2026届校园招聘

字节跳动

2026校园招聘

小红书

2026届校园招聘

小红书

26届工程研发类人才招聘专项

小米

2026届全球校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试太紧张了怎么办？ #
16529次浏览 298人参与
# 机械求职避坑tips #
56186次浏览 390人参与
# 你怎么看待AI面试 #
11712次浏览 157人参与
# 中兴工作体验 #
21250次浏览 266人参与
# 实习需要主动找活干吗？ #
12593次浏览 135人参与
# 大厂面试问八股多还是项目多？ #
8972次浏览 153人参与
# 业务面应该做哪些准备 #
5576次浏览 135人参与
# 移动求职进展汇总 #
6281次浏览 61人参与
# 国企vs私企，你更想去？ #
252752次浏览 2237人参与
# 你是如何祛除班味的 #
4268次浏览 81人参与
# 转正答辩报告怎么写 #
5644次浏览 71人参与
# 摸鱼被leader发现了怎么办 #
62641次浏览 374人参与
# 学历or实习经历，哪个更重要 #
178429次浏览 982人参与
# 你有没有为省钱「拼过命」 #
4875次浏览 96人参与
# 你被mentor骂过吗？ #
20400次浏览 128人参与
# 我的职场心眼子段位 #
41852次浏览 698人参与
# 我想去国央企的原因 #
63355次浏览 401人参与
# 你觉得技术面多长时间合理？ #
105381次浏览 761人参与
# 双非能在秋招上岸吗？ #
238279次浏览 1268人参与
# 秋招投递记录 #
42625次浏览 462人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务