2026年互联网公司程序员面试宝典及答案.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司程序员面试宝典及答案

一、编程基础（5题，每题2分，共10分）

考察点：数据结构、算法、语言基础（Java/Python/C++）。

题目1：

用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（重复字符只保留第一次出现的位置）。

示例：

输入：`hello`，输出：`[h,e,l,o]`

答案：

python

defunique_chars(s):

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

returnresult

示例

print(unique_chars(hello))#输出：[h,e,l,o]

解析：

使用集合`seen`记录已出现的字符，列表`result`存储唯一字符。遍历时，若字符不在`seen`中，则添加到两者中。时间复杂度O(n)，空间复杂度O(n)。

题目2：

给定一个链表，判断其是否为回文链表（例如：1-2-2-1）。

答案：

python

classListNode:

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

self.val=val

self.next=next

defis_palindrome(head):

ifnotheadornothead.next:

returnTrue

slow=fast=head

找到中点

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

反转后半部分

prev=None

whileslow:

temp=slow.next

slow.next=prev

prev=slow

slow=temp

对比前后半部分

left,right=head,prev

whileright:

ifleft.val!=right.val:

returnFalse

left=left.next

right=right.next

returnTrue

解析：

通过快慢指针找到链表中间位置，反转后半部分，然后对比前后半部分是否相同。时间复杂度O(n)，空间复杂度O(1)。

题目3：

实现快速排序算法（原地排序）。

答案：

python

defquick_sort(arr,low,high):

iflowhigh:

pivot=partition(arr,low,high)

quick_sort(arr,low,pivot-1)

quick_sort(arr,pivot+1,high)

defpartition(arr,low,high):

pivot=arr[high]

i=low-1

forjinrange(low,high):

ifarr[j]=pivot:

i+=1

arr[i],arr[j]=arr[j],arr[i]

arr[i+1],arr[high]=arr[high],arr[i+1]

returni+1

示例

arr=[3,1,4,1,5,9,2,6]

quick_sort(arr,0,len(arr)-1)

print(arr)#输出：[1,1,2,3,4,5,6,9]

解析：

快速排序采用分治法，选择一个基准值（pivot），将数组分为小于和大于基准值的两部分，然后递归排序。平均时间复杂度O(nlogn)。

题目4：

设计一个LRU（最近最少使用）缓存，容量为3。输入键值对，当达到容量时，淘汰最久未使用的项。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

e