《笔试面试》专题

不是自己的场，补一下题。 T1 其实就是对x进行质因子分解，看有多少质因子，根据质因子数量判断胜负。 但是正常质因子分解是O(n)的，x在1e9以内，无法通过。我们可以只判断1e5以内的素数。因为必然不可能存在2个1e5以上的素数乘积乘出来x。如果1e5以内的筛完了，剩下的数字一定一个素数。 T2 双指针。假设以某元素为结尾可以达到长度为m的连续上升子数组，那么它一定可以达到1、2、3...m-1

前面都是选择，一些机器学习和概统的题。 就一道编程，是剑指offer里面的滑动窗口最大值，hard。 做的时候也是用C++做的。。然后一运行发现不能运行，才看到限python语言 结果就是python不怎么熟悉，尝试了一下直接溜了 已经寄了 #美的笔试#

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

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