如题，三月二十开始投了几十家公司，回复的寥寥无几，两家给面试的也是一面挂，四月初开始全力备战华为机试，八股没背计网和操作系统的学习也搁置，花了两周刷了几十道原题，华为已经是我最后的救命稻草，结果昨天一题没a出来，心态炸裂。现在四月中旬，大厂暑期实习已无希望，被拷打一个月经历各种挫败，深知菜是原罪，好在还能考本校保底，沉淀两年再战校招。😭

第一题，贪心，有点像状压dp，但是数据大，但是由于数据只包含01的特性，所以可以贪心。第二题最短路，跟上一场的第二题几乎一样，但是会比较麻烦一点，路径的处理需要考虑更多细节。第三题贪心，区间问题的选择往往都是可以贪心求解，但是这里的贪心策略需要格外注意，并不是直接按照起点或者重终点来排序。1.最小测试用例集覆盖假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases[i] [j] 为 1 表示第 i 个测试用例覆盖了第 j 个模块，为 0 则表示未覆盖。求一个最小的测试用例集合，使得该集合能够覆盖所有代码模块...

🤔 面试感受第一题挺简单的，找距离中心点最近的k个像素值为m的点坐标，100%通过。第二题对算法时间复杂度有要求，主要考二叉树，算二叉树的翻转，一直卡在降复杂度上，估计得用线段树延时更新可以，25%通过最后一题时间不够了，参数太多 考的依然是华子最爱的图论，设想用dfs应该可以做出一部分，但是时间来不及没写完整个流程，0%通过100 100%200 25%300 0%不知道这样能不能进面试😭😭😭 #笔试#

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