2026年IT公司软件工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT公司软件工程师面试题及答案

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

1.题目：

编写一个函数，实现字符串的翻转，不使用内置的翻转函数。

答案：

python

defreverse_string(s):

returns[::-1]

解析：

切片操作`s[::-1]`可以高效地反转字符串，时间复杂度为O(n)，空间复杂度为O(n)。

2.题目：

给定一个整数数组，找出其中和为特定值的最长子数组的长度。

答案：

python

deflongest_subarray_with_sum(nums,target):

hashmap={0:-1}

max_len=0

current_sum=0

fori,numinenumerate(nums):

current_sum+=num

ifcurrent_sum-targetinhashmap:

max_len=max(max_len,i-hashmap[current_sum-target])

ifcurrent_sumnotinhashmap:

hashmap[current_sum]=i

returnmax_len

解析：

使用前缀和+哈希表，时间复杂度为O(n)，空间复杂度为O(n)。关键在于记录前缀和首次出现的位置。

3.题目：

实现一个简单的LRU（最近最少使用）缓存，支持get和put操作。

答案：

python

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key):

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key,value):

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

self.cache.pop(self.order.pop(0))

self.cache[key]=value

self.order.append(key)

解析：

使用字典记录缓存值，列表维护访问顺序。get时移动元素到末尾，put时先删除最久未使用项。

4.题目：

编写一个函数，判断一个字符串是否是有效的括号组合（如()[]{}）。

答案：

python

defisValid(s):

stack=[]

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

forcharins:

ifcharinmapping:

top=stack.pop()ifstackelse#

ifmapping[char]!=top:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

使用栈结构，遇到右括号时与栈顶匹配，不匹配则无效。时间复杂度为O(n)，空间复杂度为O(n)。

5.题目：

实现二叉树的层序遍历（BFS）。

答案：

python

fromcollectionsimportdeque

deflevel_order(root):

ifnotroot:

return[]

queue=deque([root])

result=[]

whilequeue:

level=[]

for_inrange(len(queue)):

node=queue.popleft()

level.append(node.val)

ifnode.left:

queue.append(node.left)

ifnode.right:

queue.append(node.right)

result.append(level)

returnresult

解析：

使用队列实现BFS，按层遍历二叉树。时间复杂度为O(n)，空间复杂度为O(n)。

二、系统设计（共3题，每题20分，总分60分）

1.题目：

设计一个高并发的短链接服务（如tinyURL）。

答案：

1.存储方案：

-使用Redis存储短链接与长链接的映射，支持高并发读写。

-使用分布式ID生成器（如Snowflake）生成唯一短码。

2.架构：

-前端接入层使用Nginx负载均衡，分