《笔试算法题》专题

编程题4道： 1）一个数组，将某及其左边元素全部染红，右边的元素全部染蓝，使得红色元素的极差和蓝色元素的极差的差的绝对值最小。 2）一个长度为 n 的排列p中有多少个i,j对满足:i< j且pi+pi =i+j。 3）数组中选择一对 i,j(i≠ j)，然后使得ai,aj同时除以这两个数字的任意一个公因数，是否可以在若干次操作后将数组变成全都是1的数组。 4）数组的全部子序列中山峰数组的最大长度。

1. 大小为 n 的数组 a，下标是 [1, n]，这n个数初始值都为0， 有 p 次操作，每次操作会取反 a[p] ，也就是0变1，1变0。给定 x 和 y（ x 和 y 是最开始的输入，操作过程中是不变的），问每次操作后区间 [1, x] 和 [y, n] 中分别有多少个0？【10分】 模拟就行，注意y <= x的情况 2. 有1-n n个数，每次移动选择[l, r]子区间移动到数组末尾，有q

我写的大致是这样，感觉有点麻烦，大家有没有更好的思路让我借鉴借鉴#你觉得今年春招回暖了吗##实习，投递多份简历没人回复怎么办##你已经投递多少份简历了##2022届毕业生现状##互联网没坑了，还能去哪里？#

1 色盲 BFS扫两轮一遍过 2 字符串处理 比较简单 3. 子集 DP 春春不会 BFS暴力过20%，还是太菜了。 总结 寄#米哈游##米哈游笔试#

第一题 74% 第二题 45% 大家都什么情况？？ 1、文件查找 输入描述 第一行，关键字 第二行，数字n，以下n行字符串，-...代表root下的一级目录，--...代表-下的目录 输出描述 找到关键字对应的文件路径 4 6 root/ -folder4 --folderrr1 ---a4.txt ---b.txt -folder1 输出： /root/folder4/ /root/folder

有的提干做了精简，保留了原意。 第一题 一、比赛规则 一年一度的讯飞亲子篮球比赛开始了。在罚篮项目中，参加比赛的N名小朋友，根据年龄从小到大按照1.2.3..N顺序编号，比赛根据序号顺序进行，每人罚篮10次，进一球得一分。最终挑选得分之和大于等于K的连续序号选手颁发奖品，由于奖品数量定， 为了让获奖者获得更多的奖品，要求瓜分奖品的获奖选手最少，另外为了照顾年龄较小的小朋友，当有多种获奖可能组合的时

分块数=不同的直线数+矩形内所有直线交点数+1 直线和交点有重复情况，需要去重

#字节# #字节求职进展汇总# 第一题:考察组合数，答案就是每个节点边数，选出两种的组合数累加。 第二题:预处理前缀和，n2求出每个长度的的子序列的最大值，在一次n2预处理一次长度l到r的子序列最大值即可。 第三题:考察动态规划，dp[i][j]为前i个字符相邻字符不相同且第i个字符操作j次的最小次数 每一个字符串最多变化26次，在多的话就是浪费操作次数了遍历到i,j的时候去匹配前1个字符的变化的

有一说一，这么短的答题时间出这么难的题目真变态啊... 1.NOIP 2011提高组 原题 （一个笔试这么短的时间搞个提高组的题目，实在无语啊。。。没做过原题的吃大亏） 代码就不放了，直接点链接可以看题解 2.对于一个序列，牛牛每次可以将序列中任意一个位置上的数乘上任意一个质数。现在他想知道至少需要多少次操作才能使得该序列中的任意两个不同位置的数相乘都为完全平方数。 统计质因子出现重数为奇数的次数

8.30 笔试 10到单选题，4道编程题 1. 对输入的每个数字变换为偶数，如果不能输出-1，多解输出任意一个即可（注意数的第一位不能为0）ac 2. 有a个‘y’，b个‘o’，c个‘u’组成字符串，连续的‘you’得2分，连续‘oo’得1分，输出最大得分 ac 3.游游的三色树。 没思路，输出1过了6%。想讨论一下 4. 一个数组，定义滑动窗口值为数组中相邻两个数之差的最大值，可以修改数组的一个

#24届软开秋招面试经验大赏# 投递岗位：视觉图像算法工程师 笔试时间：9.23 笔试题型：15单选+10多选+2编程 （算法方向的卷子） 单选题：主要考察神经网络、深度学习、数据结构算法以及面向对象的知识 多选：主要是机器学习、深度学习、和一些计算机操作系统的知识 编程： 1、从N袋糖果中，每次可以从非空糖果中拿出x个糖果，要把全部糖果拿完，最少需要拿几次 2、好像是leetcode原题，密码破

#24届软开秋招面试经验大赏# 投递岗位：算法优化工程师 笔试时间：8.20 120min 双机位 笔试题型：20个不定项选择、2个编程、1个数据结构论述题、1个4选1的论述题 笔试考察知识点： 选择题涉及概率分布、贝叶斯概率计算、排列组合、函数求极限、机器学习、矩阵奇异值分解、C/C++基础知识、图像处理方法、HOG特征、SIFT特征、进程与线程、算法时间复杂度计算等等。 编程有点难度，第1题5

题型：60单选（60min)+2道编程(30min） 单选：概率论+机器学习+深度学习+python编程相关考点 编程：1.反转链表；2.三数之和为0（ACM模式属实不习惯） 总体来说比较简单 但我觉得我答的不好。

题型有单选、多选、简答和编程，单选多选不好说难度，我感觉考得有点细节，就不太确定。简答题问了几种激活函数的优缺点和梯度消失。编程是一道dp，思路不难，写也不难