华为笔试 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 江苏

相关推荐

05-21 21:13
学而思_HR(准入职员工)
华为笔试，华为笔经(5.21)
本次笔试难度中等。任务调度系统（优先队列/堆） 难度：中等 考点：优先级队列的实现（最小堆）抢占式调度逻辑（高优先级任务打断低优先级任务） 时间片分段处理与任务状态管理地震救灾线路（最短路径算法） 难度：中等 考点：Dijkstra算法（单源最短路径）云计算GPU分配（子集枚举+差分数组） 难度：中等 考点：暴力枚举所有客户组合（2^N）差分数组优化时间段核数统计1.优先级任务会抢占低优先级任务。当你完成位务能执行。同等优先级任务执行。同等优先级的任务，按照小优先级越高。只有高优先级任务执行完成后，低优先级任务才能执行。同等优先级任务才能执行。同等优先级的任务，高优先级任务会抢占低优先级任务。...
查看3道真题和解析 投递华为等公司8个岗位 > 笔试
点赞 评论 收藏
分享
05-08 19:04
门头沟学院 Java
点赞 评论 收藏
分享
05-29 15:50
中南大学 C++
非计算机科班转码学习C++求有效的学习路线和建议！
今天给大家分享的是一位粉丝的提问，非计算机科班转码学习C++求有效的学习路线和建议！接下来把粉丝的具体提问和我的回复分享给大家，希望也能给一些类似情况的小伙伴一些启发和帮助。同学提问： 本科双非通信，现在西电研一电子信息，如果按照本专业就业大概率只能去待遇不好的研究所。目前想着转码，学C++，再去刷力扣，对UEC++开发感兴趣，如果不行的话，当个普通程序员也可以。不是计算机科班不太清楚学习路线和可行性，求指点。Yt回答：作为一个本科双非通信，然后西电电子信息，计算机相关专业，你绝对是够一个知名企业，就是你能够说得上来的这种私企，国企不知道，研究所不知道，但是私企基本上应该都是有面试机会的，而且...
投递大疆等公司8个岗位 > 计算机就业职业规划辅导
点赞 评论 收藏
分享
05-26 15:56
已编辑
湖南大学 Java
点赞 评论 收藏
分享
05-29 21:53
门头沟学院 算法工程师
（二）手把手教会你包装实习工作&论文成果&科研项目
本文作为《智驾感知算法求职宝典》专栏的第二章内容，手把手教会你如何包装自己的实习工作、论文成果和科研项目。本人现在是一名感知算法工程师，在读研期间有为期一年半以上的自动驾驶感知算法岗实习经历，并且在互联网大厂秋招中拿到了华为、百度、理想、蔚来、地平线、美团、旷视、小米、轻舟、毫末等诸多自动驾驶感知算法岗Offer。在经历这数百场大大小小的实习、提前批和秋招面试后，我发现在面试过程中，面试官最感兴趣的还是候选人的实习、科研和论文经历。所以，简历中对于实习经历、科研项目以及学术成果描述的好坏不仅决定了简历是否能过初筛，而且也会决定面试官是否认可你所做的内容。本文不仅包含实习、论文和科研成果的包装公...
投递蔚来等公司8个岗位 > 智驾感知算法求职宝典 简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
7
9
分享

招聘动态

查看更多

快手

25届补录+26届实习

华泰Fintech星战营

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
4199次浏览 95人参与
# 毕业季等于分手季吗 #
14567次浏览 169人参与
# 华泰证券Fintech星战营 #
168370次浏览 191人参与
# 职场捅娄子大赛 #
319457次浏览 3264人参与
# 好好告别我的学生时代 #
43459次浏览 835人参与
# 华为求职进展汇总 #
4645788次浏览 28247人参与
# 海信求职进展汇总 #
65038次浏览 359人参与
# 机械制造岗投递时间线 #
22279次浏览 341人参与
# 晒一下我的毕业照 #
32776次浏览 359人参与
# 如何缓解求职过程中的焦虑？ #
7488次浏览 97人参与
# 如果今天是你的last day，你会怎么度过？ #
22742次浏览 197人参与
# HR问：你期望的薪资是多少？如何回答 #
40079次浏览 525人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108289次浏览 782人参与
# 晒晒我司的端午福利 #
14861次浏览 99人参与
# 记录实习开销 #
26911次浏览 195人参与
# 如果重来一次，你还会学计算机吗 #
46875次浏览 417人参与
# 我想象的实习vs现实的实习 #
280357次浏览 2214人参与
# 上班苦还是上学苦呢？ #
222905次浏览 1329人参与
# 工作两年想退休了 #
119950次浏览 1120人参与
# 视觉/交互/设计百问百答 #
43225次浏览 427人参与
# 实习生如何通过转正 #
84991次浏览 1326人参与
牛客网
牛客企业服务