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