2026年微软公司软件开发面试题库及参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年微软公司软件开发面试题库及参考答案

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

说明：考察编程语言基础、数据结构和算法能力。

1.题目：

编写一个函数，接收一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。

示例：

输入：`HelloWorld`

输出：`[H,e,W,r,d]`

要求：

-时间复杂度O(n)

-空间复杂度O(1)（不考虑输入字符串占用的空间）

2.题目：

实现一个LRU（最近最少使用）缓存，支持get和put操作。

要求：

-get(key)：返回key对应的值，如果不存在返回-1

-put(key,value)：插入或更新key对应的值，如果缓存容量已满，则删除最近最少使用的项

示例：

LRU缓存容量为2

put(1,1)→缓存是{1=1}

put(2,2)→缓存是{1=1,2=2}

get(1)→返回1

put(3,3)→去除键2，缓存是{1=1,3=3}

get(2)→返回-1（未找到）

3.题目：

给定一个链表，判断其是否为回文链表。

示例：

输入：`1-2-2-1`

输出：`true`

要求：

-不使用额外空间

4.题目：

实现快速排序算法。

要求：

-手写代码，不调用库函数

-解释时间复杂度和空间复杂度

5.题目