华为笔试 4.09

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

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

第三题
考察逆序对。按螺旋方向把二维展成一维，用树状数组logn时间复杂度查询逆序对，最后求和取模。
#华为笔试#  #华为机考#
全部评论
第一题输出有要求吗？为什么第二个样例我输出和结果一模一样，但是显示答案错误？
1 回复 分享
发布于 04-09 21:18 北京
三个题总共得了四十分，我还是太菜了
1 回复 分享
发布于 04-09 21:10 天津
华子是不是卡150分啊，gg
1 回复 分享
发布于 04-09 21:08 江苏
请问ai软件和通用软件是一套题吗
点赞 回复 分享
发布于 09-05 16:24 北京
多输出一个空格都算错，太坏了 不会用树状数组使用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 江苏

相关推荐

12-18 15:41
门头沟学院
谁顺就选谁的
这半年也是摸爬滚打面过来了，我虽然面得没有大佬多，但是也有十多家面试了，实话实说，感觉携程的流程是最丝滑的。因为也收到几个offer了，携程给的不是我当时手中最高的，但也不是最低的，我还排了一下，和前面的最多就1、2k的区别，薪资ok，我更主要的是在意性价比，技术氛围什么的，就看面试态度谁更加分咯。其他公司的流程中规中矩吧，没什么好说的，我啰嗦了还会被打断，对比起来就显得携程面试官人很好。每个问题都有反馈，真是特别认真。我发挥也还不错，氛围都比较轻松所以也没那么紧张，每个问题都回答了很久（大概5分钟？），也适度的发散了，说到自己没啥可说，也不会打断，很少用松弛感去形容一个面试。最后和我说入职会...
携程求职进展汇总
点赞 评论 收藏
分享
12-13 12:09
苏州大学 C++
一段长期深度实习 vs 多段短期浅尝辄止
我在职场摸爬滚打多年，看过数千份简历，也亲自带过不少实习生。关于“一段长期深度实习” vs “多段短期浅尝辄止”，这其实是大学生职业规划中非常经典的一个博弈。 如果非要给个一锤定音的结论，作为招聘方，我的答案是： 在大多数情况下，一段有结果、有闭环的“长期深度实习”，远比三四段走马观花的“短期体验”要“香”得多。 但我会把这个问题拆解开来讲，因为不同阶段，策略不同。以下是我从**招聘官视角（Hiring Manager Perspective）**为你做的深度剖析：一、 为什么我看重“长期深度实习”？（6个月以上）在筛选简历和面试时，我对长期实习的候选人往往会有更高的期待值和信任度，原因有三点...
实习越久越好，还是多多益...
点赞 评论 收藏
分享
11-13 15:24
已编辑
河南师范大学 Java
咋找实习啊
这几天有点焦虑  感觉一开始准备实习发现好多都不会 看小林八股发现自己数据结构没咋看 那一部分完全看不懂  见都没见过  算法也没刷过好像我大学学习  一直在看一堆中间件  和找一堆bug的路上  搞半天就会敲敲后端代码 用中间件都要捣鼓半天  ai找找使用方法面经也是有的面经还能看懂  有的面经见都没见过大一下刚开学就完弄苍穹外卖就怠惰了一年看着网上一堆27届都润了心里有点不是滋味  后悔当初不如再早一点逃课去找个小破厂实习  而不是在宿舍打游戏了附上:这几天回复我最多的一个  有点感动
破防了的哈里很讲原则：咱们两的情况差不太多，我是大一寒假开始学的java，大二下的时候技术栈也学得差不多了，按道理讲应该去找实习了，但我害怕面试，害怕在面试官前出糗，所以不断得麻痹自己，告诉自己八股还没背熟，项目还没理解，所以投不了。然后又染上了酸角洲，沉迷其中，直到最近才开始投。但我想说，现在还不至于太晚，还有时间。
点赞 评论 收藏
分享
10-25 08:45
门头沟学院 测试工程师
点赞 评论 收藏
分享
12-18 20:31
河南师范大学 Java
点赞 评论 收藏
分享
评论
7
9
分享

招聘动态

查看更多

出海营销领先企业钛动科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习简历求拷打 #
9781次浏览 114人参与
# 担心入职之后被发现很菜怎么办 #
265866次浏览 1130人参与
# 秋招被挂春招仍然能投的公司 #
6124次浏览 93人参与
# 投格力的你，拿到offer了吗？ #
152072次浏览 813人参与
# 什么是优秀的实习经历 #
7752次浏览 204人参与
# 作业帮求职进展汇总 #
82426次浏览 543人参与
# 京东美团大战，你怎么看？ #
157690次浏览 859人参与
# 如果今天是你的last day，你会怎么度过？ #
58801次浏览 324人参与
# mt对你说过最有启发的一句话 #
33730次浏览 412人参与
# 为了找工作你花了哪些钱？ #
74751次浏览 359人参与
# 机械人晒出你的简历 #
146361次浏览 874人参与
# 嵌入式岗知多少 #
62902次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
99721次浏览 638人参与
# 考研失败就一定是坏事吗？ #
200341次浏览 1366人参与
# 秋招特别不鸣谢 #
15001次浏览 174人参与
# 2023毕业生求职有问必答 #
218477次浏览 1662人参与
# 选实习，你更看重哪方面？ #
13177次浏览 213人参与
# 牛客十周岁生日快乐 #
197619次浏览 1895人参与
# 第一次面试 #
1036033次浏览 13682人参与
# 金融财会交流会 #
128257次浏览 441人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务