华为笔试 4.09
第一题
维护一颗树,求树最深节点的名称集合。递归维护树高,收集最大深度的节点名称到数组里,排序输出就行了。
第二题
最短路。数据量小,暴力dfs都能过。最短路算法也行
第三题
考察逆序对。按螺旋方向把二维展成一维,用树状数组logn时间复杂度查询逆序对,最后求和取模。
#华为笔试# #华为机考#
维护一颗树,求树最深节点的名称集合。递归维护树高,收集最大深度的节点名称到数组里,排序输出就行了。
第二题
最短路。数据量小,暴力dfs都能过。最短路算法也行
第三题
考察逆序对。按螺旋方向把二维展成一维,用树状数组logn时间复杂度查询逆序对,最后求和取模。
#华为笔试# #华为机考#
全部评论
第一题输出有要求吗?为什么第二个样例我输出和结果一模一样,但是显示答案错误?
三个题总共得了四十分,我还是太菜了
华子是不是卡150分啊,gg
请问ai软件和通用软件是一套题吗
多输出一个空格都算错,太坏了
不会用树状数组使用lower_bound第三题只拿了45%
求问能用本地idea吗
第二题暴力dfs好像不太行,但是写点剪枝应该就没问题了
最后一题我直接超cpu限额了 只对了5%
最后一题打表能算分吗
第一题用的队列 第二题暴力dfs没给分😭😭我好菜
第一题构树的话,每个节点的子节点数量无法确定吧
相关推荐
04-02 10:09
门头沟学院 Java
用微笑面对困难:这里面问题还是很多的,我也不清楚为啥大家会感觉没啥问题。首先就是全栈开发实习9个月的内容都没有java实习生的内容多,1整个技术栈没看出太核心和难点的内容,感觉好像被拉过去打杂了,而且全栈基本上很容易被毙。里面能问的bug是在太多了比如L:继承 BaseMapper 可直接使用内置方法’。请问你的 BaseMapper 是如何扫描实体类注解如果瞬时产生 100 个上传任务,MySQL 的索引设计是否会有瓶颈?你做过分库分表或者索引优化吗?全栈的内容可以针对动态难点去搞,技能特长写在下面吧,你写了这么多技能,项目和实习体现了多少?你可以在项目里多做文章然后把这个放下去,从大致来看实习不算太水,有含金量你也要写上内容针对哨兵里面的节点变化能问出一万个问题,这个很容易就爆了。 点赞 评论 收藏
分享
查看10道真题和解析