《赛码网笔试》专题

#秋招# #校招# 奇安信售前秋招考点： 1.OSI结构（这是最简单的） 2.网络层 ip地址计算 3.网络安全知识：控制技术 网络攻击 防火墙 交换机攻击 csfr攻击等 4.网络加密：公钥私钥 网络监听

主要是选择题和主观题，选择题问了游戏类型的缩写，下列哪些游戏是同一类型的，那个指标不属于游戏（GMV），如果想要挽留用户下列哪些做法不适合，下列哪些选项包括了百奥以外的游戏，一道多选题可以获得用户的渠道（什么应用商店，抖音直播，广告，还有个忘了） 主观题1：深入了解的游戏，充值金额，市场，介绍三款喜欢的游戏和理由，关注游戏资讯的渠道，喜欢的动漫，最近看的动漫，关注动漫资讯的渠道，最近了解游戏资讯的

选择判断（主要考点）： 哪种滤波模版能使图像更加锐利 算子运算模版 色度分量尺寸 kl散度和交叉熵区别 kl散度能否衡量分类和预测直接差距 隐藏层参数计算 目标检测常用指标 fppi recall sigmoid特点 空洞卷积 灰度图像对比度增强 非线性优化算法 tanh 处理训练样本不均衡 简答题： 高频加强和直方图均衡，两个操作顺序对结果有影响吗？为什么 对比学习是什么？如何构造正负样本？对比

笔试四道编程 1、01背包签到题 a了 2、任务处理 回溯之后再遍历切割点，过一半 3、无向不带权图最短路径 广度优先a了 4、两根杆子都有元素全部移动到第三根杆子的汉诺塔 初始化了两根杆子，剩下不会 一面 实习写的某个go组件介绍一下 实习的难点讲一下 手写LRU，linkedlist要自己实现 10分钟a了 30分钟结束 写面经攒人品

有点伤感秋招不努力，都要毕业了这个时间点还在做笔试，按道理应该是去度假的。 第一题题意： 给定一个长度为n (n < 1e5) 的序列以及一个数m(1 < m < 1e5)，序列中每个数的范围为0~1e9，求所有的位置p使得序列前p个数包含k组1~m的所有值。比如n=9，m=4，序列为[2, 3, 4, 1, 5, 1, 2, 3, 4]，答案输出4和9。 第一题做法：搞个数组存一下1~m出现的次

楼主因为一些事情投的比较晚 timeline：9.20投递-9.22笔试-9.28一面（大概率无后续了） 笔试前一小时a了两道，后一小时一分没拿到，就这也能进面 面试： 自我介绍 问问简历（面试官貌似不太了解我做的这个领域，随便让解释个概念） STL中sort用的什么算法-是如何避免数据量过大导致递归爆栈的 介绍下内存分段管理和分页管理 写代码：中文数字转阿拉伯+循环移动链表 反问环节 总体感受：

20道选择、一道SQL、一道算法 黑盒测试中的决策表测试 UAT测试 JMeter相关内容 Linux查进程（大量内存和磁盘IO） 可拓展性测试、负载测试和压力测试 探索性测试和脚本测试 SQL语句详解 Java中静态块和静态参数、<clinit>() jps、jmap、jstat、jstack SQL编程：给定orders表，查所用订单中数量总和第二多的产品名称 升序排列的数组nums，原地删除

#字节笔试#算法笔试 1.树上n个点，n-1条边，如果存在点w使得存在边wv和wu则加一条边uv，最多可以多少边。这个很简单用度算 2.长为n的数组求长度在l到r范围内的所有子数组和的最大值 3.长度为n字符串，每次对字符循环左右移一位，求最少多少次可以相邻互不相同 4.n的数组，有多少个严格单调递减子序列 就过了第一题，后面2 4 都超时了，3贪心写一直只有6.67.心态崩了太难了，都不知道错哪

25道单选+5道不定项选择+一道问答+一道编程 单选多选考计组，数据结构和安全 问答是给一个目录跨越漏洞的PoC数据包，用python写exp，但是不让用编译器 编程巨简单，秒了

8.23 腾讯音乐笔试 前端开发和后端开发的卷子一样的，都是四题算法题。 题1：优美链表，dp可以实现100%通过。 题2：完全二叉树，还是dfs + 栈来实现的。 题3：求最小权值，emm，贪心没搞出来。 题4：题目都没看，一小时花在题3了。。 8.24 京东前端笔试 选择题 18 + 2 编程题: 好像跟后端有两题是一样的。 题1：打卡题，忘记是啥了。 题2：求1 ~N中有多少个数是100的正

8.18笔试，2小时，30道单选，30道不定项选择，1道编程，飞控云台两种试题二选一（选的飞控） 选择题类型包括c/c++编程，考研自控，规划算法，控制算法，概率论，感知，slam算法，一些摄像头，传感器的硬件知识等。 编程题是求最大数字和最小数字之间的字符串，比较简单ac了。 许个愿，希望给个一面机会（不给也无所谓了，已经习惯进入人才库）。

7月5号就投了大疆，8月18才被邀请做上笔试。 大疆用的不是牛客平台的考试系统，我印象中和蓝桥杯的考试系统很像，不知道是不是一个。整体上考试体验和牛客有一点小差别，比如代码编辑器的体验不是很好，不过最明显的就是必须按照题目顺序答，不能先答编程再答选择填空。 题目组成顺序是单选、多选、填空、编程，感觉考试内容是我秋招做过的几家里面最偏向C++专项知识的试卷了，比如其他厂子的试卷会问一些C的知识点，并

总10道问答题 数学概率题（硬币正面概率） 思考题（两个不同的杯子最终量出几毫升的水、A通向B共几条路） 编程题3or4（手写代码txt，无需运行，也不能运行）

第一题签到题略 第二题： 题意： 小美有一个长度为元的数组 a1,a2,...,an ，输入n,x,k他可以进行两种操作： ● 删除第一个元素 ，同时数组的长度减一，花费为 x。 ● 删除整个数组，花费为 MEX(a)(其中 MEX(a)表示第一个没有出现的非负整数） 题解： 可以考虑倒序遍历，每次求出后缀的mex，然后统计答案即可 #include<vector> #include<set>

第一部分:智力题 第二部分:不定项选择 包含了一些数据结构和算法 第三部分:两个填空题，也类似于智力题。 第四部分:编程 第一题编辑距离1，我用的模拟过了70%。具体做法可以参考牛客上的动态规划解法 第二题:求符合条件的三角形个数。直接用的3层循环，本来想用双指针去优化时间复杂度，但是细节没处理好，只过了60%。 #软件开发笔面经#