华为实习软开机试4.12
难麻了
1.交易系统-二分
2.获取食物-树形➕dp
3.水池子-读题半个小时,脑子里面觉得要用图论,倒数十秒钟仍然调试错误,直接提交了
华子是换题库了吗
真的太太太难了 #华为信息集散地# #华为# , #实习#
1.交易系统-二分
2.获取食物-树形➕dp
3.水池子-读题半个小时,脑子里面觉得要用图论,倒数十秒钟仍然调试错误,直接提交了
华子是换题库了吗
真的太太太难了 #华为信息集散地# #华为# , #实习#
全部评论
第一题可以不二分,排序后遍历也行,用指针记录数组位置
第二题可以dfs,只是需要记忆化,要在遍历的时候记录来到当前节点的maxValue,用来剪枝
第三题纯逆天,这题目是人能写出来的?(感觉可能是需要反向遍历)
太真实了,我也读了半个小时,然后直接点了交卷😅
我没参加今晚的考试,但看了下题目,感觉第二题虽然看起来是二叉树,但每个节点存储的是自己父节点的地址,所以其实是单链表。这题只要输出最大值就行了不需要求节点组合,所以我的思路是定义一个全局变量max,for循环每个节点为起点把单链表从头到尾遍历一遍,定义一个局部变量为当前的总和,每次加上自身上一个节点的值,如果当前总和超过了max就更新max,最后输出max就行了
m
老哥这些题目啥难度啊,150好拿吗
第一题二分答案a了 第二题只想到了dfs 树形dp没想道 太菜了 a了65% 第三题直接弃了


第三题有大佬做出吗?
怎么说?校友你现在有后续通知了吗
大佬,机试需要自己处理输入输出吗?有没有类似idea的那种智能提示?
有无大佬发个题解的学习一下
第二题是树吗?不会有环路吗?我是用树做的,能A。但是后知后觉才发现是不是能构成环啊
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享