微软技术面试题目与应对策略.docxVIP

第PAGE页共NUMPAGES页

2026年微软技术面试题目与应对策略

一、编程题（共5题，每题20分，总分100分）

1.题目（20分）：

给定一个整数数组`nums`和一个目标值`target`，请找出数组中和为目标值`target`的两个整数，并返回它们的数组下标。你可以假设每个输入都恰好有一个解，且不能重复使用同一个元素。

示例：

输入：`nums=[2,7,11,15]`,`target=9`

输出：`[0,1]`（因为`nums[0]+nums[1]=2+7=9`）

要求：

-时间复杂度不超过O(n)。

-不能使用内置函数，需手动实现。

2.题目（20分）：

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

-`LRUCache(intcapacity)`：用正整数`capacity`初始化缓存。

-`get(intkey)`：如果`key`存在，返回其值，并移动该键到缓存最前面；如果不存在，返回-1。

-`put(intkey,intvalue)`：如果`key`存在，更新其值并移动到缓存最前面；如果不存在，添加该键值对，如果缓存已满，则删除最久未使用的键。

示例：

LRUCachelRUCache=newLRUCache(2);

lRUCache.put(1,1