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

题出的挺捞的。。。

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



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

相关推荐

头像 会员标识 头像
栗栗姐
07-03 15:16
桂林电子科技大学 Java
Python面经-22届考研（华为od）
一、准备心得： 整体流程较为繁琐，需要投入较多的时间和精力。【好在栗栗姐比较认真负责】准备机考阶段，建议通过多平台练习相关题目，并留意最近的机考趋势。【栗栗姐的题库挺好的】面试阶段，对于有空窗期的同学，建议提前整理面试问题，并尝试以逐字稿的形式进行口语练习。对于回答问题时的紧张情况，建议在回答之前进行深呼吸，有序地整理思路再作答。【栗栗姐的面经八股挺有用的】二、面试问题：机考题目：做题库就行，考什么题主要还是看RP。HR面：介绍部门业务，了解岗位偏好，并合理解释空窗期。一面：八股：单例模式？浅拷贝深拷贝？元组和列表的区别？引用计数？for循环工作原理？GIL相关知识点等。项目经历方面：可以展示...
查看10道真题和解析
点赞 评论 收藏
分享
头像
rdisheng
06-10 10:02
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
头像
AC很容易
05-11 11:39
湖南人文科技学院 C++
点赞 评论 收藏
分享
头像
能干的迪恩在发动态
07-03 11:22
中南民族大学 前端工程师
华勤技术 驱动工程师面经（已解约）
首先，虽然网上对华勤的争议很大，但我还是得感谢华勤在我只有一个比较白菜价格offer的时候给了我一个还算过得去的offer，让我在春招的时候不那么焦虑以及有动力找其他工作。本文后半段有大料。投递时间 4月10多号🕒 岗位/笔试时间 测评与笔试4月16号技术题总体比较简单 测评目的是看你能不能抗压 心理状况等🕒 岗位/面试时间 泡到5月10号的一面确实是个高强度公司 三次面试 两次被鸽，更改时间 面试官不是开会就是加班工作👥 面试题目面试官工作原因被鸽了半天，面试官黑屏我开屏，非常简单主要就是聊天 java和c++的区别 面向对象语言的特点等各种基础得不能再基础得八股 10分钟左...
华勤技术开奖5人在聊 查看3道真题和解析 面试被问期望薪资时该如何回答
点赞 评论 收藏
分享
3 34 评论
分享

招聘动态

查看更多

2025届校招Special Offer专场

现代汽车前瞻研发中心

竞赛报名中

博士生职位汇总

25届高薪提前批开启

全站热榜

正在热议
# 24届的你们都什么时候入职？ #
9040次浏览 109人参与
# 我的实习求职记录 #
3701223次浏览 59377人参与
# 极具前瞻性，现代汽车编程题 #
32325次浏览 560人参与
# 嵌入式笔面经分享 #
2307次浏览 30人参与
# 你的秋招进行到哪一步了 #
481860次浏览 7458人参与
# 华为开奖那些事 #
1201954次浏览 9669人参与
# 实习，投递多份简历没人回复怎么办 #
1456965次浏览 23452人参与
# 在找工作求抱抱 #
487005次浏览 7069人参与
# 投递实习岗位前的准备 #
822828次浏览 14111人参与
# 2022届毕业生现状 #
385801次浏览 5021人参与
# 我的成功项目解析 #
113305次浏览 3052人参与
# 软件开发薪资爆料 #
1016017次浏览 12978人参与
# 秋招提前批启动你开冲了吗 #
52330次浏览 1038人参与
# 互联网没坑了，还能去哪里？ #
555240次浏览 7708人参与
# 打杂的实习你会去吗？ #
9678次浏览 86人参与
# 25届如何提前做秋招准备？ #
49049次浏览 1069人参与
# 24届秋招同行攻略分享 #
435082次浏览 7467人参与
# 机械制造投递记录 #
167445次浏览 2970人参与
# 第一次面试 #
205559次浏览 2597人参与
# 打工人的辛酸 #
13806次浏览 235人参与
# 24届软开秋招面试经验大赏 #
1378023次浏览 19949人参与
牛客网
牛客企业服务