微软件开发面试宝典与答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年微软件开发面试宝典与答案解析

一、编程能力测试（共5题，每题10分，总分50分）

考察点：Java编程基础、数据结构与算法、异常处理

1.题目：

编写一个Java方法，接收一个整数数组，返回数组中所有奇数的和。要求：

-若数组为空，返回0。

-若数组包含null元素，忽略该元素并继续计算。

答案：

java

publicintsumOfOdds(Integer[]arr){

if(arr==null||arr.length==0){

return0;

}

intsum=0;

for(Integernum:arr){

if(num!=nullnum%2!=0){

sum+=num;

}

}

returnsum;

}

解析：

-首先判断数组是否为空或长度为0，直接返回0。

-使用增强型for循环遍历数组，忽略null元素。

-判断每个元素是否为奇数（`num%2!=0`），若是则累加到`sum`中。

-最终返回奇数和。

2.题目：

实现一个方法，将一个字符串反转，但不能使用Java内置的`StringBuilder`或`StringBuffer`。

答案：

java

publicStringreverseString(Stringstr){

if(str==null||str.length()=1){

returnstr;

}

char[]chars=str.toCharArray();

intleft=0,right=chars.length-1;

while(leftright){

chartemp=chars[left];

chars[left]=chars[right];

chars[right]=temp;

left++;

right--;

}

returnnewString(chars);

}

解析：

-判断字符串是否为空或长度为1，直接返回。

-将字符串转换为字符数组，使用双指针法从两端向中间交换字符。

-最后将字符数组转换回字符串并返回。

3.题目：

给定一个无重复元素的数组，找出其中最小的k个元素，要求时间复杂度不超过O(nlogk)。

答案：

java

importjava.util.PriorityQueue;

publicint[]findSmallestK(int[]arr,intk){

if(arr==null||arr.length==0||k=0){

returnnewint[0];

}

//使用大顶堆（优先队列），堆大小为k

PriorityQueueIntegermaxHeap=newPriorityQueue(k);

for(intnum:arr){

if(maxHeap.size()k){

maxHeap.offer(num);

}elseif(nummaxHeap.peek()){

maxHeap.poll();

maxHeap.offer(num);

}

}

//将堆中的元素转换为数组

int[]result=newint[k];

intidx=0;

while(!maxHeap.isEmpty()){

result[idx++]=maxHeap.poll();

}

returnresult;

}

解析：

-使用大顶堆（优先队列）存储最小的k个元素，堆大小固定为k。

-遍历数组，若堆未满，直接加入；若堆已满且当前元素小于堆顶，则替换堆顶。

-最终堆中存储的就是最小的k个元素，按堆的顺序输出。

4.题目：

实现一个方法，检查一个字符串是否为有效的括号组合（如`()`、`()[]{}`）。

答案：

java

publicbooleanisValidParentheses(Strings){

if(s==null||s.length()==0){

returntrue;

}

StackCharacterstack=newStack();

MapCharacter,Charactermap=newHashMap();

map.put(),();

map.put(},{);

map.put(],[);

for(charc:s.toCharArray()){

if(map.containsKey(c)){

if(stack.isEmpty()||stack.pop()!=map.g