《百度算法笔试》专题

Q1 这里有n个正整数，a1,....,an Alice 会先去掉其中最多d 个数 Bob 接下来会将剩余的数中最多m个数乘以 -k Alice 想要剩余数之和尽可能大，Bob 想要剩余数之和尽可能小。假设 Alice 和 Bob 都足够聪明，请问最后剩余数之和是多少。 输入描述 第一行一个正整数T，接下来有T组数据 每组数据2行 第一行4 个数 n, m, k, d (2 ≤ n ≤ 10^5)

第一第二题ac了，最后一题暴力骗分20%，没时间细想了 第一题，猴子摘桃 签到题 输入n和两个长度为n的数组a,b a表示每颗树的高度 b表示树上果子的高度 小红（猴子）从第一颗树的第0高度开始，每次可以进行两个操作，1）高度加一或减一；2）移动到下一颗树的同等高度（要确保在下一颗树的高度范围内） 求小红摘完全部果实的最小操作次数 逐步模拟就行了，一次遍历，注意变量类型为long，不然只能过10%

1.双色球，大概意思是输入一个数组，里面包含n个1-33的数，要求输出7个频率最低的数，如果频率一样输出较小的一个。 2.拼木板，大概意思是输入一个数组包含n个数，每个数代表木板长度，现在用木板拼正方形，木板不可拆分，且最后木板必须用完。判断是否可以。 第一题用hash表就行，没难度。第二题想了一个小时，突然发现也很简单，几行代码就搞定了😂

1.给定一个字符串，输出字符串中最多出现的字符和次数。 2.应该是力扣的零钱兑换问题 3.变种的背包问题 一道简单题，两道中等题，第二题必须Java写

1. 小红的排列，小红有2种操作：选择一个数字+1/-1。给定一个长度为len列表，求令其变成包含1到len所有数字所需的操作数； 简单题，排序，然后按位相减； 2. 小红的象棋，给定n*n的棋盘，每个格子具有权值，从左上角出发，只能走马字：(x+/-2, y+1), (x+/-1, y+2)，求走到最右一列的最大路径权值和； n<= 1000, dfs 一直超时，没想到很好的剪枝方法，待补； 3

时长：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]区域内的棋子翻转。问每次操作过后的正面棋子个数。 解法 一开始想维持一个线段队列，然后记录每个队列的正反情况。但是发现在插入新的线段时，要考虑的情况太多了：新线段包含已有线段，新线段

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

1.矿泉水 2.立方和 3.求环的个数 #深信服笔试题#

#23届找工作求助阵地##春招##vivo2023春招##笔试#倒霉蛋申博结果签证没过G了，急急忙忙赶赴春招，感觉还是好菜，硕士期间没怎么写过C++相关代码，大多都是深度学习炼丹。 VIVO编程题一共三道，前两道送分题基本两三分钟就过了，第三题卡住了（还是我太菜了）来分享一下看有没有大佬有思路。 给定一个代表项目完成需求时间的数组，和两个参数，工人数量和一个工人招募一个工人需要时间；一个项目只能由

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

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