微软技术面试官考核要点及答案.docxVIP

第PAGE页共NUMPAGES页

2026年微软技术面试官考核要点及答案

1.编程基础（共5题，每题10分，总分50分）

题目1（数据结构与算法-哈希表应用）

题目描述：

设计一个LRU（LeastRecentlyUsed）缓存系统，支持`get(key)`和`put(key,value)`操作。缓存容量为`capacity`，当缓存已满时，需要移除最久未使用的缓存项。请用Python实现，并说明时间复杂度。

答案与解析：

答案：

python

classListNode:

def__init__(self,key=0,value=0,prev=None,next=None):

self.key=key

self.value=value

self.prev=prev

self.next=next

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head=ListNode(0,0)

self.tail=ListNode(0,0)

self.head.next=self.tail

self.tail.prev=self.head

def_add_node(self,