2026年程序员面试算法题解析及编程能力评估.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试算法题解析及编程能力评估

一、编程实现题（共3题，每题10分）

题目1：

描述：

实现一个函数`countDuplicates`，接收一个整数数组`nums`和一个整数`k`，返回数组中至少出现`k`次的数字的个数。如果不存在满足条件的数字，返回`0`。

示例：

plaintext

输入：nums=[1,2,2,1,1,3],k=2

输出：2

解释：1出现3次，2出现2次，3出现1次，只有1和2满足至少出现2次。

要求：

-时间复杂度：O(n)

-空间复杂度：O(n)

答案：

python

defcountDuplicates(nums,k):

fromcollectionsimportdefaultdict

count=defaultdict(int)

fornuminnums:

count[num]+=1

returnsum(1forvincount.values()ifv=k)

解析：

1.使用哈希表统计每个数字的出现次数，遍历一次数组，时间复杂度O(n)，空间复杂度O(n)。

2.遍历哈希表，统计满足出现次数≥k的数字数量。

题目2：

描述：

给定一个字符串`s`，将其分割成若干子串，使得每个子串都是回文串。返回所有可能的分割方式。

示例：

plaintext

输入：s=aab

输出：[aa,b]

[a,a,b]

要求：

-可以使用动态规划预处理回文串，减少重复计算。

答案：

python

defpartition(s):

defisPalindrome(sub):

returnsub==sub[::-1]

res=[]

path=[]

defbacktrack(start):

ifstart==len(s):

res.append(path.copy())

return

forendinrange(start,len(s)):

ifisPalindrome(s[start:end+1]):

path.append(s[start:end+1])

backtrack(end+1)

path.pop()

backtrack(0)

returnres

解析：

1.回溯法遍历所有可能的分割点，通过`isPalindrome`判断子串是否为回文。

2.动态规划预处理可以优化`isPalindrome`的调用次数，但此处为简化不展开。

3.时间复杂度：O(2^n)，空间复杂度：O(n)。

题目3：

描述：

实现一个函数`maxProfit`，给定一个数组`prices`，其中`prices[i]`表示第i天的股票价格。最多可以进行两次交易（每次交易包括买入和卖出），返回最大利润。

示例：

plaintext

输入：prices=[3,3,5,0,0,3,1,4]

输出：6

解释：在第1天买入，第3天卖出，利润为2；在第4天买入，第6天卖出，利润为3。总利润为6。

要求：

-只进行一次遍历，时间复杂度O(n)，空间复杂度O(1)。

答案：

python

defmaxProfit(prices):

ifnotprices:

return0

first_buy,first_sell=float(inf),0

second_buy,second_sell=float(inf),0

forpriceinprices:

first_buy=min(first_buy,price)

first_sell=max(first_sell,price-first_buy)

second_buy=min(second_buy,price-first_sell)

second_sell=max(second_sell,price-second_buy)

returnsecond_sell

解析：

1.维护四个变量：

-`first_buy`：第一次买入的最小成本

-`first_sell`：第一次卖出的最大利润

-`second_buy`：第二次买入的最小成本（已赚利润后的成本）

-`second_sell`：第二次卖出的最大利润

2.一次遍历数组，更新上述变量。

二、算法分析题（共2题，每题15分）

题目4：

描述：

给定一个未排序的整数数组`nums`，返回其中缺失的最小正整数。

示例：

plaintext

输入：nums=[1,2,0]

输出：3

要求：

-时间复杂度：O(n)，空间复杂度：O(1)。

答案：