2026年互联网大厂BAT字节美团面试经验分享.docxVIP

第PAGE页共NUMPAGES页

2026年互联网大厂（BAT/字节/美团）面试经验分享

一、编程能力测试（共5题，每题10分，总分50分）

题目1：

编写一个函数，输入一个正整数`n`，返回一个列表，其中包含从`1`到`n`的所有奇数。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案与解析：

python

defodd_numbers(n):

return[iforiinrange(1,n+1,2)]

解析：

-使用`range(1,n+1,2)`生成从1到n的奇数序列，步长为2，避免遍历偶数，时间复杂度为O(n)，空间复杂度为O(1)（因为生成列表的空间不计入额外空间）。

题目2：

给定一个字符串`s`，统计其中每个字符出现的次数，并返回一个字典。例如，输入`s=hello`，输出`{h:1,e:1,l:2,o:1}`。

答案与解析：

python

defcount_chars(s):

count={}

forcharins:

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

returncount

解析：

-使用字典`count`记录字符出现次数，`count.get(char,0)`确保未出现过的字符默认计数为0，时间复杂度为O(n)，空间复杂度为O(m)（m为字符集大小）