《笔试速成法》专题

T1、T2 100 T3 每次可以前进的方向(x+k, y) (x, y+k) (x+k)(y+k) (k随意) 从左上角到右下角的最短路线 打暴力 50，应该是一个前缀和优化dp吧，忘了怎么写了，家人催着吃饭提前交了 T3 暴力代码 #include <iostream> #include <cstring> #include <algorithm> #include <vector> usi

选择8道 多选7道 编程3道 难度一般 但最后一题咱们就是主打一个Dijkstra算法写不对 通过0% 祈祷明天面试不要被取消

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

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：同组放书，同一组为相邻的（可理解为连续子串），要求同一组中最大值和最小值之差

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

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

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

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

校招一对一进阶提高，带领学员斩获大厂实习秋招春招offer！！！ 笔试科目一帮助，踢踢饲料沃！！！ 订阅专栏，方便查阅，时刻更新各厂软件算法笔试https://blog.nowcoder.net/zhuanlan/0oDWVm 题目1： 1、数据合并 向一个空栈压入正整数，每当压入一个整数时，执行以下规则(设:栈顶至栈底整数依次编号为n1、n2...nx,n1为最新压入的整数) 1.如果n1=n2

校招一对一进阶提高，带领学员斩获大厂实习秋招春招offer！！！ **************** 1、区间计数 题目描述： 给出两个长度均为n的数组A={a1,a2,...,an}，B={b1,b2,...,bn}。你需要求出其有多少个区间[L,R]满足数组A中下标在[L,R]中的元素之和在[La,Ra]之中，且数组B中下标在[L,R]中的元素之和在[Lb,Rb]中。 输入描述 第一行有一个正整

校招一对一进阶提高，带领学员斩获大厂实习秋招春招offer！！！ **************** 题目1： 给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数，第一步必须从第一元素开始，1<=步长<len/2，第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数量 输入描述 由正整数组成的数组，以空格分隔，数组长度小于100，