9.2 华为 笔试题目 记录+想法

题出的挺捞的。。。

1. 给定N个孩子和他们的糖数和颜色，求拿三个相同颜色的糖的孩子的总和最大，输出最小序号的孩子在的那个三人组的序号、个数、颜色。AC。记录一个结构体{id, cnt}，按cnt排序即可。
2. 求湖的个数。AC。经典DFS
3. 最大体积最大价值的01背包。AC。求上界，再做装满的01背包



#华为##笔试题目##笔经#
全部评论
请问第三题如何满足体积最大，怎么求上界？
1 回复 分享
发布于 2020-09-06 18:49
求第三题和第一题代码
1 回复 分享
发布于 2020-09-03 16:49
另外求问，湖的个数的边界要注意哪些？也是80%
1 回复 分享
发布于 2020-09-02 21:20
醍醐灌顶！边界没处理，要先满足体积最大！普通的01背包是81%，谢谢大佬分享！
1 回复 分享
发布于 2020-09-02 21:19
笔试完有收到通知么。。。
点赞 回复 分享
发布于 2020-09-14 11:14
请问为什么只需要对cnt排序，不是在相同时需要较少的那个吗，那是不是还得对id进行排序
点赞 回复 分享
发布于 2020-09-13 22:48
今日份的华为 第1 题  ac c++  开心
点赞 回复 分享
发布于 2020-09-06 19:56
请问，楼主投的是什么岗位？
点赞 回复 分享
发布于 2020-09-04 16:38
第一题一开始看题目思路跟你是一样的，开了四个数组，分别存放原始输入和排序后的，找到最大三个再回原始输入数组找下标+1，可惜过了示例但是只拿了好像10%？开始怀疑题目，不过感觉题目表达确实有问题，1,2,3,4,5，我选1,3,4,之后再没“其他”三个加起来比他多的了，而且最小下标的小朋友也在，最后还是没调出来，好在剩下两题的确捞，第二天下午刷题刚做过，但是递归提示栈溢出，bfs只过了80报内存溢出，最后一题标准01背包只过了80多
点赞 回复 分享
发布于 2020-09-03 12:46
求个第二题ac代码，我一直0%。
点赞 回复 分享
发布于 2020-09-02 22:16
这题和上周比有点捞
点赞 回复 分享
发布于 2020-09-02 22:06
我没那个背包的题啊...换成一个最简表的问题了。
点赞 回复 分享
发布于 2020-09-02 21:57
第一题没看懂？能再细讲吗？第三题，先求体积这个我明白，但是普通0-1背包，然后从尾到头一次遍历到第一个非0为什么也不行
点赞 回复 分享
发布于 2020-09-02 21:52
原来是我没注意审题
点赞 回复 分享
发布于 2020-09-02 21:45
😵看了你这个投票才意识到最后一题先要满足最大体积。。。
点赞 回复 分享
发布于 2020-09-02 21:09

相关推荐

