4.16华为机试

本次笔试难度中等，最后一题有点坑，但是这一次要通过150分终于没有那么难了。第三次机考的同学运气不错，抽出了ssr，终于迎来了自己的耶路撒冷，大家一起给前两次机考的同学行注目礼！第一题很简单，遍历图像，筛选亮度为m的坐标，按规则排序后取前k个即可。第二题难度也不大，自顶向下递归，父节点操作次数影响子节点，累加切换次数即可。第三题没有明确数据范围，数据是支持暴力解就可以通过的。为大家整理了各大厂笔试真题与答案，都放在在线文档里了*****点击上方特殊符号即可打开

第一道题100分但是个人觉得最难，现在还没有思路第二道题200分，需要用迪杰斯特拉算法，比第一题简单第三道题300分，最简单，用入门的贪心算法就行了笔试150过，但是楼主就得了几十分无缘华为，谁家好人签到题分值最高还放在最后啊#牛客AI配图神器#

cpu烧了第一题:枚举。暴力枚举所有测试用例子集，通过位运算合并各用例覆盖的模块，判断是否覆盖所有模块并选取最小集合。第二题:BFS。利用0-1BFS在同线路移动（权重0）和换乘（权重1）之间快速求出最少换乘次数并回溯路径。第三题:dp。先对区间按结束IP、IP占用和起始IP排序，然后利用动态规划结合预处理非重叠区间的信息，选出满足最多业务、最少IP占用且字典序最优的方案。感觉有说法的 同学100分黯然下场 备战周末得物笔试了 氞煺#笔试##华为##互联网##大厂#

大寄特寄，软开编程题，本来第一题没啥思路，看到第二题就信心满满的用前些天针对图论学习的dijikstra堆优化版，结果花了一个多小时调优还超时，只能过20％😫