2026年微软技术岗位面试题目及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年微软技术岗位面试题目及答案详解

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

1.题目：

给定一个非空字符串`s`，返回其第一个只出现一次的字符。如果不存在，返回一个空字符``。

示例：

输入：`s=leetcode`

输出：`e`

示例：

输入：`s=loveleetcode`

输出：`l`

答案与解析：

答案：

python

deffirstUniqChar(s:str)-str:

count={}

forcharins:

count[char]=count.get(char,0)+1

forcharins:

ifcount[char]==1:

returnchar

return

解析：

-使用哈希表统计每个字符的出现次数，时间复杂度O(n)，空间复杂度O(1)（假设字符集固定）。

-首先遍历字符串，统计字符频率；然后再次遍历，返回第一个频率为1的字符。如果全遍历完没有，返回空字符。

2.题目：

实现一个函数，检查一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都相同的整数。

示例：

输入：`x=121`

输出：`True`

示例：

输入：`x=-121`

输出：`False`

答案与解析：

答案：

python

defisPalind