【剑心互娱】2022秋招（实习、校招均有）内推免筛直通笔试！

还剩最后几天就要截止了，最后一场笔试是3.29号；3.26号12点前投递的同学还能赶上最后一波笔试！目前还有hc，抓紧投递内推码：NTAVVZe投递链接：https://app.mokahr.com/campus_apply/funplus01/23962#/?anchorName=default_joblist&sourceToken=每人可以同时投递三个岗位！23届也可以投！#春招##24届春招##前端##后端##大厂##游戏##外企##内推#

时间120分钟一、&nbsp;20个选择题，涉及知识：字符串子串个数、二叉树前中后序遍历、汇编语言三地址代码、SMTP、单例模型、MySQL触发器、MySQL&nbsp;Json解析、四元式序列、网络广播地址、堆、ARP、最短臂算法、进程响应比计算、常用排序算法。（选择、堆、希尔、归并、冒泡）二、&nbsp;3道编程题。1.&nbsp;一道签到打卡字符串题，判断输入字符串是否为合法端口。2.&nbsp;一道列表签到打卡题，给定一个列表nums，定义函数f(i)为将列表中第i个元素翻倍后数组中最大值，输出f(1)到f(n）。3.&nbsp;给定两个相同长度字符串s与t，每次操作可以选择某个字符串前缀将其改字符c，问最少经过多少次修改后s与t相同。示例：s&nbsp;=&nbsp;&quot;aabc&quot;&nbsp;t&nbsp;=&quot;abcc&quot;输出：22&nbsp;3&nbsp;b2&nbsp;2&nbsp;a解释：&nbsp;操作1，&nbsp;选择第二个字符串前三个字符，修改为c&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;操作2，&nbsp;选择第二个字符串前两个字符，修改为a数据范围：0<&nbsp;s.length&nbsp;=&nbsp;t.length&nbsp;<&nbsp;10^5

JAVA工程岗位，A了0.1/3，我真佩服我自己————编程题————第一题：一个数组的权值=它的众数的数值，现在有一个数组，它有n个数，选择k个数，并且使得权值最大个人思路：假设有一个数组[2,3,5,3,3,3,5,5],k=7这时候权值是5，排序，统计频次，5是肯定要选的，尽可能分散剩下的数，让5保持自己是众数的地位；之外，剩下的数按照从大到小每次选1个[5,5,5,3,2](重复流程)->[5,5,5,3,2,3,2]，到k需要统计一下新的频次第二题：ai&nbsp;=&nbsp;ai+1&nbsp;mod&nbsp;i，一个数组的前n个序列都满足这个条件；现在给定第n+1个数字，n的个数，计算第k个值第三题：一个基环树，定义是不包含重复边和自环，且连通；给你点的个数和边的个数，以及哪些边，判断这个树是否是基环树————选择题，未标都是单选————你需要完成用户都在玩游戏的时候，给他们一个世界通知，应该采用什么模式？需要给file.txt设置权限：用户权限rwx，组权限rx，其他只有r权限物理数据库设计需要考虑什么WebSocket建立与server的连接，需要使用什么方法？（选项有：OPEN\CONNECT之类的）适合递归实现的排序算法是？有个图，边是这些，求普利姆算法的遍历的边的顺序：AB4，AC3，AD6，BC5，BE7，EH9，DG8，CF2，FG1【多选】行为型模式有哪些【多选】下列哪些是二分查找的比较序列【多选】文件的保护方法有？选项：存储控制表、存储控制矩阵、口令、加密【多选】IP协议？选项：面向连接、提供可靠传输、不同步传输、尽可能保持数据交付【多选】二叉搜索树的完全二叉树遍历序列？选项：35&nbsp;5&nbsp;7&nbsp;3&nbsp;1&nbsp;9&nbsp;4，5&nbsp;3&nbsp;9&nbsp;1&nbsp;4&nbsp;7&nbsp;35，6&nbsp;3&nbsp;10&nbsp;1&nbsp;5&nbsp;7&nbsp;25，2&nbsp;1&nbsp;3&nbsp;&nbsp;4&nbsp;5&nbsp;6&nbsp;7&nbsp;【多选】Linux&nbsp;Shell定义数组代码【多选】数据库事务特性：经典ACID【JAVA单选】类加载器，选项是：预加载所有类；发现类被加载之后，防止过期重新加载；可以自定义类加载器；类加载器有四种，启动、扩展、应用、自定义，且它们是父子关系【JAVA多选】静态相关，选项是：static修饰成员静态方法和变量；它与类本身相关联，在类加载的时候初始化；static的方法只在类加载的时候执行一次；静态方法可以访问非静态资源

一小时三道题lcR076;数组第k大&nbsp;过第二题找错了，原题暂时没找到。大概是a->1,b->2......z->26这样，给一个字符串例如&quot;12&quot;,返回编码次数，输入&quot;12&quot;返回2(ab和l)lc329;最长递增路径&nbsp;dfs不知道怎么回事样例都没过中途不小心点到f12跳全屏了，应该不会有影响吧#笔试##英雄游戏##游戏##0offer#