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

相关推荐

02-05 02:02
科大讯飞_教育BG_后端开发(准入职员工)
程序员找工作至少要刷多少题
先说说个人的刷的题量截图如下：原则就是：在理解题解的之后，多多益善。做题主要学的是一种思想，学习做题的思路。参加OJ题目类型有：双指针滑动窗口二分前缀和模拟分治链表哈希表字符串栈队列 + 宽搜优先级队列BFS 解决 FloodFill 算法BFS 解决最短路问题多源 BFSBFS 解决拓扑排序递归回溯搜索递归算法搜索算法（主要是深搜）回溯与剪枝floodfill 算法记忆化搜索动态规划斐波那契数列模型路径问题简单多状态 dp 问题子数组系列子序列问题回文串问题两个数组的 dp 问题01 背包问题完全背包问题二维费用的背包问题似包非包卡特兰数贪心#程序员找工作至少要刷多少题？#
点赞 评论 收藏
分享
02-02 14:25
深信服_技术服务工程师(准入职员工)
深信服内推，深信服内推码
深信服客经一站式面经1⃣️总体感受：一天全部面完，结果通知很快，群面和业务一面感觉很轻松但是业务二面孩子真的被压力坏了😭😭😭😭，汗流浃背了，以为自己凉了，但出来的时候hr跟我说过了。我两场业务面大约都面了四五十分钟，嘴巴都说干了，但是面试现场提供水，饮料，咖啡等本人今天凌晨两点睡的觉，七点起床，上午面一场，下午面三场还要被压力，已经快死了—————————————————————————2⃣️群面1.题目：三个候选人 选择一位当销售经理（题目是随机抽取的）2.流程：①读题3min②讨论30min③汇报2min3.本场bg一半以上都是985硕，我抢到了reporter的位置，讨论过程可能...
点赞 评论 收藏
分享
头像
01-12 16:21
湖南大学 安卓
我在北京呼吸需要5530块
第一次去北京，问家里要了1.5w，找到了一个偏僻的公寓，押二付一7500元。水电费每月150元，话费每月80元（双卡），地铁通行每月300-400元，饮食+水果1600元，每月购置衣物以及必要的生活用品800（尤其是刚来的几个月更是多）。这些都是最低消费，已经压到极限了，孤身一人来北京，每月5530是我自己呼吸的钱。其实实际上花销更多，房间里大部分都是自己购置的物品，还有一些额外支出和隐性消费。刚来的第一个月还没发工资，基本上是倒贴上班，已经是省吃俭用了当时犯了一个小错误，还被扣掉了500绩效，只听到负责人对人事部门得说“刀在你手上，绩效砍的去就是”
ResourceUt...：住的地方尽量有阳光☀️，要不然住久了，身体遭不住的
我的付费上班经历
点赞 评论 收藏
分享
2025-12-29 07:37
岭南师范学院 嵌入式工程师
记录一下，小天才寄了😂
面了100年面试不知...：小天才g了，但是天才还在
我的求职进度条
点赞 评论 收藏
分享
02-06 23:05
百度_感知算法工程师(准入职员工)
OPPO内推，OPPO内推码
关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 喜茶，瑞幸，奶白，煲珠公每天换着喝，好幸福 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的，问了哥哥姐姐，他们收到五六十份简历，面了6个，最后选了我，好感动好幸运。偏大客户运营...
OPPO公司福利 1114人发布
点赞 评论 收藏
分享
评论
3
34
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12661次浏览 173人参与
# 你的mentor是什么样的人？ #
51238次浏览 724人参与
# 程序员找工作至少要刷多少题？ #
21564次浏览 278人参与
# 我和mentor的爱恨情仇 #
106341次浏览 951人参与
# 论秋招对个人心气的改变 #
13796次浏览 193人参与
# 机械人避雷的岗位/公司 #
44267次浏览 311人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
6272次浏览 185人参与
# 秋招落幕，你是He or Be #
54303次浏览 618人参与
# 校招第一份工作你干了多久？ #
136704次浏览 597人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
47447次浏览 291人参与
# 设计人如何选offer #
189759次浏览 868人参与
# 考公VS就业，你怎么选？ #
92017次浏览 507人参与
# 职场上哪些行为很加分？ #
322668次浏览 3604人参与
# 你的秋招进行到哪一步了 #
2531364次浏览 23253人参与
# 牛客AI体验站 #
7978次浏览 213人参与
# 机械人还在等华为开奖吗？ #
312232次浏览 1582人参与
# 秋招投递记录 #
381019次浏览 3204人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2358次浏览 52人参与
# 我现在比当时_，你想录用我吗 #
9583次浏览 131人参与
# 重来一次，我还会选择这个专业吗 #
411388次浏览 3898人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务