《小红书笔试》专题

红绿色盲，用了两次dfs，没来得及封装方法，过了 2 删除或添加'mhy'任意次，使得字符串s转为t，mhy是子序列，所以可以在不同地方删除或增加，比如 mabshy -> abs 将两个字符串中的字符非为mhy和非mhy两类，要想转换成功，二者的非mhy类字符一定要相同且出现次数相等，而mhy三个字符出现的次数之差要相等 #米哈游笔试#

试题包括通用能力测评（20min）及技术类测评（40min）； 技术试题共4个方向，C语言，C++，Java，.Net，请选择一个擅长的技术方向作答； Java一共50个选择题 1.一个进程处于等待状态,则该进程所属的作业存在于(A )中。 A. 内存 B. 外存 C. 高速缓存 D. 寄存器 2.java中float的使用 3.集合框架中，要实现对集合里的元素进行自定义排序，要实现哪个接口（D）

第一题 场景：火车入站出站。小美记录了顺序，判断是否记错；（火车编号不重复） LC原题，出栈顺序的合法性。 第二题 糖果美味值 I 描述：吃第i个糖果就不能吃第i-1, i-2 , i+1 ,i+2个，每个糖果有一个美味值，求最大美味值。 dp 第三题 装巧克力 描述：给一些巧克力，巧克力边长已知，质量假定为边长平方，给一堆背包，背包重M，输出每个背包最多可装巧克力数量。 M<=1018 背包问题

火车迷 栈 分糖 dp 春游 贪心 解释器 map 糖果盛宴 dp

第一道组合求和问题感觉自己写的很对不知道为啥只ac75%…… 第二道求循环没写完…… 第三道种花准备用暴力dp结果写一半实在写不下去放弃了…… 真的怀疑自己是不是不适合学计算机，要不还是进厂打螺丝吧

时间：120分钟 考试平台：华为自己的平台 编程题：三个（总分：600） 1.100分；走过吊桥的方法数，很简单能想到使用回溯，但优化比较困难，使用记忆化搜索方式进行优化，限制条件比较多（如：命数，是否已经掉下去），想到比较困难，通过100% 2.200分；多通道传输文件问题，完全没想到怎么做 3.300分；最佳路由问题，图的深度优先遍历，但限制条件比较多，dfs时需考虑环的问题，还有个难点就是图

10分单选，30分多选 3道编程题（15+20+25），结果：1+1+0.92 给定字符串，求包含k个“mihoyo”的最短子串的左右边界 解法：利用split进行分割，注意在字符串后面手动加个符号防止漏掉结尾出现的“mihoyo”     2. 假设有个正整数，给定一个数组，已知数组里面有x个元素>=这个正整数，y个元素<这个正整数。求这个正整数有多少个可能的值？ 解法：排序     3. 已知

1.小红的字符生成（AC） 2.树上节点（妈的，这题不会做，有做过的带老可以教教我） 3.好串数量。（超时了30%） #蚂蚁金服##笔试##后端开发##蚂蚁2023秋招笔试凉了啊#

第一题没AC，第二题没时间看了。。。bug调了半天， 下面的代码考完又看了下，本地测试可以通过，全当记录。 ```

20道单选、10道多选、3道编程 编程的三道题： 1、给一个字符串数组，如果其中一个字符串是另一个字符串的前缀（例如：110、110234），则返回”NO“，否则返回”YES“ 2、给一个数组，将该数组分成三组有多少种方案，这三组要满足每一组的和大于或等于前一组。 3、给定一个数n，和一个max，求最少需要几步将1正好等于n，（有两种方式：1、将这个数加1；2、将这个数*2）其中方式2最多用max

选择10 + 编程2 笔试很简单，应该没hc了。。 选择题问到了split和indexOf分割字符串的效率问题，亲测indexOf的效率高于split 编程 T1 给出一个链表，可以进行删除操作，使得相邻节点和为奇数，并且链表长度尽可能大。 思路：可以看出整个链表必须要 奇 偶 奇 偶 这样子分布，只要删除相邻重复的即可。 T2 从两个数组里选数字，使得乘积最大 思路：主要就是有负数的情况，只需要

1. 一组木板中，最大正方形边长 2. 荷塘里面，跳过荷叶，最大数字和 #秋招##2023校招#

#Keep#

第二题双向队列游戏  反正看着挺简单的，就是找头尾的最大最小然后pop就可以 可以暴力解，我直接if else搞定。但就是死活过不了第二个示例 结果在挣扎半个小时后，还是只能a20% 最后我在本地上跑，md跟示例一毛一样，就是那个牛客网上的示例2死活过不去 果断投诉找监考官 结果监考官说我代码有问题，让我再仔细检查 我寻思着，我从系统上一毛一样复制到本地，结果得到两个不同的答案，还说我代码有问题？

三道编程 太难了太难了 第一道填充数组，不会 第二道字符串转数字，********原题，做过不算难但也不简单（对我来说） 第三道右移二叉树， 看到第一第三做不出第二道直接放弃了哈哈哈 是不是很多大佬都不签offer了，最近又突然收到几个笔试面试邀请#秋招#