2026年国美研发部技术岗面试问题与答案.docxVIP

第PAGE页共NUMPAGES页

2026年国美研发部技术岗面试问题与答案

一、编程语言与算法（共5题，每题8分，总分40分）

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有字符的频率统计结果。要求不使用内置的`collections.Counter`，并解释时间复杂度。

答案：

python

defchar_frequency(s):

freq={}

forcharins:

ifcharinfreq:

freq[char]+=1

else:

freq[char]=1

returnfreq

示例输入输出

s=helloworld

print(char_frequency(s))#{h:1,e:1,l:3,o:2,:1,w:1,r:1,d:1}

解析：

-时间复杂度：O(n)，其中n为字符串长度，因为需要遍历一次所有字符。

-空间复杂度：O(m)，m为不同字符的数量。

2.题目：

给定一个链表，判断是否为回文链表。要求不使用额外空间，并解释解题思路。

答案：

python

classListNode:

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

self.val=val

self.next=next

defis_pal