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

相关推荐

05-19 12:12
已编辑
门头沟学院 Java
一、面试官提问环节1.    tcp和udp区别,以及应用场景2.    说一下三握手,四握手,以及能解决什么问题3.    http1.0 1.1 2.0 3.0的区别4.    http和https有什么区别5.    https常见加密算法有哪些6.    https的非对称加密和对称加密有了解吗?作用是什么?7.    描述https非对称加密过程8.    就算加密了我们也可以用fidder进行数据截获并且是明文的,如何操作,原理是什么9.    http重连机制10.  下载请求中,这次因为网络断开了,下次重新打开下载请求如何接着上次的传输11.  进程和线程的区别12.  线程安全是什么,描述一些线程不安全的现象13.  如何保证线程安全14.  死锁了解过吗,什么是死锁如何产生15.  如何避免死锁16.  如何定位死锁17.  线程池中如何发现死锁,并且锁定是哪两个线程18.  二叉树了解吗?19.  哪几种遍历方式20.  三种顺序分别的作用是啥21.  常见数据结构以及场景22.  前端通过这次加载下次广告的方式进行投放广告,我有一百万条广告,如何确保每条广告有一百万的曝光23.  现在的问题是我有一百万条广告,但是有四十万条根本没展示,你会如何定位问题24.  那如何解决呢?25.  问题是我已经有一些数据而且已经展示了,我是后面才发现我有四十万条广告没出现,前面的广告我也不知道展示了多少次二、手撕Leetcode滑动窗口秒了三、反问环节1.    后续流程2.    多久出结果3.    自己哪些地方可以再提升
腾讯二面1034人在聊 查看25道真题和解析
点赞 评论 收藏
分享
评论
11
34
分享

创作者周榜

更多
牛客网
牛客企业服务