头像
01-20 13:20
蚌埠坦克学院 嵌入式软件开发
嵌入式工资低？别急着下结论——你可能只是没碰到“好岗位”
很多人一听到“嵌入式”，第一反应就是：工资低、加班多、发展慢。尤其是在互联网行业的光环下，嵌入式常被贴上“落后、低薪、苦逼”的标签。但事实真的如此吗？并不完全。1. 嵌入式不是一个单一的行业，而是一条多分支的技术路线嵌入式并不是“写写单片机、做做小项目”这么简单。它覆盖的范围非常广：从最基础的单片机控制，到操作系统内核，再到通信协议、车载系统、工业自动化、智能硬件、物联网、边缘计算等。不同方向的岗位，技术难度和价值差异巨大。你可以在一些公司做“嵌入式外设驱动”，也可以在一些行业做“系统架构/内核/安全/通信”，两者的薪资差距往往超过想象。2. 工资高低，取决于行业的“价值密度”很多高薪行业都离...
点赞 评论 收藏
分享
01-20 09:41
快手_快STAR广告引擎(准入职员工)
光峰科技内推，光峰科技内推码
结构工程师面试经验： 1. 自我介绍 2. 项目介绍 3. 使用的三维软件、仿真软件是什么？ 4. 建的模型里几个零部件之间的约束方式 5. 对身边常见的一些产品的内部构件有什么了解？ 6. 它们通过什么方式组装/连接？ 7. 如果给你个鼠标让你设计，首先要了解什么参数和内容？ 8. 对结构工程师岗位的认知 9. 未来的职业规划 10. 工作地点的选择 11. 家庭情况 12. 反问环节光峰科技2026届校园招聘进行中~【招聘岗位】光学 / 硬件 / 算法岗 / 产品研发类 / 技术研发类 / 产品类【我们提供】极具竞争力的薪酬回报机制+产品技术重大创新奖金、专利奖、国际三大工业设计奖等专项激...
点赞 评论 收藏
分享
2025-12-15 11:27
门头沟学院 Java
这就是BOSS市场的现状吗？？？？
？？？？？？如何评价
哇哇的菜鸡oc：所有人不要理会，就好了，后面他就知道怎么回事了，只能说有的时候市场都是被宰的人搞坏的
点赞 评论 收藏
分享
2025-12-02 14:26
四川农业大学 产品经理
大二想进大厂 希望有大佬看看简历
稽鱼：简历好丑啊，换个模板，别用红色字体
点赞 评论 收藏
分享
01-22 14:19
美的集团_后端开发工程师(准入职员工)
美的内推，美的内推码
说说大家都比较关心的加班和💰问题 目前没有加班，甚至运中也有大假了，而且简化汇报形式（不做ppt）是真的 💰前几天发了半个月的，比我想象中的要多！ 还有一次性安家费、餐补啥的！ 总之来说待遇是不错的世界五百强-美的集团2026届校园招聘启动啦【企业介绍】集智能家居、楼宇科技、工业技术、机器人与自动化和创新型业务五大业务板块为一体的全球化科技集团，世界五百强企业【招聘岗位】涵盖信息技术、研发技术、财务金融、管理等八大职业群，海量岗位任您选择 【工作地点】佛山、合肥、上海、广州、深圳等40+海内外城市 【投递链接】https://careers.midea.com/recruit-school...
美的集团公司福利 852人发布
点赞 评论 收藏
分享
评论
3
34
分享

招聘动态

查看更多

牛客网申助</br>备战春招大杀器

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客十周岁生日快乐 #
206804次浏览 1932人参与
# 你觉得什么岗位会被AI替代 #
34913次浏览 232人参与
# 我和mentor的爱恨情仇 #
101701次浏览 922人参与
# 一人一个landing小技巧 #
143153次浏览 1498人参与
# 如果工作一直消耗情绪还要继续做吗 #
18104次浏览 83人参与
# 四大天坑是哪四家？ #
101642次浏览 235人参与
# 互联网公司评价 #
479782次浏览 4091人参与
# 机械人春招想让哪家公司来捞你？ #
377805次浏览 3127人参与
# 聊聊你的被动加班经历 #
4442次浏览 80人参与
# 在国企工作的人，躺平了吗？ #
392107次浏览 3951人参与
# 我的求职精神状态 #
422499次浏览 3075人参与
# 华为工作体验 #
289427次浏览 1376人参与
# 实习吐槽大会 #
404963次浏览 2168人参与
# 工作压力大怎么缓解 #
138916次浏览 1260人参与
# 找工作以来，你最看不惯__ #
17580次浏览 352人参与
# 你的mentor是什么样的人？ #
49281次浏览 705人参与
# 第一次找实习，我建议__ #
69310次浏览 841人参与
# 实习教会我的事 #
52183次浏览 413人参与
# 实习怎么做才有更好的产出 #
14057次浏览 263人参与
# AI coding的好用工具分享 #
21675次浏览 409人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务