《笔试复盘》专题

不知道这家公司的内部管理到底是怎么样的，前前后后 3 个hr 给我发了笔试连接，做了 3 次题目一模一样，笔试全选择题，都是 C++ 和 算法的基础题。 eg: 基本类型的精度转换，编译连接，虚拟内存和物理内存，函数参数默认值，内存泄漏，快速排序的最坏情况， 求无序数组的最小最大值元素的比较次数 (1.5 n)，查找循环单链表的前驱和后驱节点的复杂度， 后面有几道题是问你继承，构造和析构的输出问题

让我印象最深的是最后SQL，要求是输出一个保留一位小数的比例，题干都没给具体是哪天。 题目：运营想知道《某天》的用户中30天后再次打车的占比。（没了） 然后给了个表 示例：0.4 应该凉了 part1-----行测 很少会的，规律是一点找不出来 -1,-2,-1,2,7,(),23 -----()里是什么 part2----excel 如果不熟练，我感觉是每天都用的程度，做的很慢，还不一定对 我直

10单选 忘了看多少分/道 10多选 2’/道，部分对给1/3分数 编程1 15‘ AC 编程2 20’ 62% 编程3 25‘ AC #米哈游23秋招笔试心得体会#

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

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