米莱虾

金三银四已然接近尾声，小虾也在四月初拿到了大厂的暑期实习研发岗offer。今天和大家分享一下这次暑期实习陪跑的笔经。投的不多，有的代码没能及时保存好（着实可惜），品相比较好的都放在下面啦~​21年雷火游研岗的也顺手补上去了~目录04-01【2021网易雷火】游戏研发岗笔试T1-打扑克-纯模拟（10分）题目描述输入输出描述样例数据AC_codeT2-钱老板玩MMO-纯模拟（20分）题目描述输入输出描述样例数据​AC_codeT3-接水

前段时间负责了项目中红点系统的实现，和大家分享一下初期是设计思路

她现在有 n 个巧克力，很巧的是她所有的巧克力都是厚度一样的正方形的巧克力板，这 n 个巧克力板的边长分别为 a1,a2,…因为都是厚度一致的正方形巧克力板，我们认为第 i 个巧克力的重量为 ai^2，小美现在准备挑选一个合适大小的包来装尽可能多的巧克力板，她十分需要你的帮助来在明天之前准备完成，请你帮帮她。1

算法题部分120min，一共三道算法、两道填空、10道不定项选择

一般用一个全局G表记录，就能满足大部分场景下的需求。在Lua脚本层，Lua将所有的全局变量保存在一个常规的table中，这个table被称为全局环境，并且将这个table保存在一个全局变量_G中，也就是说在脚本中可以用_G获取这个全局table，并且有_G._G == _G，在默认情况，Lua在全局环境_G中添加了标准库比如math、函数比如pairs等。可以通过下面代码，可以递归打印_G中的所有信息：Lua虚拟机本身是不会使用_G这个变量的，在脚本中，可以任意改变这个变量_G的值，不会影响任何环境或副作用

不得不说，Showmebug的笔试做的是真难受，页面加载题目都费劲。没记错的话，有16道八股单选，两道填空（一道5分），还有两道算法（20+10）

【2023春招】武汉微派研发岗笔试

网吧水一下A卷进面，速度润

A卷，120min 4道算法（太久不写基础不牢了，写不动）给出两个数组，其中第一个数组为匹配规则数组，第二个数组为待消除目标数组。匹配规则数组定义了数字的匹配情况。它的元素在1~256范围内不重复。按照数组的顺序每两个数字表示互相配对(即a[0]和a[1]配对、a[2]和a[3]配对，以此类推)若待消除的数组中，出现相邻的配对数字则可以消除。消除后，后面的元素前移。直到整个数组再也没有可以消除的数字，输出最终数组的结果。其中数字100和255互相配对，35和48互相配对。

笔试120分钟，3道算法题，比春招多一道，2道填空和16道左右的选择题好像，一道2.5分。

给定二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。给定主要函数代码，要求补全class MyQueue类，编写代码实现4个函数功能。大概就是给定两个字符串，要求输出它们的最大公共子串，没有就输出为空。

60min，18min交卷，2道编程题*20 + 10道单选题*6 = 总分100分

这次的笔试依旧很基础，正常的话应该十几分钟都AK了吧；不过太基础的话，AK也不再是优势了；笔试总共100分，单选10*2分，不定向10*2分，编程3*20分

本次笔试共20道单选、5道多选、3道编程（都很经典）AK编程题用了20min+，小卡了一下（慌

这次笔试一共3题，限时120min，核心代码模式，easy~mid难度，80min内顺利ak

几个月没写题，果然水平不在线了hh，AK更难实现喽，当天只AK了疯狂游戏；题目描述和数据等尽量多的CV到了DEVC里，可能不够细节和准确；下面进入正题，分享我们此次笔试的题目描述和代码设计吧~.........

应用了单例和工厂设计模式：创建塔用一个单例模式：要经常判断塔是否是创建的时机，不允许外部类访问；其他工作在它完成之后执行，可以在一个工作中修改单例的值，在另一个工作中判断该值是否是应当执行的条件；单例模式提供了对唯一实例的控制访问，严格控制怎样以及及时访问塔的攻击方式用了工厂设计模式：提供灵活的动态扩展机制，有效解决添加新的攻击方式必须修改工厂类代码的问题

总分500分，20个专业单选题，5分/题；5道编程题：两道easy；一道easy+；一道mid；一道hard代码没存，过了几个小时来写博客，忘得差不多了，能想起来的都记录下来~T1-链表循环左移K个位置（easy）题意：给定一个单链表，设法得到该链表中每个节点循环左移k个位置后的新链表

