9.2 华为 笔试题目 记录+想法
题出的挺捞的。。。
1. 给定N个孩子和他们的糖数和颜色，求拿三个相同颜色的糖的孩子的总和最大，输出最小序号的孩子在的那个三人组的序号、个数、颜色。AC。记录一个结构体{id, cnt}，按cnt排序即可。
2. 求湖的个数。AC。经典DFS
3. 最大体积最大价值的01背包。AC。求上界，再做装满的01背包
2020-09-02 21:29 已编辑 抖音视界_抖音_推荐算法工程师
关注
全部评论
vicent_jy
门头沟学院 Java
醍醐灌顶！边界没处理，要先满足体积最大！普通的01背包是81%，谢谢大佬分享！
vicent_jy
门头沟学院 Java
另外求问，湖的个数的边界要注意哪些？也是80%
牛客456399298号
西北工业大学 C++
求第三题和第一题代码
我要努力找工作
天津大学 C++
请问第三题如何满足体积最大，怎么求上界？
牛客609459104号
门头沟学院 算法工程师
😵看了你这个投票才意识到最后一题先要满足最大体积。。。
牛客774982034号
上海交通大学 C++
原来是我没注意审题
gkbkid
广东工业大学 算法工程师
第一题没看懂？能再细讲吗？第三题，先求体积这个我明白，但是普通0-1背包，然后从尾到头一次遍历到第一个非0为什么也不行
Zealo_s
南京理工大学 Java
我没那个背包的题啊...换成一个最简表的问题了。
美团内推啦
美团_后端_开发
这题和上周比有点捞
Ehrich-wen
中南大学 C++
求个第二题ac代码，我一直0%。
牛客426678560号
华东师范大学 算法工程师
第一题一开始看题目思路跟你是一样的，开了四个数组，分别存放原始输入和排序后的，找到最大三个再回原始输入数组找下标+1，可惜过了示例但是只拿了好像10%？开始怀疑题目，不过感觉题目表达确实有问题，1,2,3,4,5，我选1,3,4,之后再没“其他”三个加起来比他多的了，而且最小下标的小朋友也在，最后还是没调出来，好在剩下两题的确捞，第二天下午刷题刚做过，但是递归提示栈溢出，bfs只过了80报内存溢出，最后一题标准01背包只过了80多
suafie
中国科学院声学研究所 测试工程师
请问，楼主投的是什么岗位？
牛客956998688号
今日份的华为 第1 题 ac c++ 开心
回忆里待续，所谓的无所谓
西安交通大学 Java
请问为什么只需要对cnt排序，不是在相同时需要较少的那个吗，那是不是还得对id进行排序
笔试完有收到通知么。。。
相关推荐
查看20道真题和解析
（胡言乱语）