华为机试4.23
🤔 面试感受
第一题挺简单的,找距离中心点最近的k个像素值为m的点坐标,100%通过。
第二题对算法时间复杂度有要求,主要考二叉树,算二叉树的翻转,一直卡在降复杂度上,估计得用线段树延时更新可以,25%通过
最后一题时间不够了,参数太多 考的依然是华子最爱的图论,设想用dfs应该可以做出一部分,但是时间来不及没写完整个流程,0%通过
100 100%
200 25%
300 0%
不知道这样能不能进面试😭😭😭
#笔试#
第一题挺简单的,找距离中心点最近的k个像素值为m的点坐标,100%通过。
第二题对算法时间复杂度有要求,主要考二叉树,算二叉树的翻转,一直卡在降复杂度上,估计得用线段树延时更新可以,25%通过
最后一题时间不够了,参数太多 考的依然是华子最爱的图论,设想用dfs应该可以做出一部分,但是时间来不及没写完整个流程,0%通过
100 100%
200 25%
300 0%
不知道这样能不能进面试😭😭😭
#笔试#
全部评论
和16号不是一个难度难以理解
我问过了,150分合格就能进面试。
然后这个笔试成绩好像会影响定级,不过如果是实习生的话,那就关系不大了

第二题可以一趟先序遍历,栈保存子节点和子节点的祖先节点变换的次数。
收到测评了吗哥们
恭喜,包进的
第一题咋做啊,我用的bfs过了48
第二题用数组存树就不超时了
第三题贪心(思路肯定不完整)能过75%,全靠数据集了
第二题用队列呀 100% 第一题72% 不知道哪里错了
第一题分享一下代码
合着16号的都是怨种?先筛选掉一批气运不好的是吧
相关推荐
04-23 21:16
东南大学 算法工程师 
点赞 评论 收藏
分享