3个小时，4道题目，雷火的题目不在于难，更在于对细节的把控和写大模拟的耐心，花了一个半小时，AC了3.85，直接交卷退了。第一题AC，第二题AC，第三题85%，第四题AC。下面分享一下大致的题意和对应的代码，就不多说了，最近很累（代码可能会有贴错的情况，如有望指正，感谢~）。T1-小Y抽奖题意n行m列个奖励格子，每次抽奖消耗一个道具。每个格子奖励的数量有限且各不相司。每个格子被抽到一次，剩余的奖励数量-1。剩余的奖励数量为0时，则不会再抽到该格子。小Y抽了好多次，但一直没有抽到最想要的..

据说网易游戏岗的笔试是最难的？不过难度也是分场次的，笔试过关也没有具体的分数界定。因为每一场收人，都会考虑很多的因素，不像高考成绩一样，对于一般人几乎就是几门分数定生死，不过能AK自然是妙不可言的。我经历的这一场是2道模拟题，1道DP，最后一道看样子像是直接模拟（处理出所有开关的状态然后暴力？）或者拓扑排序，事后也没得到机会去验证。但是这题，我认识的一位南邮ACM-ICPC金牌得主也没有去写...题面确实有点唬人哈！

单选（2.5*20=50分满分）填空（5*4=20分满分）编程题（满分30）T1-博弈论（10分）#include <bits/stdc++.h>#define ll long long using namespace std;int n, k;int main(){ cin >> n >> k; if(n%(k+1) == 0) cout<<"T win"<<endl; else c

【自动车算法岗】差了5秒钟，终究还是没能AK呀。第三题一开始只对了18%的数据，在还有20分钟的时候，发现题目看错了，码到 cout<<ans<<endl; 的时候发现还剩5秒了，赶紧从ide复制到代码框内，光标刚刚放到保存代码上，发现按不动了，好家伙，时间截止了！！！笔试题分为两大部分：4道算法题+3道人工智能相关知识的多选题。限时两个小时，每个子部分提交后可以再返回修改，这点还是很人性化的，不像有的笔试，子部分提交后就无法返回修改了，就不是那么的友好了。题目大概.

字节游戏研发岗笔试第一批：2小时4题，满分一百，不能使用本地ide，代码为acm模式第一题-搜索20分，给出初始位置和方向序列，求在迷宫的最终位置；第二题-构造20分，构造一条k对相邻和为奇数的序列第三题-字符串30分，字符串由R和B组成，不同下标对应不同权值，求通过改变B使得连续R的区间大小至少为K的花费第四题-搜索30分，给出象棋中的象的始末位置，判断路径是否合法，合法则求最短距离...

这次西山居seed开发B卷出的可以的，3道编程题60分均摊 第一道hard+，第二道心理hard，第三道线段树-高阶数据结构hard 剩余40分是选择填空之类（据说因为细节化，难于408） 由于西山居无法使用本地编译器，我又打开我的Devc重新把3份代码打了一遍（雾） 下面来分享一下这次的题目吧（幸好及时用笔抄了题，才能有机会写个题解） 喜欢西山居旗下的《双生视界》，封面是最近刚抽到的橙卡hhT1-异或得分路径条数（折半搜索）题意一个 n*m 的矩形，每个格子上标有数字。小明从左上角出发

剑心有4题，1道根据游戏情景设计数据结构，剩下3道编程题（1道核心代码，1道工程函数填写，1道ACM模式）笔试时间位1个小时，在给定时间内任意选择。代码题只写了T1和T3（没AC有点蓝瘦），T2骗个分不想管了，设计题看了下就交卷了T1-地图的独立空间（核心代码模式）题意现有二维数组 int height[m][n] 提供地表的高度信息，格子的值代表对应坐标的当前高度。当玩家处于其中一个格子时，可向前后左右四个方向移动。如果两个相邻格子的高度差大于等于2，则这两个格子间无法相互移动.

总卷130分满分，总共有以下题型，大概是下面这么个情况：逻辑单选题：20题，2分/题，共计40分专业单选题，5题，2分/题，共计10分解答题：3题，细节忘了填空题：3题，细节忘了编程题：5题，10分/题，共计30分（选做3题即可）19:00准时上线，编程题碰巧都会，就都做了，其他题目正好在结束前17s完成并交总卷，总的来说，考察的挺全面的，竟然连行测题都在里面，麻了，不过还是在掌握之中hhT1和T2都是SHELL的基础篇的内容，实话这玩意儿真不好写啊...手生（尴了个尬，.

昨天在灰原姐姐的群里偶然看到了==微步2021校招==的消息，还附上了一个内推码，大胆的我直接投递，晚上就收到了笔试通知。笔试时间为下午14:00-17:00之间自选100min答题。微步的这次笔试和百度的考核形式类似，分为：单项选择、不定项选择、编程题和一道解答题。其中，选择题涵盖了程序求解、数据结构、数据库、操作系统、计算机网络......的相关知识。

