08.26 本周笔试

寒武纪笔试  - 2024-08-26
一共四道编程，100分。
1. 打卡题。
2. 字典计数加排序，打卡题。
3. Bfs + 最短路，时间复杂度超了，40。
4. 两个机器人送餐的区间规划？没啥思路，直接交了。
一共60分，后面还有面试，反正也不会，一个多小时就交了。

菜鸟笔试 - 2024-08-27
45客观 + 55编程，三道编程
1. 一道贪心的打卡题，100。
2. 一道左右走动的覆盖范围寻找，一开始用的回溯，超时了，后来发现可以维护左右端点（例如左端点：出现？就往左走）把复杂度降到线性，100。
3. 一道等差数列的题目，想法是拿n减去出现最多的公差次数 + 1，很朴素，漏考虑了很多情况，所以只过了65。

蚂蚁笔试 - 2024-08-28
45客观 + 55编程，三道编程。
1. 一道过于简单的打卡，100。
2. 一道计算所有数乘积末尾有几个零的，然后可以给数组某个元素加一，得到最多多少0，其实就是算2和5的因子个数，100。
3. 一道bfs，暴力了，33。
做了一小时去整得物了，反正优化也优化不来。

得物笔试 - 2024-08-28
40客观 + 60编程 + 2测评，测评好评，不是司马北森测评恶心人，三道编程。
1. 括号匹配，打卡题，100。
2. 模拟打卡题，100。
3. 一道字符串匹配，只会暴力，超时爆零，小小剪枝一下也只过了9，难绷，不会了。
做了一小时也交了，属鼠确实只会暴力，得物投的c++算法岗，客观里有些ai题，不会。

阿里控股笔试 - 2024-08-31
45选择 + 55编程，选择有点难度，不咋会。
1. 一道模拟，数量级太大了，不要用库里的pow，自己实现一下。
2. 一道dp，一开始整成n2复杂度了，后来发现只需取最前端的序号作为起跳点就行了，卡着最后几分钟100了，还挺爽的。
3. 一道bfs吧，其实我找不到所有的最短路，只能找一条，就输出那一条最短路的结果，哈哈，骗了36。

小红书笔试 - 2024-09-01
40客观 + 60编程，绷不住了，这场考试真的把骗分大法发扬光大了。
1. 一道模拟的打卡题，100。
2. 移动数组元素让两两之间不一样的个数尽量小，其中某些元素被固定了，直接模拟 + 猜答案骗分，过了90，楞了一下，后面就没看了，剩下的两分不要也罢。
3. 一道红黑树删点后黑节点最大数，其实一点思路没有，但是秉承着能骗一点是一点的做题思想：若红节点数大于总数的三分之一，输出黑节点数，否则输出黑节点数-1，过了80。
骗了这么多分，一看还有半小时，感觉自己写也写不出来了，直接交了，听说还有人工复核，哥们确实也就这水平了，先骗了再说吧。

#软件开发笔面经#