2026年智能科技公司春季招聘编程题库代码逻辑与算法题集

2026年智能科技公司春季招聘编程题库：代码逻辑与算法题集1.数组与字符串操作题（共4题，每题10分）1.1数组旋转（10分）题目：给定一个数组`nums`和一个整数`k`，将数组向右旋转`k`步。例如，`nums=[1,2,3,4,5]`,`k=2`，旋转后的数组为`[4,5,1,2,3]`。要求：-时间复杂度O(n)，空间复杂度O(1)。-请编写函数实现该功能，并给出测试用例。1.2字符串最长重复子串（10分）题目：给定一个字符串`s`，返回其中最长的重复子串的长度。例如，`s="ababffababff"`，最长的重复子串为"abab"，长度为4。要求：-使用动态规划或后缀数组等方法解决。-请编写函数实现该功能，并给出测试用例。1.3数组中和为K的3个数的组合（10分）题目：给定一个整数数组`nums`和一个目标值`target`，返回所有和为`target`的三元组。例如，`nums=[-1,0,1,2]`,`target=0`，解为`[(-1,0,1)]`。要求：-不能有重复的三元组。-请编写函数实现该功能，并给出测试用例。1.4字符串匹配（10分）题目：实现一个函数，判断字符串`s`是否包含字符串`p`的所有字符（不要求顺序）。例如，`s="hello"`,`p="eo"`，返回`true`。要求：-时间复杂度O(n)，空间复杂度O(1)。-请编写函数实现该功能，并给出测试用例。2.树与图算法题（共3题，每题15分）2.1二叉树的最大深度（15分）题目：给定一个二叉树，返回其最大深度。例如，二叉树`[3,9,20,null,null,15,7]`的最大深度为3。要求：-使用递归或迭代方法解决。-请编写函数实现该功能，并给出测试用例。2.2无向图连通分量（15分）题目：给定一个无向图（用邻接矩阵表示），返回其连通分量的数量。例如，图`[[1,1,0],[1,1,0],[0,0,1]]`的连通分量数量为2。要求：-使用深度优先搜索（DFS）或广度优先搜索（BFS）解决。-请编写函数实现该功能，并给出测试用例。2.3最小路径和（15分）题目：给定一个二维网格`grid`，返回从左上角到右下角的最小路径和。每次只能向下或向右移动。例如，`grid=[[1,3,1],[1,5,1],[4,2,1]]`，最小路径和为7（1→3→1→1→1）。要求：-使用动态规划方法解决。-请编写函数实现该功能，并给出测试用例。3.动态规划与贪心算法题（共3题，每题15分）3.1爬楼梯问题（15分）题目：假设你正在爬楼梯，每次可以爬1或2级，给定楼梯总数`n`，返回到达顶部的不同方法数。例如，`n=3`，方法数为3（1+1+1，1+2，2+1）。要求：-使用动态规划或数学方法解决。-请编写函数实现该功能，并给出测试用例。3.2零钱兑换（15分）题目：给定一个整数数组`coins`和一个总金额`amount`，返回凑出总金额的最少硬币数量。例如，`coins=[1,2,5]`,`amount=11`，最少需要3个硬币（5+5+1）。要求：-使用动态规划方法解决。-请编写函数实现该功能，并给出测试用例。3.3分发糖果（15分）题目：给定一个评分数组`ratings`，每个学生必须获得至少1个糖果，评分高的学生右侧邻居必须获得更多或相等的糖果，返回满足条件的最少糖果数量。例如，`ratings=[1,0,2]`，最少糖果为[2,1,2]。要求：-使用贪心算法解决。-请编写函数实现该功能，并给出测试用例。4.位运算与数学题（共2题，每题20分）4.1交换两个数字（不使用临时变量）（20分）题目：给定两个整数`a`和`b`，交换它们的值，不使用临时变量。例如，`a=5`,`b=3`，交换后`a=3`,`b=5`。要求：-使用位运算方法解决。-请编写函数实现该功能，并给出测试用例。4.2求平方根（不使用库函数）（20分）题目：给定一个非负整数`x`，返回它的平方根的整数部分。例如，`x=8`，返回2。要求：-使用二分查找方法解决。-请编写函数实现该功能，并给出测试用例。答案与解析1.数组与字符串操作题1.1数组旋转（10分）答案：pythondefrotate(nums,k):n=len(nums)k=k%nnums[:]=nums[-k:]+nums[:-k]解析：-将数组分为两部分：`nums[-k:]`和`nums[:-k]`，然后拼接。-时间复杂度O(n)，空间复杂度O(1)。1.2字符串最长重复子串（10分）答案：pythondeflongest_repeating_substring(s):n=len(s)dp=[[0](n+1)for_inrange(n+1)]max_len=0end_idx=0foriinrange(1,n+1):forjinrange(i+1,n+1):ifs[i-1]==s[j-1]:dp[i][j]=dp[i-1][j-1]+1ifdp[i][j]>max_len:max_len=dp[i][j]end_idx=ireturns[end_idx-max_len:end_idx]解析：-使用动态规划，`dp[i][j]`表示以`s[i-1]`和`s[j-1]`结尾的最长重复子串长度。-最终结果为`s[end_idx-max_len:end_idx]`。1.3数组中和为K的3个数的组合（10分）答案：pythondefthree_sum(nums,target):nums.sort()n=len(nums)res=[]foriinrange(n):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,n-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:res.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returnres解析：-先排序，然后使用双指针法。-避免重复的三元组。1.4字符串匹配（10分）答案：pythondefcheck_inclusion(s,p):iflen(p)>len(s):returnFalsecounter_p,counter_s=[0]26,[0]26forcharinp:counter_p[ord(char)-ord('a')]+=1foriinrange(len(s)):counter_s[ord(s[i])-ord('a')]+=1ifi>=len(p):counter_s[ord(s[i-len(p)])-ord('a')]-=1ifcounter_p==counter_s:returnTruereturnFalse解析：-使用滑动窗口和计数数组。-时间复杂度O(n)，空间复杂度O(1)。2.树与图算法题2.1二叉树的最大深度（15分）答案：pythondefmax_depth(root):ifnotroot:return0return1+max(max_depth(root.left),max_depth(root.right))解析：-递归计算左子树和右子树的最大深度。2.2无向图连通分量（15分）答案：pythondefcount_components(n,edges):parent=list(range(n))deffind(x):ifparent[x]!=x:parent[x]=find(parent[x])returnparent[x]defunion(x,y):fx,fy=find(x),find(y)iffx!=fy:parent[fx]=fyforx,yinedges:union(x,y)returnlen(set(find(x)forxinrange(n)))解析：-使用并查集算法。-最终连通分量的数量为不同根节点的数量。2.3最小路径和（15分）答案：pythondefmin_path_sum(grid):ifnotgrid:return0m,n=len(grid),len(grid[0])dp=[[0]nfor_inrange(m)]dp[0][0]=grid[0][0]foriinrange(1,m):dp[i][0]=dp[i-1][0]+grid[i][0]forjinrange(1,n):dp[0][j]=dp[0][j-1]+grid[0][j]foriinrange(1,m):forjinrange(1,n):dp[i][j]=min(dp[i-1][j],dp[i][j-1])+grid[i][j]returndp[-1][-1]解析：-使用动态规划，`dp[i][j]`表示到达`(i,j)`的最小路径和。3.动态规划与贪心算法题3.1爬楼梯问题（15分）答案：pythondefclimbStairs(n):ifn==1:return1dp=[0](n+1)dp[1],dp[2]=1,2foriinrange(3,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：-使用动态规划，`dp[i]`表示到达第`i`级的方法数。3.2零钱兑换（15分）答案：pythondefcoinChange(coins,amount):dp=[amount+1](amount+1)dp[0]=0foriinrange(1,amount+1):forcoinincoins:ifi>=coin:dp[i]=min(dp[i],dp[i-coin]+1)returndp[amount]ifdp[amount]!=amount+1else-1解析：-使用动态规划，`dp[i]`表示凑出金额`i`的最少硬币数量。3.3分发糖果（15分）答案：pythondefcandy(ratings):n=len(ratings)candies=[1]nforiinrange(1,n):ifratings[i]>ratings[i-1]:candies[i]=candies[i-1]+1foriinrange(n-2,-1,-1):ifratings[i]>ratings[i+1]:candies[i]=max(candies[i],candies[i+1]+1)returnsum(candies)解析：-先从左到右遍历，再从右到左遍历，确保满足条件。4.位运算与数学题4.1交换两个数字（不使用临时变量）（20分）答案：pythondefswap(a,b):a=a^bb=a^ba=a^breturna,b解析：-使用位异或运算交换两个数。4.2求平方根（不使