特斯拉后端工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年特斯拉后端工程师面试题及答案

一、编程基础与算法（共5题，每题6分，总分30分）

1.题目：

请实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。例如，输入`leetcode`，返回`[l,e,t,c,o,d]`。

答案：

python

defunique_chars(s:str)-list:

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

returnresult

解析：

使用`set`记录已出现的字符，遍历字符串时仅将未出现过的新字符添加到结果列表中，时间复杂度为O(n)，空间复杂度为O(n)。

2.题目：

设计一个简单的LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。`get(key)`返回键对应的值，若不存在返回-1；`put(key,value)`插入或更新键值对，当缓存容量已满时，删除最久未使用的键。

答案：

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)

eliflen(self.cache)=self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

使用字典`cache`存储键值对，列表`order`记录访问顺序。`get`操作时移动键到末尾表示最近使用，`put`操作时先移除已存在的键，若容量已满则删除最久未使用的键。

3.题目：

给定一个链表，反转其节点顺序并返回新链表的头节点。

答案：

python

classListNode:

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

self.val=val

self.next=next

defreverse_list(head:ListNode)-ListNode:

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

解析：

使用三个指针`prev`、`current`和`next_node`逐个反转节点，时间复杂度为O(n)，空间复杂度为O(1)。

4.题目：

实现一个函数，检查一个字符串是否是有效的括号组合（如`()[]{}`）。

答案：

python

defisValid(s:str)-bool:

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top=stack.pop()ifstackelse#

ifmapping[char]!=top:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

使用栈匹配括号，遍历字符串时将左括号入栈，右括号时与栈顶比较，若匹配则弹出，否则返回无效。最后栈应为空。

5.题目：

给定一个数组`nums`和一个目标值`target`，返回所有和为`target`的数字对（不重复）。

答案：

python

deftwo_sum(nums:list,target:int)-list:

seen={}

result=[]

fori,numinenumerate(nums):

complement=targe