\秋招OJ合集
投递公司
流程中
拼多多提前批8.8投递
8.13收到测评
8.17技术笔试+个性测评
1.从 n 个商品中选取两个商品,如果它们的价值之和是 m 的倍数,那么这两个商品就可以免费拿走。问题是求有多少种这样的商品组合。
解法思路类似两数之和:使用哈希表记录每个数对 m 取余的结果,满足条件的两个数需要它们的余数之和等于 m(或者两者余数都为 0),即 (a % m + b % m) % m == 0。
2.每天都会有一只 小动物来到你的农场 ,总共有 n 只小动物会在 n 天内依次到来,每个小动物需要每天吃si框食物,再总消耗不超过总食物框数的前提下,求最后能养多少动物
解法:计算每只动物的总消耗(n -i * (nums[i])),排序后从头开始累加到超过总食物框数即可3.从 N 个任务中,选出一个连续的区间(任务序列),使得这个区间内所有任务的分数之和 至少为 T(也就是满足总分数 ≥ T 的最小窗口)。而在这个满足条件的窗口中,找到一个 最优解:即该窗口中 所有任务的难度的最大值 尽可能小。
解法:滑动窗口+单调队列,双指针维护一个窗口,保证窗口内的分数总和 ≥ T;单调递减队列维护当前窗口中的最大难度值;4.在一条道路旁种了一排树,每棵树都有一个美观值。要求这条道路上任意一段连续的树的美观值之和都不能等于 M。为了达到这个目标,可以在任意位置插入一棵新的树(可自定义其美观值),问最少需要插入多少次新树,才能保证整条道路上不存在任何一段连续子序列的美观值和为 M。
作者:lkjhgfdsaa
链接:https://www.nowcoder.com/feed/main/detail/36c3e253f9994ffa9848b9c50d489b1a?sourceSSR=search
来源:牛客网笔试0.6+1+0.96+0.15 =2.77
迅雷8.8投递
- 2025年9月5日晚接到更新简历和面试安排
- 2025年9月12日发笔试邮件

- 给出滑动窗口锁定的回文序列的索引,nums数组可能是这样的[12,2,21,2,2,5,8]
- NFA实现
京东 8.24投递
9.6笔试
【秋招笔试】2025.09.06京东秋招笔试真题改编_牛客网 (nowcoder.com)
第一题暴力做的,写了一个函数判断当前字符串是否合法,直接用字符串统计函数然后讲每个字符的个数对2取余数再加起来,小于等于1合法,然后遍历字符串,生成一个和字符串一样长的bool数组,每个位置代表到目前为止的子串是否合法,扫描一遍后找到最后一个True的位置,切一刀,然后剩下的字符串重复上面的操作。A了60%
第二题实际上可以等效为找出一个开花期同时两朵+同时两朵及以上的花,所以需要所有时间点的开花数量;差分就是设一个diff数组,对于每个t,对diff [t]加一,diff [t+m]减一,然后再对diff累加得到每个时刻开的花的数量(假设为count)。对count==2的情况再次累加得到前缀和。对每朵花就可以通过尾巴减去头得到开花数为2的总时间长度;类似方式也容易算出count>=2的情况。
已挂
招商银行·招银网络科技 8.24投递
9月1日第一批次笔试,尽量赶第一批。
9.9约线上面试
- 常规八股,类似于填空题
- 手撕原地翻转链表
线下面试遗憾缺场
帆软 9.26
最长回文长度
N比赛轮数,K阈值,R评分数组
2^N场比赛 根据评分 评分高的人必胜
要求:评分前两名 决赛对决
评分前四名 半决赛
评分前八名 1/4决赛
。。。
如果对决的差值大于阈值K,则称该场次为势均力敌的比赛
问最多能有多少场势均力敌的比赛?
作者:努力找工作的圈儿
链接:https://www.nowcoder.com/feed/main/detail/ad7e3aa030664ad688ff0d5008228fe9?sourceSSR=search
来源:牛客网
百度 8.24
- 智力题:一个绳子烧一个小时,怎么度量半小时
字节 8.27 9.5
- 手撕1——100G单个文件(内容为一行行的字符串),系统内存2G,要求读取次数最少,将文件内字符串按照字典序排序
- 手撕2——rand5函数构造rand7,等概率的1-5生成函数构造一个rand7等概率生成函数
- 手撕3——给两个等长数组,一个记录游客公园进入的时间点,另一个是离开时间点,求公园在全部接待完最多有多少人同时在园:[1.2.3] [4.5.6]在第3分钟时达到最大数量3个(合并有序数组变式)
虾皮8.16投递
8.18周一发笔试,效率还是挺快的(核心模式)显示暂不匹配是笔试挂了
- 牛客:
虾皮26秋招笔试 8.6
选择题、多选题
三道编程题:
(1)合并两个有序数组(LC88)
(2)第K大的数(LC76)
(3)IPO(LC502) - 1.最长回文子串,一样长返回第一个出现的
2.合并两个有序数组
3.两个降序链表合并为一个新的升序 - 1.计算最少纸币(贪心)
2.最小覆盖子字符串(滑动窗口)
3.字符串全排列(回溯) - 可以两天时间段内任选时间段完成
- 牛客:
自己笔试题目
- 三个数字abc,两两消耗得一分,问最高得分是多少,贪心即可,但是没有答题模板
- 前缀和
- 返回数组中非递减子数列(可以不连续):[3477]—([3,4],[4,7],[3,7].[3,7,7],[7,7],[4,7,7]),dp可能,但是写不出来,要考虑去重