3.30腾讯笔试

1.西洋棋皇后能走的格数（20分）

一般来说任何考试第一题都很简单，所以一开始思想上轻敌了，再加上第一次笔试十分紧张，所以在第一题上浪费了大量时间。

捋顺思路遍历即可

2.通过几次操作可以让数组内的奇偶数相同（20分）

最先做出来的是第二题，算是帮我稳住了军心，否则估计零蛋了

先遍历数奇偶，奇数多直接输出gap//2，偶数多优先操作变奇最快的偶数（质因子含2最少）

3.统计成绩异常（20分）

题目太长没看

4.n个城市，m条双向路线，1到n的最小时间（20分）

应该是用Dijkstra，题目太长没看

5.无限循环小数的循环节（20分）

第一题耗费了太久时间，只能从后三道题中选一道做，因为这道题题目最短最容易读懂，就选了这道题，事实证明大错特错

思路应该是需要数学方法来证明，和编程关系不大

3.31美的笔试

选择题（40分）

机器学习和深度学习相关，基本全靠蒙

编程题（60分）

数组排序

送分题

有效括号

原题

栈+哈希表

最长任意两个元素按位与为0的子数组

基本也不太用想

dp，dp[i]表示以nums[i]结尾符合条件的最长子数组

3.31微众银行

选择题（45分）

算法、机器学习、数据结构、计算机基础等题目，大概会四分之一

问答题（50分）

1.建立一个模型，判断财经新闻反应出的大众情绪

使用mlp分类模型，选取几个指标为权重

2.mySQL

没用过，不会写

3.编程题

二叉树节点的最大和

dfs

到目的地拐弯偶数次的路径

dp求出每个点的路径数，//2就是结果

4.8 百信银行

40个单选题，考的很杂，算法、数据结构、python、C++、SQL、线代、概率论、机器学习、深度学习都有涉猎

4.9 阿里国际

单选题

基础知识，线代、概率论、算法

多选题

机器学习、深度学习

编程题

将x变为平方数

对x进行操作，如果是合数，就除以最小质因子；如果是质数，则减一。直到它是平方数为止**

先判断是否为平方数（判断 $\sqrt{x} $ 是否为整数），再判断是否为合数（遍历2到 $\sqrt{x} $ 判断是否整除），进行对应操作

跳格子

每个格子带分数，操作格数必须为斐波那契数列中的数字

如果下一格是正数，则往前走一步。

如果是负数，看看有几个连续负数，再针对斐波那契数列做判断

超时了，通过40%

子序列和

和可以整除3、5，但是不能整除4的子序列数量，模10**9+7

dp，应该是mod 60来考虑

没做出来

4.13 蚂蚁金服

单选/多选

线代、概率论、机器学习、深度学习、nlp、cv

编程

简单题

太简单不记得是什么题目了

决策树优化

定义了一个熵的优化，要求用pandas,numpy等库写出来

不熟练没做出来

最小距离

1-n个点，给定顺序，求两点的最近距离

用二分法插入节点

4.13美团

编程题

1.好矩阵

22矩阵中的元素都相同，称为好矩阵，问有多少种好矩阵

遍历即可

2.k次操作使0最多

对每个元素可进行+1，-1操作，进行k次操作，问最多可出现几个0

取绝对值后排序

3.红黑树

节点的子树（包括该节点）中有红树又有黑树的成为红黑树，求有多少红黑树节点？

递归求解，结果递归次数超了，应该加个装饰器@cache

4.求因子数

给一个连续数组，查询从p到q的乘积的因子

有思路，但是处理输入没处理好

5.求子序列数目

相邻元素不重复的子序列数目

没思路

4.15拼多多

1.最大分数的最小代价

字符串由‘A’-‘Z’组成,代价为ASCII码相减，字符串里每有一个’PDD’子串加一分，分数最大的情况下代价最小是多少

模3取余分类，分别剔除0,1,2个字符后计算最小代价

2.累积积分

一个数组，相邻元素不同且元素大于2，则可以加积分，问数组的所有子数组的积分和是多少

先遍历分段，针对每个小段求累加和

3.没看题

4.没看题

4.16携程

1.太简单不记得了

2.太简单不记得了

3.相邻素数

把相邻素数相加，得到最短数组

考虑2的情况，2和素数相加可能还是素数，其他素数相加一定不是素数

4.树的直径

给一个树，在树的每个节点加一个叶节点，返回直径

找到直径的端点，端点处加叶节点直径+1，否则直径不变

4.18 腾讯音乐笔试

核心代码模式，点赞

1.小红的链表扩展

小红拿到了一个链表,请你将每两个相邻元素之间添加一个值为0的节点。链表长度不超过。

打卡题

2.小红的二叉树构造

小红希望你构造一个n层满二叉树,满足每一层的节点权值和都相等,你能帮帮她吗? 你需要保证每个节点权值都是不超过的正整数。有多解时返回任意合法二叉树即可。

BFS层级遍历

3.小红的链表节点染色

小红拿到了一个链表,其中一些节点被染成红色。她想将剩下一些未染色的节点染成红色,小红希望所有红色节点的权值和是偶数。小红希望你编写一个函数,返回染色的方案数。你能帮帮她吗?由于答案过大,你需要输出答案对取模的值。给定的参数中,第二个参数为描述每个节点是否染色的字符串。其中第i个字符为’R’代表第个节点被染成红色,为’W’代表未被染色。

确定奇数偶数个数后排列组合

4.最长合法子串长度

给定一个01字符串,每次操作可以将某一个字符’1’变成’0’。现在希望经过最多k次操作后合法子串长度的最大值尽可能小。请你计算这个最小的最大的值。定义一段全部为字符’1’组成的字符串为合法子串,例如对于字符串"101110110"而言,最长合法子串的长度为3。

思路错了，直接return 0过了20%

5.3 三一重能

都是单选和多选题，考得比较偏

5.7阅文集团

单选多选，推荐算法相关

编程题

1.最大子数组和

2.topk

快排

3.分段使乘积最大

按3分段

4.最长子串

子串中所有字母的个数都要大于K

暴力破解的，通过93%，剩余超时

5.7阅文

5.14招联金融

单选题

1.将输入变为元组，输出前三位

看你会不会编程

2.最接近目标值的子数组

滑动窗口