华为实习软开机试4.12

难麻了
1.交易系统-二分
2.获取食物-树形➕dp
3.水池子-读题半个小时,脑子里面觉得要用图论,倒数十秒钟仍然调试错误,直接提交了
华子是换题库了吗
真的太太太难了 #华为信息集散地#  #华为# , #实习#
全部评论
第一题可以不二分,排序后遍历也行,用指针记录数组位置 第二题可以dfs,只是需要记忆化,要在遍历的时候记录来到当前节点的maxValue,用来剪枝 第三题纯逆天,这题目是人能写出来的?(感觉可能是需要反向遍历)
5 回复 分享
发布于 2023-04-13 10:30 北京
太真实了,我也读了半个小时,然后直接点了交卷😅
5 回复 分享
发布于 2023-04-12 21:16 北京
我没参加今晚的考试,但看了下题目,感觉第二题虽然看起来是二叉树,但每个节点存储的是自己父节点的地址,所以其实是单链表。这题只要输出最大值就行了不需要求节点组合,所以我的思路是定义一个全局变量max,for循环每个节点为起点把单链表从头到尾遍历一遍,定义一个局部变量为当前的总和,每次加上自身上一个节点的值,如果当前总和超过了max就更新max,最后输出max就行了
4 回复 分享
发布于 2023-04-12 22:00 江苏
m
2 回复 分享
发布于 2023-04-12 23:14 陕西
老哥这些题目啥难度啊,150好拿吗
2 回复 分享
发布于 2023-04-12 21:34 香港
第一题二分答案a了 第二题只想到了dfs 树形dp没想道 太菜了 a了65% 第三题直接弃了
1 回复 分享
发布于 2023-04-13 00:41 陕西
第三题有大佬做出吗?
1 回复 分享
发布于 2023-04-12 21:17 浙江
怎么说?校友你现在有后续通知了吗
点赞 回复 分享
发布于 2023-04-14 21:57 陕西
大佬,机试需要自己处理输入输出吗?有没有类似idea的那种智能提示?
点赞 回复 分享
发布于 2023-04-14 21:37 湖北
有无大佬发个题解的学习一下
点赞 回复 分享
发布于 2023-04-12 21:55 湖南
第二题是树吗?不会有环路吗?我是用树做的,能A。但是后知后觉才发现是不是能构成环啊
点赞 回复 分享
发布于 2023-04-12 21:33 湖北
第一题不知道为什么只能90% 折磨死
点赞 回复 分享
发布于 2023-04-12 21:14 陕西

相关推荐

嵌入式的小白:其实你这简历,好多方向的东西都有写,但是没有聚焦到某一个方向,小公司可能需要全能的,但是有校招的差不多都是中大公司为主的,你这样的简历就不占优势 1.首先你的语言涉及到C c++ python,这三个语言类型已经对你从事的行业已经有一个大方向的定位了,比如c可以从事系统,bios,驱动等,qt可以从事界面相关,C+=的没去了解哈 2.在这个大方向里面,你看看你想去的公司对应的岗位需要你了解什么,比如汽车的,消费电子的,穿戴的,或者类似mtk这种平台的都有不同的要求,穿戴的我了解到的是rtos,你要想做这个,那你简历要突出rtos mcu,你要想做手机这类消费电子,那就要突出linux驱动等,要知道公司需要什么,然后你去迎合他么年的需求 3.根据2的,你修改简历并且好好准备
点赞 评论 收藏
分享
评论
11
34
分享

创作者周榜

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