笔试时间：2025年9月21日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：序列的构成方案数现在有一个长度为 n 的整数序列，其中每个数字范围在 1 到 m 之间。序列中除第一个数字外，其他位置上的数字需要满足下列条件之一：和前一个数字相差不超过 k或者是前一个数字的整数倍现在问这个序列有几种构成方案。答案对 10^9+7 取模。输入描述一行三个正整数 n, m, k，以空格分开，分别表示序列的长度为 n；序列中每个数字的范围在 1 到 m 之间；数字间相差的阈值 k。输出描述一个正整数，表示答案。样例输入3 2 1样例输出8样例说明 共8种：[1,1,1], [1,1...

唉😮‍💨腾子第一面就给我来波大的简直和我开玩笑又不忍心拒面试祈求能保一保面评了===========补充一下面经：上来两道手撕1. K个一组翻转（秒了）2. 用rand5(): 0 1 2 3 4实现rand3()：0 1 2，我的思路是：((rand5() * 6) + rand5() + 1) / 10不知道面试官认不认同了，记得leetcode有类似的题目：4700八股，纯实习+项目拷打，量化的内存使用、数据量级、qps等

再卡着我面试流程，我将化身为米黑小米你也不想我成为米黑吧