2026年互联网公司技术面试全攻略编程与算法题解答.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司技术面试全攻略：编程与算法题解答

1.数组与字符串（5题，共30分）

1.1（6分）给定一个字符串，请反转该字符串中的每个单词，但保持单词顺序不变。例如，输入`theskyisblue`，输出`eh_tkysieulb`。

解答：

python

defreverse_words(s:str)-str:

words=s.split()

reversed_words=[word[::-1]forwordinwords]

return.join(reversed_words)

解析：

-先按空格分割字符串，得到单词列表。

-对每个单词进行反转。

-最后用空格拼接回来。

1.2（8分）给定两个字符串`s`和`t`，判断`t`是否是`s`的字母异位词（即字母相同，顺序可以不同）。例如，`s=anagram`,`t=nagaram`，返回`True`。

解答：

python

defis_anagram(s:str,t:str)-bool:

iflen(s)!=len(t):

returnFalse

count=[0]26

fora,binzip(s,t):

count[ord(a)-ord(a)]+=1

count[ord(b)-ord(a)]-=1

returnall(c==0forcincount)

解析：

-长度不等直接返回`False`。

-使用数组统计每个字母的差值，最后全为0即为异位词。

1.3（7分）给定一个包含字母和数字的字符串，找出其中最长的回文子串。例如，输入`babad`，输出`bab`或`aba`。

解答：

python

deflongest_palindrome(s:str)-str:

ifnots:

return

start,end=0,0

foriinrange(len(s)):

len1=expand_from_center(s,i,i)

len2=expand_from_center(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]

defexpand_from_center(s:str,left:int,right:int)-int:

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

left-=1

right+=1

returnright-left-1

解析：

-遍历每个字符，以它为中心向两边扩展，分别考虑奇数和偶数长度的回文。

-记录最大回文子串的起始和结束位置。

1.4（6分）给定一个包含重复字符的字符串，返回其中不重复的字符组成的字符串。例如，输入`aabbcc`，输出`abc`。

解答：

python

defunique_chars(s:str)-str:

return.join([charforcharinsifs.count(char)==1])

解析：

-遍历字符串，用`count`方法统计每个字符的出现次数，只保留出现一次的字符。

1.5（5分）给定一个字符串，统计其中每个字符的出现次数。例如，输入`hello`，输出`{h:1,e:1,l:2,o:1}`。

解答：

python

defcount_chars(s:str)-dict:

count={}

forcharins:

count[char]=count.get(char,0)+1

returncount

解析：

-使用字典记录每个字符的出现次数，`get`方法可以简化计数逻辑。

2.链表（5题，共35分）

2.1（7分）给定一个链表，删除其中的重复元素，返回不重复的链表。例如，输入`1-1-2-3-3`，输出`1-2-3`。

解答：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defdelete_duplicates(head:ListNode)-ListNode:

du