华为数通机考

服了3道题2道图。
第一题,根据输入构建邻接图,判断邻接图哪个链最长。但是只过了50%。已经优化了时间复杂度,只判断链头的元素,不判断中间的,但是还是没过,报的超时。
第二题,经典dijistra算法,构建一个地铁图,算从起始站到终点站的最短时间。考试前遇到过,用最小堆一个while解决了。(多亏有这道题,不然挂了)。
第三题,一个螺旋矩阵复原。一个矩阵按照螺旋顺时针走要是有序的。每次只能交换螺旋线上相邻的元素。我转换成一维数组做了,但是时间不够了,感觉再多点时间可能能得几分。

哭泣了😭,本来听说华为简单点,想着目标400,结果拉了坨大的。连第一题都没ac,没的说了😓。祈愿面试捞起。
全部评论
请问结果如何
点赞 回复 分享
发布于 2025-05-08 20:30 广东
第二题堆怎么写的
点赞 回复 分享
发布于 2025-04-25 03:45 江苏
收到性格测试了么
点赞 回复 分享
发布于 2025-04-11 09:56 湖北
请问华为机考除了打开电脑摄像头,会锁一个手机么?
点赞 回复 分享
发布于 2025-04-09 22:06 黑龙江
进面的话过了150分就行了吧
点赞 回复 分享
发布于 2025-04-09 21:33 香港

相关推荐

2025-12-16 22:45
已编辑
电子科技大学 活动运营
Rain_Codin...:简历感觉有点乱了而且一股AI味,AI简历的一个特点就是废话很多,一个点能分成四个点来讲,可以仔细优化一下。 btw,手机看简历不好看出来,可以把电脑上的简历截图放出来。
点赞 评论 收藏
分享
2025-11-19 18:44
已编辑
成都理工大学 Java
程序员花海:我面试过100+校招生,大厂后端面试不看ACM,竞赛经历含金量低于你有几份大厂实习 这个简历整体来看不错 可以海投
如何写一份好简历
点赞 评论 收藏
分享
评论
2
5
分享

创作者周榜

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