Ⅰ 引入我们常常遇到敏感词过滤功能，用来过滤掉用户输入的一些不合时宜的内容，这个功能是怎么实现的呢？其实，这些功能的最基本的原理就是字符串匹配算法，也就是通过维护一个敏感词的词典，当用户输入的一段文字后，通过字符串匹配算法，来查找用户输入的这段文字，是否包含敏感词，如果有，就用 * 把它替代掉。很多种字符串匹配算法有很多，它们都可以处理这个问题，但是对于访问量巨大的网站来说，比如淘宝，用户每天的评论数有几亿甚至几十亿。这个时候，我们对敏感词过滤系统的性能要求就要很高。如果一个用户输入内容之后要几

目录给出一个应用场景：思路过程及知识点引入：何为 K-D TreeK-D Tree 有怎样的特征优势，能解决怎样的问题重难点：如何利用 K-D Tree 解决上面的问题K-D Tree 这种数据结构为什么叫做 K-D Tree如何建树建树之后如何查询K-D Tree 的一个 code模板：给出一个应用场景：在一个二维平面中，有一些补给点存在，所有补给点的位置不会改变，玩家可操作角色在平面内随意移动，求在任何时刻距角色最近的补给点。其实这个问题就是：给定..

方法1：向量叉乘判别法设多边形的顶点依次为A1，A2…An，要判断的点为P，那么分别计算向量PA1叉乘向量PA2，向量PA2叉乘向量PA3，…，向量PA(n-1)叉乘向量PAn，向量PAn叉乘向量PA1，如果这些叉乘的结果都同向的话，那么这个点就在多边形的内部。方法2：面积和判别法判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。方法3：夹角和判别法判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。方法4：引射线法从目标点出发引一

压缩文件，在我们的日常生活中用途十分广泛，几乎随处可见。它为我们节省了大量的网络传输资源和存储空间。最简单并且使用最为广泛的压缩算法便是哈夫曼编码（一种无损编码方法）。首先，我们通过一个简单的例子了解一下信息在计算机中的存储，给出下面一个字符串。计算机只能存储二进制数，所以我们要先把这串字符转化为二进制编码保存。最简单的方法就是使用定长编码一一对应存储，比如我们用每三位二进制码对应一个字符来存储：解码时，只需要按照上图中的编码规则，每三位二进制码对应一个字符即可。这种定长编码存储方式最简

背景给出一个行程规划问题，就是去一个城市几个地点拜访，要求给出串联的最短距离思考这是一个旅行商问题，要求到终点完成拜访，我们可以采用蚁群算法介绍蚁群算法用蚂蚁的行走路径表示 (待优化问题的) 可行解，整个蚂蚁群体的所有路径构成 (待优化问题的) 解空间。路径较短的蚂蚁释放的信息素量较多，随着时间的推进，较短的路径上累积的信息素浓度逐渐增高，选择该路径的蚂蚁个数也愈来愈多。最终，整个蚂蚁会在正反馈的作用下集中到最佳的路径上，此时对应的便是 (待优化问题的) 最优解。思路设定一个..

题意一个圆环上有100个灯泡，灯泡有亮和暗两种状态。灯泡的状态随机，按一个灯泡的开关，相邻两个灯泡的状态会发生一次改变。比如暗~亮~暗，按中间的灯泡，变化为亮~暗~亮。请设计一道算法，使得所有灯泡最后全部变为亮色。思路分析第一步：把所有灯泡变为全亮或者只剩一个是暗的给所有灯泡编号为1~100，对于1~98号的灯泡，遇到暗的，就按下它的相邻灯泡的开关，保证它是亮的（也就是在牺牲紧接着的后一个灯泡的亮度的可能下，保证当前灯泡是亮的），这样一直遍历下去，就能保证1~98号灯泡是亮的。我们已经保证1

❥分享初学DP时的两篇文章，希望对大家有所帮助❥算法设计与分析之 “动态规划” 经典习题总结&AC代码_夏旭的博客-优快云博客动态规划之4大背包问题详解_夏旭的博客-优快云博客首先我们大致了解一下动态规划 (dynamic programming) 的定义和核心套路：动态规划 (DP) 是一种算法技术，它将大问题分解为更简单的子问题，对整体问题的最优解决方案取决于子问题的最优解决方案。 某些问题往往有 2个特征：重叠子问题、最优子结构。而用动规可以高效率地处理具有这...

合并两个有序链表【简单】题面思路最直接的思路就是——递归： 只要有一个链表为空，就直接返回另一个链表，不需要进行合并； 否则看两个链表哪个头部节点较小，较小的头部节点指向剩余节点的merge结果。 通过递归的方式将两个链表的所有节点进行合并。复杂度分析时间复杂度：O(n+m)，每次调用递归都会去掉l1或者l2的头节点（直到至少有一个链表为空），函数 mergeTwoLists至多只会递归调用每个节点一次。 空间复杂度：O(n+m)，递归调用 mergeTwoLis...