2026年微软技术面试经验与问题解析.docxVIP

第PAGE页共NUMPAGES页

2026年微软技术面试经验与问题解析

一、编程基础（5题，每题6分，共30分）

1.题目：

实现一个函数，输入一个整数数组，返回该数组中所有唯一元素的和。例如，输入`[1,2,2,3,4]`，返回`10`（即`1+3+4`）。

2.题目：

给定一个字符串，编写代码将其转换为大写字母，但不能使用`String.toUpperCase()`方法。

3.题目：

实现一个简单的LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为固定值，超出时需删除最早添加的元素。

4.题目：

编写一个递归函数，输入一个正整数`n`，返回`n`的阶乘。例如，`factorial(5)`返回`120`。

5.题目：

实现一个算法，检查一个字符串是否是回文（即正读和反读相同），不能使用额外空间。例如，`madam`是回文。

答案与解析

1.答案：

java

publicintsumUnique(int[]arr){

MapInteger,Integerfreq=newHashMap();

for(intnum:arr){

freq.put(num,freq.getOrDefault(num,0)+1);

}

intsum=0;

for(Map.