华为数通机考
服了3道题2道图。
第一题,根据输入构建邻接图,判断邻接图哪个链最长。但是只过了50%。已经优化了时间复杂度,只判断链头的元素,不判断中间的,但是还是没过,报的超时。
第二题,经典dijistra算法,构建一个地铁图,算从起始站到终点站的最短时间。考试前遇到过,用最小堆一个while解决了。(多亏有这道题,不然挂了)。
第三题,一个螺旋矩阵复原。一个矩阵按照螺旋顺时针走要是有序的。每次只能交换螺旋线上相邻的元素。我转换成一维数组做了,但是时间不够了,感觉再多点时间可能能得几分。
哭泣了😭,本来听说华为简单点,想着目标400,结果拉了坨大的。连第一题都没ac,没的说了😓。祈愿面试捞起。
第一题,根据输入构建邻接图,判断邻接图哪个链最长。但是只过了50%。已经优化了时间复杂度,只判断链头的元素,不判断中间的,但是还是没过,报的超时。
第二题,经典dijistra算法,构建一个地铁图,算从起始站到终点站的最短时间。考试前遇到过,用最小堆一个while解决了。(多亏有这道题,不然挂了)。
第三题,一个螺旋矩阵复原。一个矩阵按照螺旋顺时针走要是有序的。每次只能交换螺旋线上相邻的元素。我转换成一维数组做了,但是时间不够了,感觉再多点时间可能能得几分。
哭泣了😭,本来听说华为简单点,想着目标400,结果拉了坨大的。连第一题都没ac,没的说了😓。祈愿面试捞起。
全部评论
请问结果如何
第二题堆怎么写的
收到性格测试了么
请问华为机考除了打开电脑摄像头,会锁一个手机么?
进面的话过了150分就行了吧
相关推荐
点赞 评论 收藏
分享
查看11道真题和解析 点赞 评论 收藏
分享
2025-11-24 12:00
门头沟学院 Java glint~1108:看来不止我一个人被这节奏整懵了。现在这环境确实没人会耐心带你,上来就直接扔活干。任务东一块西一块的,对整体业务又没概念,每次对接都跟猜谜似的,太折磨人了。
点赞 评论 收藏
分享