2026年IT大厂面试指南软件开发工程师岗位面试技巧与参考答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT大厂面试指南：软件开发工程师岗位面试技巧与参考答案

一、编程题（共3题，每题20分，总分60分）

1.题目：

实现一个函数，输入一个整数数组，返回数组中所有唯一数字的平方和。例如，输入`[1,2,2,3,4]`，返回`1^2+3^2+4^2=26`。

参考答案：

python

defunique_square_sum(nums):

fromcollectionsimportCounter

count=Counter(nums)

returnsum(k2fork,vincount.items()ifv==1)

解析：

使用`collections.Counter`统计数组中每个数字的出现次数，然后遍历计数器，仅对出现次数为1的数字求平方并累加。时间复杂度O(n)，空间复杂度O(n)。

2.题目：

实现一个函数，输入一个字符串，返回该字符串中所有重复字符的首次出现位置（从0开始计数）。例如，输入`abccba`，返回`[1,2,4]`（即`b`在位置1，`c`在位置2，`b`再次出现的位置4）。

参考答案：

python

deffirst_duplicate_positions(s):

seen={}

positions=[]

foridx,charinenumerate(s):

ifcharinseenandseen[char]==-1:

positions.append(idx)

seen[char]=idxifseen[char]==-1else-1

returnpositions

解析：

使用字典`seen`记录每个字符的首次出现位置，初始值为`-1`。遍历字符串时，如果字符已存在于`seen`且位置为`-1`，则表示是重复字符的首次出现，记录位置。时间复杂度O(n)，空间复杂度O(n)。

3.题目：

实现一个函数，输入一个无重复元素的链表，返回该链表是否为回文链表。例如，输入`1-2-2-1`，返回`True`。

参考答案：

python

classListNode:

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

self.val=val

self.next=next

defis_palindrome(head):

ifnotheadornothead.next:

returnTrue

slow=fast=head

Step1:Findthemiddleofthelist

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

Step2:Reversethesecondhalf

prev=None

whileslow:

tmp=slow.next

slow.next=prev

prev=slow

slow=tmp

Step3:Comparethefirstandsecondhalves

left,right=head,prev

whileright:#Onlyneedtocomparehalf

ifleft.val!=right.val:

returnFalse

left=left.next

right=right.next

returnTrue

解析：

使用快慢指针找到链表中间，然后反转后半部分链表，最后比较前半部分和反转后的后半部分是否相同。时间复杂度O(n)，空间复杂度O(1)。

二、系统设计题（共2题，每题30分，总分60分）

1.题目：

设计一个高并发的短链接生成系统。要求：

-支持每秒百万级请求。

-链接长度尽可能短（如`/1`）。

-支持分布式部署。

参考答案：

整体架构：

1.短链接生成：

-使用自增ID，通过62进制编码（`0-9,a-z,A-Z`）将ID映射为短字符串。例如，`1000`编码为`4d`。

-缓存常用ID段（如前1000个ID）以避免数据库频繁查询。

2.分布式ID生成：

-使用Twitter的Snowflake算法生成全局唯一ID（时间戳+机器ID+序列号）。

-机器ID通过分布式协调服务（如ZooKeeper）分配。

3.缓存层：

-使用Redis集群缓存短链接与原链接的映射，TTL设置为1天。

-异步更新缓存，避免请求穿透。

4.数据库：

-使用分片数据库（如ShardingS