程序员面试算法题与常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试算法题与常见问题集

一、编程语言基础（3题，每题10分）

1.题目：请用Python实现一个函数，输入一个正整数n，返回一个列表，列表中的元素为从1到n的所有奇数和偶数的平方和的差值。例如，输入3，返回[0,3,12]（解释：1^2-0^2=1，3^2-2^2=5，5+1=6，6-3=3，6-12=-9，但题目要求返回的是每次计算的差值，故应为[0,1,5]）。

解析：

-初始差值为0（1^2-0^2=1，但列表第一个元素应为0，故差值为0）。

-后续差值计算：对于每个奇数i，差值为i^2-前一个偶数j^2，其中j为i-1。

-列表第一个元素为0，后续每个元素为当前奇数的平方减去前一个偶数的平方。

-代码实现：

python

defodd_even_diff(n):

result=[0]

foriinrange(1,n+1,2):

j=i-1

diff=i2-j2

result.append(diff)

returnresult

2.题目：请用Java实现一个方法，输入一个字符串，返回该字符串中所有字符的频率统计。例如，输入hello，返回{h:1,e:1,l:2,o:1}。

解析：

-使用HashMap存储字符和频率。

-遍历字符串，每出现一个字符，频率加1。

-代码实现：

java

importjava.util.HashMap;

importjava.util.Map;

publicclassFrequencyCounter{

publicstaticMapCharacter,IntegercountFrequency(Strings){

MapCharacter,Integerfreq=newHashMap();

for(charc:s.toCharArray()){

freq.put(c,freq.getOrDefault(c,0)+1);

}

returnfreq;

}

}

3.题目：请用C++实现一个函数，输入一个整数数组，返回该数组的中位数。例如，输入[3,1,2]，返回1.5（因为排序后为[1,2,3]，中位数为(2+1)/2=1.5）。

解析：

-先对数组进行排序。

-如果数组长度为奇数，中位数为中间元素；如果为偶数，中位数为中间两个元素的平均值。

-代码实现：

cpp

includevector

includealgorithm

doublefindMedian(std::vectorintnums){

std::sort(nums.begin(),nums.end());

intn=nums.size();

if(n%2==0){

return(nums[n/2-1]+nums[n/2])/2.0;

}else{

returnnums[n/2];

}

}

二、数据结构与算法（5题，每题15分）

1.题目：请用Python实现一个函数，输入一个字符串，返回该字符串的最长回文子串。例如，输入babad，返回bab或aba。

解析：

-使用动态规划或中心扩展法。

-中心扩展法：对于每个字符，向两边扩展，找到最长的回文子串。

-代码实现：

python

deflongestPalindrome(s):

ifnots:return

start,end=0,0

foriinrange(len(s)):

len1=expandAroundCenter(s,i,i)

len2=expandAroundCenter(s,i,i+1)

max_len=max(len1,len2)

ifmax_lenend-start:

start=i-(max_len-1)//2

end=i+max_len//2

returns[start:end+1]

defexpandAroundCenter(s,left,right):

whileleft=0andrightlen(s)ands[left]==s[right]:

left-=1

right+=1

returnright-left-1

2.题目：请用Java实现一个方法，输入一个整数数组，返回该数组的最大子序和。例如，输入[-2,1,-3,4,-1,2,1,-5,4]，返回6（子数组[4,-1,2,1]）。

解析：

-使用Kadane算法。

-初始化当前和为0，最大和为最小整数。