《笔试算法题》专题

三题算法全部ac, 1.第一题 暴力穷举，判断胜负情况; 2.第二题 使用python 使用map很容易实现，使用java比较复杂。 3.第三题 三维dp表，暴力穷举过50%，优化过了。#京东信息集散地#

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

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

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

选择判断（主要考点）： 哪种滤波模版能使图像更加锐利 算子运算模版 色度分量尺寸 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，

校招一对一进阶提高，带领学员斩获大厂实习秋招春招offer！！！ 笔试科目一帮助，踢踢饲料沃！！！ 题目1： 小红拿到了一个数组，她可以进行怡好一次操作:选择两个相邻元素将它们合井，合并后的新元素为原来的两个元素之和。 小红想知道，操作1次后数组的极差的最小值是多少？ 数组的极差为:数组的最大值减最小值。 输入描述 第二行输入n个正整数ai，代表数组的元素。 2<=n<10^5，1<ai<10^9

一、单选： 1、CLIP模型的主要创新点：图像和文本两种不同模态数据之间的深度融合、对比学习、自监督学习 2、一个3*3，stride=1，dilation=1的卷积加上一个步长为2的2*2池化，再加上一个3*3 ，stride=3，dilation=1的卷积对应的等效步长是多少：6（第一步不改变步长，第二步步长为2，第三步步长为2*3） 3、a=np.random.randn(3,3) b=np

1.旅游完所有景点需要的时间 第一行，一个整数N，表示有N个景点。第二行开始是景点信息，有三个整数，分别是优先级P（数字越小，优先级越高），首次预约日期X，允许再次前往的天数间隔D天（也就是预约时间变成：d+x*1/2/3）。输出要求，一个整数，表示完成旅游计划的天数。 Input 1: 3 3 2 3 1 3 2 2 2 2 output 1: 5 Input 2: 2 1 2 2 2 1 3