2026年IT公司软件开发部面试常见问题解答.docxVIP

第PAGE页共NUMPAGES页

2026年IT公司软件开发部面试常见问题解答

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

1.题目：

请实现一个函数，输入一个非负整数`n`，返回`n`的平方根，精确到小数点后两位。要求不使用第三方库。

答案：

python

defsqrt(n):

ifn2:

returnn

left,right=1,n//2

whileleft=right:

mid=(left+right)//2

ifmidmid=n(mid+1)(mid+1):

returnround(mid,2)

elif(mid+1)(mid+1)=n:

left=mid+1

else:

right=mid-1

returnround(left,2)

解析：

采用二分查找法，逐步缩小平方根的范围。初始`left=1`，`right=n//2`（因为平方根不可能大于`n//2`）。每次取中间值`mid`，比较`midmid`与`n`的大小关系，动态调整`left`和`right`的边界。当`midmid=n(mid+1)(mid+1)`时，返回`mid`并保留两位小数。二分查找的时间复杂度为`O(logn)`，适合大规模数据输入。

2.题目：

给定一个字符串`s`，请判断它是否是一个有效的括号嵌套（如`()[]{}`为有效，`([)]`为无效）。

答案：

python

defisValid(s):

stack=[]

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

forcharins:

ifcharinmapping:

top=stack.pop()ifstackelse#

ifmapping[char]!=top:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

使用栈结构处理括号嵌套问题。遍历字符串，遇到左括号入栈，遇到右括号时检查栈顶是否匹配。若不匹配或栈为空（如`([)]`），返回`False`。遍历结束后，栈应为空（如`()`），否则为无效。

3.题目：

请实现一个`ListNode`类，并编写一个函数，反转链表。

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defreverseList(head):

prev,curr=None,head

whilecurr:

next_node=curr.next

curr.next=prev

prev=curr

curr=next_node

returnprev

解析：

通过迭代法反转链表。使用`prev`和`curr`指针，每次将`curr.next`指向前一个节点`prev`，并移动指针。时间复杂度为`O(n)`，空间复杂度为`O(1)`。

4.题目：

给定一个数组`nums`，请找出其中不重复的数字，并返回它们的和。

答案：

python

defsumUnique(nums):

returnsum(set(nums))

解析：

使用集合去重，然后求和。集合`set`自动过滤重复元素，`sum`直接计算总和。若需保留原始顺序，可改为：

python

defsumUnique(nums):

seen=set()

total=0

fornuminnums:

ifnumnotinseen:

total+=num

seen.add(num)

returntotal

5.题目：

请实现一个函数，计算斐波那契数列的第`n`项（`n`从0开始）。

答案：

python

deffib(n):

ifn=1:

returnn

a,b=0,1

for_inrange(2,n+1):

a,b=b,a+b

returnb

解析：

动态规划法，使用两个变量`a`和`b`存储前两项，避免递归栈溢出。时间复杂度为`O(n)`，空间复杂度为`O(1)`。

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

1.题目：

设计一个短链接系统，要求：

-输入长链接，返回短链接（如`/abc123`）。

-点击短链接时，解析并重定向到原长链接。

-支持高并发访问。

答案：

核心思路：

1.短链接生成：使用哈希算法（如SHA-256）对长链接进行加密，并截取部分字符作为短码（如`abc123`）。

2