滴出行技术面试题及解答技巧.docxVIP

第PAGE页共NUMPAGES页

2026年滴出行技术面试题及解答技巧

一、编程题（共3题，每题15分，总计45分）

1.编程题（15分）：实现一个函数，判断一个字符串是否为有效的括号组合（如()[]{}为有效，([)]为无效）。

要求：

-输入：字符串s，仅包含(,),[,],{,}。

-输出：布尔值（true表示有效，false表示无效）。

-示例：

-输入：()[]{}→输出：true

-输入：([)]→输出：false

解答技巧：

-使用栈（stack）数据结构解决。

-遍历字符串，遇到左括号（(,[,{）压入栈，遇到右括号时与栈顶元素匹配（如)对应(）。

-如果匹配成功则弹出，否则无效。最后栈为空则有效。

-注意：需要处理空字符串为有效的情况。

python

defisValid(s:str)-bool:

stack=[]

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

forcharins:

ifcharinmapping.values():

stack.append(char)

elifcharinmapping:

ifnotstackorstack.pop()!=mapping[char]:

returnFalse

else:

returnFalse#额外字符直接无效

returnnotstack

2.编程题（15分）：给定一个链表，删除链表的倒数第n个节点，并返回新的头节点。

要求：

-链表节点定义：`classListNode:def__init__(self,val=0,next=None)`。

-示例：

-输入：链表1-2-3-4-5，n=2→输出：1-2-3-5。

解答技巧：

-使用双指针（slow和fast）。

-先让fast走n步，然后slow和fast同时走，当fast到末尾时slow所在位置为待删除节点的前一个。

-处理边界：n等于链表长度时需删除头节点。

python

classListNode:

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

self.val=val

self.next=next

defremoveNthFromEnd(head:ListNode,n:int)-ListNode:

dummy=ListNode(0,head)

slow,fast=dummy,dummy

for_inrange(n+1):

fast=fast.next

whilefast:

slow=slow.next

fast=fast.next

slow.next=slow.next.next

returndummy.next

3.编程题（15分）：实现LRU（最近最少使用）缓存，支持get和put操作。

要求：

-使用双向链表和哈希表实现。

-get(key)：返回值并更新key的最近使用顺序。

-put(key,value)：如果key存在则更新，否则插入；如果超出容量则删除最久未使用项。

解答技巧：

-哈希表记录key→节点（双向链表节点）。

-get时移动节点到链表头部。

-put时判断key是否存在：存在则更新，否则插入头部并删除尾节点（如果超出容量）。

python

classDLinkedNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head,self.tail=DLinkedNode(),DLinkedNode()

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

node=self.cache[key]

self._move_to_head(node)

returnnode.value

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

ifkeyinself.cache:

node=self.cache[key]

no