笔试时间：2024年08月31日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小明获得了一项任务，任务是一个谜题，谜题的答案是一个长度为N的字母串。小明试图寻找答案，整理出所有的字符串。为了不重复，他萌生了按字典序浏览单词的想法。但是小明已经厌倦了手动计算每个字符串的下一个字符串，所以他想让你帮助他编写一个程序自动化实现这个过程。编写一个程序，根据输入的字母串，按字典序输出下一个单词(长度相同)。输入描述输入的第一行给出一个字符串S;1 ≤ S < 10^3，字母串仅包含小写字母。输出描述根据输入的字母串，按字典序输出与给出字母串长度相同的下一个字母串。若没有这样的字母串，输出-...

笔试时间：2024年09月01日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：三字母辩论会三个人面对面坐着交谈，每一个单位时间他们都会说出一个字母，当有任何两个人的字母相同时，他们两个都会觉得聊的很投机。机器人已经记录下了每个人在整个交谈期间说过的所有话，你需要统计他们每个人在交谈过程中会有多少个单位时间是觉得自己聊的很投机的。输入描述第一行输入一个整数 n（1<=n<=10^6） 代表交谈时长。第二行输入一个长度为 n ，且只由小写字母构成的字符串 s 。第三行输入一个长度为 n，且只由小写字母构成的字符串 t 。第四行输入一个长度为 n ，且只由小写字母构成的字符串 ...

笔试时间：2024年08月31日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：小美的姓名统计小美写单词喜欢横着写，她记录了若干个人的名字，但是不小心加进去了一些无关的单词。一个名字单词以大写字母开头，请你帮助她统计共有多少个人的名字。输入描述在一行上输入一个长度为n(1<=n<=10^5) 、且由大小写字母和空格混合构成的字符串 s代表小美的全部单词，每个单词之间使用空格间隔。除此之外，保证字符串的开头与结尾字符不为空格。输出描述在一行上输出一个整数，代表人名的个数。样例输入一ABC abc Abc样例输出一2样例输入二A A c样例输出二2参考题解判断每一个字符串的首字...

笔试时间：2024年08月29日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小明在编程中在函数名和变量名中使用以下两种命名方法：小驼峰命名法：除第一个单词外，其余单词首字母大写，例如：newFunc, myVariable, myFirstName。下划线命名法：所有单词均小写，并且用一个下划线连接，例如：new_func, my_variable, my_first_name。现在小明列出了他部分代码中的所有函数名，他想知道这些函数名是否是下划线命名法，由于编程时可能存在的错误，有些函数名可能是下划线命名法，也不是下划线命名法。现在他将他的函数名使用的是小驼峰命名法还是下划线命名法...

笔试时间：2024年08月28日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小苯看中了一件价值为p元的物品，他手里有1个“打折券"和1个“立减券”。两种优惠券可以都用在物品上，且使用顺序也是任意的。两种优惠券分别以整数x和y的方式给出。打折券：如果当前物品价格为p,使用后，物品价格变为：x·p/100上取整。立减券：如果当前物品价格为P,使用后，物品价格变为：max(0,p-y)。即物品价格立减y元，但最多减到0.小苯想知道，这件价值为p的物品最少可以花多少钱买到。输入描述输入包含一行三个正整数p,x,y(1≤p≤10^9，1≤x≤100,1≤y≤10^9)，分别表示物品的...

笔试时间：2024年08月28日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：已知小红每次可以把一个数字向下拨动，即9变成8，8变成7...1变成0，0变成9。她想知道从第一个状态变成第二个状态需要最少拨动多少次?输入描述两个长度为4的、仅由数字字符组成的字符串，用空格隔开。输出描述最小的拨动次数。样例输入9999 8888样例输出4参考题解代码读取两个4位数的字符串，start和target，表示锁的初始状态和目标状态。对于每个数字位置，计算两个字符串对应数字之间的差值。所需的最小旋转是通过考虑直接移动(例如，9到8是1个移动)和环绕移动(例如，0到9是1个移动)来确定的。的数学。...

