《笔经》专题

题型：选择题20*2=40，编程题3*20=60（编程终于AK一次！！！） 选择题 考点挺丰富的前端、数据结构算法、计网都涵盖了 编程题第一题：大小写 题目大意：有一个包含大小写的字符串，长为n，现在要求把前k位转换为大写，后面的n-k位转换为小写 解题思路：没什么好说的，分割字符串转换大小写后拼接 代码实现： 编程题第二题：矩阵相邻和为奇数 题目大意：有一个大小为n*n的矩阵，里面的元素分别是1

选择题20道 涵盖uml设计，就是认识他的图即可 计算机网络，比如组播地址 数据库，他的左右链接，内外链接 js的原生方法，比如clientTop，类，css的行内元素，grid布局等 算法，贪心算法，BF算法 html的授权信息的标签是什么 编程题3道，应该对标leetcode mid 第一道，大臣的排序，根据权值，找对应他是第几个，AC一道，个人思路，在排序前找先找在他之前有多少个和他重复的，

题目整体来说不太难，都是用js写的，第二题只有node环境，没有v8的，处理输入还要麻烦一点（不知道node环境环境下acm模式的输入处理有没有好的方法呢） 1. 1、2、1、2 .... 1的左右必须为2才能乘积为偶数。模拟即可，只用考虑2比1多或者1比2多一个的时候，一直1、2、1、2... 模拟下去 2.  好数组，每次挑选k个删除 每次都挑选重复的删除，将删除的置为-1，使用js数组的in

选择题分单选和多选，单选有概率题，软测相关的一些知识点；多选也有软测相关的，还有一个是MAC地址的位数，私人IP地址，windows系统下不能用的指令； 智力题:天平分盐 问答题：TCP协议客户端和服务器端建立连接和断开连接的交互过程。 专业题：公司要出电动汽车，要用什么测试方式和测试点 编程题：编写c语言程序，输入五个数，求他们中最大值和平均值并输出。

卷子为游戏测试A卷 2道编程题，题目难度大概leetcode简单题，20分 10道综合题，共100分，题目涉及面很广，2h很难做完，印象中有以下问题 - 写出5个你印象最深的游戏，名字，水平，评价 - 影响最深的一件事 - 测试人员在整个项目过程的作用 - 情景类题目，关于毕业大学生的不同的选择，并说出理由 - 测试思路 - 项目急，Bug多，你会怎么做 - 智力题，两个人，100颗糖轮流拿，最后

1.给定如下设定： 一个整数数组nums 一个整数目标值target 以进行的a操作次数n 操作a定义如下：对nums[i]进行大小范围2以内的加减法（加减1、加减2）。 算法输入一个数组，一个目标值，以及可以进行的a操作次数n。 算法返回可以在a操作次数内调整使最多的数组元素调整至至目标值target 2. 飞飞有一个长度为n的数组a，飞妹给了飞飞m个锦囊，第i个锦囊内有两个数字i, Ji，如果

1 色盲 BFS扫两轮一遍过 2 字符串处理 比较简单 3. 子集 DP 春春不会 BFS暴力过20%，还是太菜了。 总结 寄#米哈游##米哈游笔试#

T1 双休在家的凯凯真的是太无聊了，他准备和他家的猫玩一个游戏。 凯凯随手写下一串01数列，定义这串数列的子串和为所有长度为2的子串的和。比如数列=010001，有如下长度为2的子串： 01 （前导0， =1） 10 00 （前导0，=0） 00 （前导0，=0） 01 （前导0，=1） 所以和为1+10+0+0+1 = 12 如果要只是算子串和的话，那对喵喵来说实在是太简单了，所以凯凯准备加大难

20道单选+10道不定项，看缘分吧！ 2道编程，只能用C/C++； 不使用"+-*/"实现两数相加： 想了半天，就这个. strstr库函数实现： 使用for循环计算两个字符串的长度，遍历字符串1，依次匹配字符串2，找到了就设置相应的flag值和记录在字符串1中的索引，出循环后判断flag值，如果存在，则从记录的索引处打印字符串1的内容。 #奇安信#

#网易互娱#

后端 代码题难度一般，都是经典题。太久没刷题了，我做的还是稍微慢了点，3道题一共写了40多分钟。 A1 A2 A3 #小红书笔试#

这里虽然是树，但其实要用图来做 思路： 图上的任意一个节点都可做树根。 对全图颜色做hash计数。 设置访问状态数组。 随意选择一个节点做树根进行深搜。 对于当前节点，记录为访问过的状态。 将当前节点做树根，做后续遍历，返回每个子树统计的color的rgb计数，并累计，最后加上树根的颜色。 得到以当前节点为树根的树的颜色hash，看是否rgb都包含，并用全图颜色hash计数和其相减，可得到另一子图

笔试时间：2022年8月7日 1 单选 1）OSI七层模型中，在哪一层设置校验点，可以在通信失效后恢复通信？ 2）线程的六种状态：就绪、备用、运行、等待、转换、终止（六种状态之间如何转换的） 3）多路复用技术（介质、信道什么的） 4）多版本读的一致性问题（没听说过） 5）FCB文件控制块中有哪些信息 6）char[]的strlen和sizeof 7） 2 多选 1）SQL语句 2）进线程区别 3）

笔试时间：2022年9月3日 1 不定项选择题 1）sealed关键字的作用 2）最后x等于几： 3）int32的最大值2147483647加1之后等于多少 4）partial关键字的作用 5）以下这种协程启用的方法正确吗 6）哪一个yield会产生装箱？ 7）ab.Unload(true)和ab.Unload(false) 8）responseCode = 200表示什么 9）UnityWebR

#字节跳动# 记录一下今天上午10点~12点字节笔试： 第一题70%（20‘）：给两个整数，将其二进制每一位，分别填充到一个新的整数的二进制奇数位和偶数位后输出。依次取低位，按位或 第二题75%（25‘）：输入m个不重复的点（一维数轴上），将其中n个点连成一条线段（包括首尾点），输出最短线段的首尾点。先排序，再遍历 第三题80%（25‘）：给一组整数，要求不改变原顺序的情况下，将其划分成三组，满足