《中兴笔试0829》专题

1. 暴力 dfs 可解 。一个数被3整除，则各个位之和，也是3的倍数。 2. 对于一个颜色，我们 只需要构建一个数组 preSum1, 对于 区间[L, R] 填充 1号色，只需 preSum1[L] += 1, preSum1[R + 1] -= 1；所有的颜色染完后，求preSum的前缀和，则第 i 个位置的值含义为：该点被染色的次数。对另一种颜色，也可以利用该方法解决。 但是该问题一个核心

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 处理训练样本不均衡 简答题： 高频加强和直方图均衡，两个操作顺序对结果有影响吗？为什么 对比学习是什么？如何构造正负样本？对比

笔试四道编程 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出现的次

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

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

#字节笔试#算法笔试 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的正