笔试时间：2024年08月25日 秋招 题均为核心代码模型历史笔试传送门：2023秋招笔试合集第一题 题目给定单链表头节点head,实现一个调整单链表的函数，使得每k个节点之间逆序，如果最后不够K个节点，则不进行调整。样例输入1,2,3,4,5,6,7,8,9,10,11,12,13,3样例输出3,2,1,6,5,4,9,8,7,12,11,10,13参考题解********C++：[此代码未进行大量数据的测试，仅供参考] ListNode* reverseKGroup(ListNode* head, int k) {         ListNode* dummy = new ListNod...

笔试时间：2024年08月25日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：时钟指针小A的寝室里放着一个时钟。时钟有时针，分针，秒针三种指针。在某些时刻，时钟会记录下当前时间，格式为 hh:mm:ss 。时钟上看不出日期，每天零点，三根指针都会归零。现在小A得到了一系列被记录的时间，且这些时间是按照先后顺序被记录的。小A想让你算算，每两个时间点之间，秒针至少转了多少圈。注：一天有 24 个小时，1 小时有 60 分钟，1 分钟有 60 秒，秒针一分钟转一圈。输入描述第一行一个整数  n(2<=n<=10^5) ，代表时间序列中时间点的个数。第二行 n 个字符串，每个字符...

笔试时间：2024年08月25日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目多多有一颗 n 个节点的树，树中每一条边都有一个权值。多多还有一个长度为 n 的正整数序列：v1,v2,v3.....vn。删除树中若干条边之后（或者不删），就会变成一个有 x 个连通块的图，此时的得分为：剩余边权和 +vi （（两个可以互相到达的节点属于同一个连通块，注意一个孤点也是一个连通块）。多多可以删除图中若干条边（可以不删）。现在多多想知道，最多能够得到多少分。现在请你告诉多多答案。输入描述第一行一个正整数 T 接下来有 T 组数据每组数据第一行一个整数 n第二行 n 个整数：v1,v2,v3......

笔试时间：2024年08月25日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小红有一个长度为n的字符串s，由0、1和 * 组成，可以把*替换成0或者1，小红想知道替换后的字符串的最短周期是多少。如果一个字符串每一个位置的字母都与后k位的字母相同，那么k即为该字符串的一个周期。形式化的说，如果存在一个正整数k 使得对于所有的 i属于[1,n - k] 都有 s[i]= s[i+k] ，那么称k是字符串s的周期。输入描述第一行输入一个长度为n(1<=n<=1e3)，且只由0、1和*组成的字符串s。输出描述在一行上输出一个整数，表示替换后的字符串的最短周期。样例输入1*011*...

笔试时间：2024年08月24日 秋招 阿里灵犀互娱历史笔试传送门：2023秋招笔试合集第一题 题目：减一给出一组数，求出最长的子串。使得这个子串中的数最大值和最小值的差值最大为1。 如1 5 4 1 2 4 2 5 5。最长子串为5 4 4 5 5,长度为5。输入描述第一行为一整数n(1<=n<=100),表示整数的个数。 下一行为n个整数，以空格分割，每个整数的值小于10^9。输出描述输出一个整数，为最长子串长度。样例输入64 6 5 3 3 1样例输出3参考题解模拟。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #inc...

笔试时间：2024年08月24日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目给你一个整数，请你判断0～N之间有多少个数是100的正整数倍。输入描述输入的第一行给出一个整数N输出描述输出0~N之间有多少个数是100的整数倍。样例输入2000样例输出20参考题解答案为N整除100，注意负数。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <cstring> using namespace std; char st[1005]; int main() { cin >> st; ...

笔试时间：2024年08月17日 秋招 开发历史笔试传送门：2023秋招笔试合集第一题 参考题解这个正则表达式用于匹配国际电话号码，其中号码部分可以包含数字和井号。C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <vector> #include <regex> using namespace std; // 检查是否为有效的电子邮件地址 bool isEmail(const string &str) { regex pattern("^[a-zA-Z0-9_]+@[a...

笔试时间：2024年08月23日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s（1 <= s.length <= 1e4) ，判断字符串是否有效。如果有效，输出有效括号的个数。如果无效，则输出False。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。样例输入5()([])([[}]]){){}()))(())样例输出12FalseFalseFalse参考题解leetcode类似原题，用栈解决。C++：[此代码未进行大量数据的...