04-09 21:15 门头沟学院 C工程师 发布于山东
关注
华为数通机考
服了3道题2道图。
第一题，根据输入构建邻接图，判断邻接图哪个链最长。但是只过了50%。已经优化了时间复杂度，只判断链头的元素，不判断中间的，但是还是没过，报的超时。
第二题，经典dijistra算法，构建一个地铁图，算从起始站到终点站的最短时间。考试前遇到过，用最小堆一个while解决了。（多亏有这道题，不然挂了）。
第三题，一个螺旋矩阵复原。一个矩阵按照螺旋顺时针走要是有序的。每次只能交换螺旋线上相邻的元素。我转换成一维数组做了，但是时间不够了，感觉再多点时间可能能得几分。
哭泣了😭，本来听说华为简单点，想着目标400，结果拉了坨大的。连第一题都没ac，没的说了😓。祈愿面试捞起。
第一题，根据输入构建邻接图，判断邻接图哪个链最长。但是只过了50%。已经优化了时间复杂度，只判断链头的元素，不判断中间的，但是还是没过，报的超时。
第二题，经典dijistra算法，构建一个地铁图，算从起始站到终点站的最短时间。考试前遇到过，用最小堆一个while解决了。（多亏有这道题，不然挂了）。
第三题，一个螺旋矩阵复原。一个矩阵按照螺旋顺时针走要是有序的。每次只能交换螺旋线上相邻的元素。我转换成一维数组做了，但是时间不够了，感觉再多点时间可能能得几分。
哭泣了😭，本来听说华为简单点，想着目标400，结果拉了坨大的。连第一题都没ac，没的说了😓。祈愿面试捞起。
全部评论
年轻的小猫快支棱起来
门头沟学院 C++
请问结果如何
嘟嘟嘟ccc
东南大学 C++
第二题堆怎么写的
坚定的斜杠青年在抱佛脚
武汉理工大学 嵌入式硬件工程师
收到性格测试了么
牛客564033254号
嵌入式软件开发
请问华为机考除了打开电脑摄像头，会锁一个手机么？
在划水的打工人很放浪
香港大学 自然语言处理
进面的话过了150分就行了吧
相关推荐
不愿透露姓名的神秘牛友
10-11 14:04
已编辑
投递快手等公司10个岗位 点赞 评论 收藏
分享
10-11 20:37
门头沟学院 Java airleas：只a了一道，第二道模拟只过了一点点样例，第三道纯不会。选择题全是大模型题，蒙完了。寄，团子再见
投递美团等公司10个岗位 点赞 评论 收藏
分享
09-30 11:11
长安大学 Java 点赞 评论 收藏
分享
