《笔试面经》专题

T1：金字塔石块掉落 思路：双指针模拟即可 T2：10101神奇序列，将1和0没有重复并且至少长度为3的为神奇序列，求序列中最长的神奇序列 思路：遍历一遍，碰到前后相同的让长度清零即可 T3：ASDF字符串转换成平衡字符串（各字符数目相等），求满足要求的最小子字符串 思路：先统计多出来的字符串，然后双指针去序列中找 T4：同组放书，同一组为相邻的（可理解为连续子串），要求同一组中最大值和最小值之差

第一题忘了，第二题树染色，第三题颜色子集，第四题小火龙

五道题，感觉都是中等难度。单独做都有思路，放在一起时间挺紧的，差点没写完。 先占坑，放AC代码。解法慢慢写 第一题：加一数字游戏 给两个数字 x，y。每次操作，可以令其中一个数加1。问 k 次操作之后，x 和 y 的最大公约数是多少 这是一道比较偏数学的题。我刚看到的时候没思路先跳过了，后面写完才回来写这个。 首先，无论如何，最终的x和y加起来的和为 x+y+k，是固定的，我们把它记为 t（代码中

1、划分循环数组 思路和********** 的子数组一样，只是目标和为循环数组和的一半。 2、n个学生围成一圈，编号从1到n。每个学生将从1开始报数，报到素数的人出列，剩下的人继续报数，试求最终留下来的人的编号是多少 这道题是一道典型的模拟题，难点在于判断素数，这里使用的是欧拉筛先打了一个素数表，时间复杂度为O(nlogn)。 3、给定一个数组，你可以进行最多k次以下操作：“选择一个大于1的元素

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

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

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

有点伤感秋招不努力，都要毕业了这个时间点还在做笔试，按道理应该是去度假的。 第一题题意： 给定一个长度为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出现的次

更新更新更新9.29 笔试不通过，拉黑了傻杯公司😡😡😡 第一题分隔字符串，统计不重复单词个数，分隔符有五种，还可能有数字，Python先replace后split，注意分割后可能存在空串，卡了我二十分钟 第二题给一堆数求组合后的最小数字，可能有一个负数，lc179变种，全是正数就组合最小值，有负数就负数提到最前面，其他组合成最大值。 第三题并查集板子，每个edge判断两个节点是否已在同一个并

#字节笔试#算法笔试 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，无需运行，也不能运行）