新华三现状

转开发第一面，被C++八股血洗到哑口无言20分钟15道八股夺命连环call只答上来一半没开发实习没对口项目属实寄诶，再转测开吧，测开转不了继续转产品运营再转不了就去非洲打灰😋

视频讲解链接点这里 写在前面 本次给大家带来10月9日的华为笔试题的3道题，本套题目 第一题:考察动态规划，通过删除，插入，替换的操作进行状态转移即可 第二题:转变一下思路(a[i]=mx-a[i])，根据前面一个人的状态递推过来即可 第三题:将每个猎人的技能和每个猎物的弱点都用一个16位的二进制数表示之后，对每个猎人进行子集枚举即可 题号 题目 难度(对标leetcode) 核心做法 1 无线基站名字相似度 中等 动态规划 2 统计最少媒体包发送源个数 中等 递推 3 狩猎大比拼 困难 枚举 第1题-无线基站名字相似度 题目内容 在无线通信中，每一个基站都...

9.30杭研线下二面+主管面 丝滑入池希望泡出来

第一题 题目： 给成员分成两组，认识的人不能在同一组。 思路： 涂色问题，广搜、深搜都行。 第二题 题目： 小明需要从家出发，通过公交换乘，先到早餐店，再到公司。题目给出多条公交路线，每条包含该公交可到达的站点。求最少换乘方案的公交路线数。 思路： 个人认为这是三道题里最难的，本人的解法为分两段（家-早餐店、早餐店-公司）分别用广搜找最少换乘方案，每段求解的具体思路可参考力扣815。和力扣815只需统计换乘次数不同的是，本题两段路线可能存在共同的公交，因此在求解每段方案时需要记录下最少换乘方案中到达某站的上一站及乘坐的公交，最后从目标站根据这些记录反向找出到起始站所换乘的所有公交，类似于动态规...