2026年IT企业软件工程师面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业软件工程师面试问题集

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

题目1：

编写一个函数，实现将字符串中的所有空格替换为`%20`。假设字符串有足够的空间存储替换后的结果。

答案：

python

defreplace_spaces(s:str)-str:

returns.replace(,%20)

解析：

直接使用Python内置的`replace`方法，时间复杂度为O(n)，其中n为字符串长度。该方法高效且易于理解，适合面试场景。

题目2：

实现一个函数，检查一个字符串是否是回文串（正读和反读都相同）。例如，madam是回文串，hello不是。

答案：

python

defis_palindrome(s:str)-bool:

left,right=0,len(s)-1

whileleftright:

ifs[left]!=s[right]:

returnFalse

left+=1

right-=1

returnTrue

解析：

双指针法，从字符串两端向中间遍历，比较字符是否相同。时间复杂度为O(n)，空间复杂度为O(1)。注意忽略大小写和非字母字符的情况可进一步优化。

题目3：

给定一个排序数组，实现二分查找算法，返回目标值的索引。如果不存在则返回-1。

答案：

python

defbinary_search(nums:list,target:int)-int:

left,right=0,len(nums)-1

whileleft=right:

mid=(left+right)//2

ifnums[mid]==target:

returnmid

elifnums[mid]target:

left=mid+1

else:

right=mid-1

return-1

解析：

二分查找的核心是不断缩小查找范围。时间复杂度为O(logn)，空间复杂度为O(1)。需注意整数溢出问题（mid计算时可用`left+(right-left)//2`）。

题目4：

实现一个函数，将一个非负整数转换为罗马数字。例如，3-III，4-IV。

答案：

python

defint_to_roman(num:int)-str:

val=[

1000,900,500,400,

100,90,50,40,

10,9,5,4,

1

]

syms=[

M,CM,D,CD,

C,XC,L,XL,

X,IX,V,IV,

I

]

roman=

foriinrange(len(val)):

whilenum=val[i]:

roman+=syms[i]

num-=val[i]

returnroman

解析：

贪心算法思想，从最大罗马数字开始匹配，逐步减去。时间复杂度为O(1)，因为罗马数字的表示固定。

题目5：

实现一个函数，检查一个链表是否为循环链表。如果是，返回入环点的节点；否则返回None。

答案：

python

classListNode:

def__init__(self,x):

self.val=x

self.next=None

defdetect_cycle(head:ListNode)-ListNode:

slow,fast=head,head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

ifslow==fast:

slow=head

whileslow!=fast:

slow=slow.next

fast=fast.next

returnslow

returnNone

解析：

快慢指针法（FloydsTortoiseandHare）。首先判断链表是否有环，若有，则找到入环点。时间复杂度为O(n)，空间复杂度为O(1)。

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

题目6：

设计一个简单的微博系统，支持用户发布微博、关注/取消关注、获取关注者的最新微博。

答案：

1.数据模型：

-用户（User）：ID、昵称、关注列表（User[]）、粉丝列表（User[]）

-微博（Tweet）：ID、用户ID、内容、时间戳

2.核心接口：

-`publish_tweet(user_id,content)`：发布微博

-`follow(user_id,target_id)`：关注用户

-`unfollo