2026年IT名企求职技巧软件工程师岗位面试题解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT名企求职技巧：软件工程师岗位面试题解析

一、编程基础与算法（共5题，每题10分，总分50分）

1.题目：

编写一个函数，实现将一个非负整数反转。例如，输入`123`，输出`321`；输入`100`，输出`1`。请使用Python或Java实现，并考虑输入为`0`或`INT_MAX`的情况。

答案：

python

defreverse_integer(x:int)-int:

INT_MAX=231-1

INT_MIN=-231

rev=0

whilex!=0:

pop=x%10

x//=10

检查是否溢出

ifrevINT_MAX//10or(rev==INT_MAX//10andpop7):

returnINT_MAX

ifrevINT_MIN//10or(rev==INT_MIN//10andpop-8):

returnINT_MIN

rev=rev10+pop

returnrev

解析：

-核心逻辑：通过取模和整除操作，逐位提取数字并构建反转后的整数。

-溢出处理：

-对于`INT_MAX`（`2147483647`），需要判断`rev10+pop`是否会导致整数溢出。

-类似地，`INT_MIN`（`-2147483648`）也需要处理负数溢出。

-时间复杂度：O(log??x)，因为每次操作处理一位数字。

-空间复杂度：O(1)，仅使用常数额外空间。

2.题目：

给定一个字符串`s`，判断其是否是有效的括号字符串（例如，`()`、`()[]{}`有效，`(]`无效）。请使用栈结构实现。

答案：

python

defisValid(s:str)-bool:

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

-核心逻辑：

-遇到左括号（`(`、`[`、`{`）入栈。

-遇到右括号（`)`、`]`、`}`）时，检查栈顶是否匹配对应的左括号。

-如果不匹配或栈为空（初始栈底设为`#`），则无效。

-时间复杂度：O(n)，每个字符遍历一次。

-空间复杂度：O(n)，最坏情况下栈存储所有左括号。

3.题目：

实现一个`LRU缓存`（LeastRecentlyUsed）。要求支持`get`和`put`操作，并在`put`时如果缓存已满，则删除最久未使用的数据。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)==self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

-核心逻辑：

-使用字典`cache`存储键值对，哈希表`order`记录访问顺序。

-`get`操作：如果存在，将键移到队尾表示最近使用。

-`put`操作：如果键已存在，更新值并调整顺序；如果缓存已满，删除队首（最久未使用）元素。

-时间复杂度：O(1)，字典和队列操作均支持常数时间。

-空间复杂度：O(capacity)，存储最多`capacity`个键值对。

4.题目：

编写一个函数，找出数组中第三大的数。如果数组不足三个数或存在重复最大/第二大数，返回`-1`。

答案：

python

def