《笔试算法题》专题

时长：90分钟 题型：填空，问答题，编程题 一共18道题，8个填空，7个问答，3个编程 编程题要求C语言 考试范围：主要是数学题，包括一些图像处理的问答题。比较基础，但是有些题目可能出的有点问题。

AC 5%, 22%, 93% 第一题，不知道咋做，没有思路，感觉暴力都不行，感觉是最难的 第二题，有点思路，22%是纯骗的分。感觉可以做一个6*（n+1）的二维的dp，每行对应一个规则，每行前1个或者2个对应数列的前两个数，从第三位开始，用相应的规则得新的数，如果这个数和nums[j]的数不同，就不管这行了 第三题，比较简单的dp题, dp[i] = dp[i-1]+dp[i-2]+dp[i-3

总结 20道选择，一题3分，单选多选都有。2道编程。选择好难啊，很多都是凭感觉。 选择 考的啥都有，机器学习和深度学习反而比较少，基础很多。类型有： 1、机器学习、深度学习 2、计算机基础：树、图、还有一些之前没见过的，什么高响应比、还有哈希的一些操作、地址的计算 3、数学：概率论、线性代数 编程（ACM模式） 两道题题目很简单，应该是我目前见过最简单的了，难度估计也就是easy，但是笔试的平台实

选择题 SVM支持向量机、KMP、RNN、倒排索引、ELMo 极大似然估计、Dropout和Bagging，L1&L2正则 编程题 ①. 只包含数字1，2的序列，可以将数字2切割为2个1，求最小切割数能够产生的非降序序列。 签到题，建立一个栈，若遇到降序数字，则出栈直到符合标准； ②. 每个人都只能看到他人头上的数字，并计算数字的异或和，已知每个人计算的异或和，求头上的数字。 没做出来，待补； ③

第一题 给定一个一维数组表示不同地方的高度，然后在一个地方倒水。倒水会使得相邻的低于此地高度的地方积水。问最多多少个地方积水。 第二题 有一个长度为n的棋子队列，初始情况为全正面。对其做q次操作，每次操作会将[a,b]区域内的棋子翻转。问每次操作过后的正面棋子个数。 解法 一开始想维持一个线段队列，然后记录每个队列的正反情况。但是发现在插入新的线段时，要考虑的情况太多了：新线段包含已有线段，新线段

投的深度学习框架工程师 选择题里一半左右都是相机图像处理相关 代码题 一个数组选择左端还是右端取数求和是否存在等于特定值的情况 第二个是手写信号处理的两种卷积 再见了小米

先简单记一下，明天面试完在来写详细的 第一题，统计数组中，差为k的数对的个数。 思路：参考两数之和 第二题，最少攀登的次数 思路：用一个大顶堆来维护已经爬过的山的奖励，当遇到过不去的时候，就从已经爬过的山中不断找奖励最大的来爬。 #秋招#

第一部分20道选择题，概率论，矩阵，机器学习，深度学习等，考得很广，就不多说了... 第二部分三个编程题： 第一题threeSum，力扣原题 第二题生日问题，考数学 第三题三个数的最小公倍数，也是考数学 整体来说编程题比之前的美团拼多多简单不少，不知道是不是海笔，希望能进面试 #笔试#

1. 字符串异或运算 只需要判断字符串中不连续的1的个数就行 2. 删除游戏 描述： 假设输入一个数组nums，其中的元素大于0小于100000 题目要求做的是：最大化结果分数score 如果选中一个数i的话，就将其添加到结果分数中，即(score+ i * freq（i出现的频率）)，那么 i - 1和i + 1就不能被选择。 解法: 动态规划。 维护两个dp数组left_dp，right_dp

1.给定一个字符串，统计其中的不重复的英文单词的数量（80%） 2.给定一组非0整数nums，重新排列每个数的顺序(每个数不可拆分)使之组成一个最小的整数（70%） 3.给定n 个结点。给定一个整数n和一个 edges 列表，判断这些边能够形成一个合法有效的树结构（100%） 4.给定一个二维平面上的点集，找到距离最近的两个点，并输出它们的坐标（0%） 网易是海笔吗？过多少能进面啊老东家看看我

1.选择题（单选和多选共30道）（60分）：涉及机器学习、高等数学。概率论、数据结构等 2.编程题（2道）（40分） 1）函数命名法（73%）：根据要求判断是否是题目中的函数，不是的话转换一下。没有样例不知道哪里有问题索性交了 2）房屋排列（100%）：排列n个房屋相邻的是倍数，输出方案数

1、第一题：下载还需要多少次，第一个？出现之后的所有字符数，签到题 2、第二题：gcd，直接循环就可以过，实现一下gcd，以及素数的判断 3、第三题：极差最小的时候，最少需要操作多少次，极差最小就是1或者0，求一下平均数，往平均数上靠近 但是一开始只做出来了30%，后来发现需要从小和从大逼近，取一个最大值 4、第四题：暴力做出来了70%，后面聊了一下可以dp，dp ijk表示前i个数字中选j个取相

1.不定项选择（18）考得蛮杂的，高等数学，概率论，数据结构，图像等 2.编程两道 1）输出有序字符串 2）三种颜色小球不相邻的排法 3.论述题：给一个黑白图像img求该区域内的白色像素数最多，并计算该区域内的白色像素数。 4.选做题：我选的深度学习 1）AnchorBoxes介绍及作用 2）NMS介绍及流程 3）DeformableDETR自注意力的流程及优势

选择题20道：包含算法、概率论、数据结构等，挺常规的 编程题三道 第一题（15分）地图上打怪兽，求可以攻击到的怪物最多数量（100%） 第二题（20分）通用AUC 的计算，只能用python，不能调库（100%） 第三题（25分）可以击杀的怪物数量的最大值（100%）

前面两题纯送分 第三题种树二分答案 需要对工人位置排序 开始一直0通过 排完序就对了 第四五题 一直都是用例过 提交爆0 不知道是不是自己理解有问题 特别是第五题 小团如果没选到最大的数 小美不是一定赢吗 #美团笔试#