互联网公司软件工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司软件工程师面试题及答案

一、编程题（共5题，每题20分，总分100分）

1.题目（20分）：

编写一个函数，实现字符串的最长回文子串查找。例如，输入`babad`，输出可以是`bab`或`aba`。要求时间复杂度不超过O(n2)。

答案：

python

deflongest_palindromic_substring(s:str)-str:

ifnots:

return

n=len(s)

start,max_len=0,1

foriinrange(n):

奇数长度回文

left,right=i,i

whileleft=0andrightnands[left]==s[right]:

ifright-left+1max_len:

start,max_len=left,right-left+1

left-=1

right+=1

偶数长度回文

left,right=i,i+1

whileleft=0andrightnands[left]==s[right]:

ifright-left+1max_len:

start,max_len=left,right-left