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

相关推荐

摘自优秀牛油,岗位大数据后端开发。以下只是记录了自己觉得回答的不太好的点,其他的更多的都是八股文、场景题很少、面试官人很好,会提示你回答的点哈哈,面试时长1个小时(50分钟面试+10分钟算法)具体看思路了解synchronized关键字吗,原理讲一下(monitorenter和monitorexit)Netty模型结构的优点和设计mysql不同索引的叶子节点存放的是什么?线程池创建线程中会有什么状态?volatile关键词底层的步骤?当两个线程同步执行的时候,synchronized会处于哪个阶段?mysql的回表和查询索引时具体存放的值有哪些?netty的底层0拷贝技术kafka的消息传递策略线程池有哪些设置参数?线程池有哪些阻塞策略?线程池调度过程中被volatile修饰的state变量存放的是什么,原理和过程reentrantlock如何实现公平锁mysql的事务的RC和MVCCpulsar和zk有什么不同如何确保消息前后一致性当消息队列服务运行过程中如果消息被拉下来了,但是服务挡掉了,这条数据怎么确保怎么恢复为什么B+tree索引结构更优Netty如何解决粘包问题手撕:LRU算法(有点忘了PASS)链表 (有头绪但是时间不太够PASS)快排(A但是需要讲解步骤)🔥智能驾驶!元戎启行!26届校招启动啦!✅ 热招岗位:研发,职能,安全,规划,商务,市场,项目,感知,基础框架等80+个岗位✅ 已与多家车企量产合作,共同推进十余款车型的落地,2025年将有超20万辆进入消费市场✅ 人员规模超1000人,研发占比84%,清北/CMU/谷歌/微软等顶尖人才云集校招投递链接:https://app.mokahr.com/m/campus-recruitment/deeproute/145894#/home【内推码】NTAW9FW 【需手动填写】(填写推荐码优先筛选,加速流程)大家投递完可以在评论区打上姓名缩写+岗位(比如PM+LJJ),我来确认有没有内推成功喽
点赞 评论 收藏
分享
评论
7
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务