华为实习软开机试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 陕西

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
感觉今年拿到大厂实习offer的人很多,光是身边同学室友都是好几个offer。由此可见,秋招得有多卷
小浪_Coding:必须卷的起飞, 应该比25更卷一点, 25已经是哀声一片了, 26会更难一点, 现在还有`很多25未找到的
点赞 评论 收藏
分享
评论
11
34
分享

创作者周榜

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