《笔试面经》专题

选择题 经典操作系统和数据库 编程题 第一题，二维前缀和 第二题，模拟，考虑奇数长度字符串的情况 #我的实习求职记录##美团##美团笔试#

算法难度好像比别的笔试小一些，正常无优化都能a82%，利用=号优化一下100%，赛码好像跟牛客挺像的，但是用户体验好像两个极端

1、行测加金融 70道选择题，50分钟 时间很紧 2、英语 单选+完形+阅读 30分钟，单选很难 3、计算机基础 60道选择题，40分钟 #中国银行信息科技岗##笔试测评#

秋招以来做的第二个笔试，问答题实在是不知道要我干嘛，要怎么写，写些什么。。。除了问答题其他的题都好简单，简单到离谱。 以下是回忆 单选7个 DOS 路由器在osi的哪一层 以下哪个排序算法不稳定（快排） 不改变原数组的方法     选项：sort  pop  splice和concat 不返回原数组arr的  选项有 [].concat.call(arr,[]) ，arr.sort() 忘记了 m

题型：选择（15*3）+编程（30+30+40）=总分145，时间90分钟 选择题 前端不友好型，偏数据库计网操作系统，咔咔一顿乱做 编程题第一题：公共哈希值（100%） 题目大意：找到不同测试脚本公共哈希值 输入：第一行n为测试用例数量，每个测试用例包含：m脚本文件数量，剩余m行表示各个脚本文件哈希值，哈希值有多个且没排序，可能有重复 输出：按照字典顺序[划重点！！！]返回共有的哈希值字符串，多

题型：选择题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

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）