2026年微软技术类职位面试题目全解析.docxVIP

第PAGE页共NUMPAGES页

2026年微软技术类职位面试题目全解析

一、编程算法题（共5题，每题10分）

1.题目：

给定一个非空字符串`s`，其中包含小写字母和数字，请编写一个函数，找到并返回字符串中最大的数字。如果字符串中没有数字，则返回`-1`。

示例：

输入：`a1b01c001`，输出：`1`

输入：`abc`，输出：`-1`

要求：

-时间复杂度：O(n)

-空间复杂度：O(1)

2.题目：

实现一个`LRUCache`（最近最少使用缓存）类，支持以下操作：

-`LRUCache(intcapacity)`：初始化缓存容量

-`intget(intkey)`：获取键`key`的值，如果不存在返回`-1`

-`voidput(intkey,intvalue)`：插入或更新键值对，如果容量已满，则删除最久未使用的元素

示例：

LRUCachecache=newLRUCache(2);

cache.put(1,1);

cache.put(2,2);

cache.get(1);//返回1

cache.put(3,3);//去除键2

cache.get(2);//返回-1(未找到)

cache.put(4,4);//去除键1

cache.get(1);