科技公司软件工程师面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年科技公司软件工程师面试题及答案解析

一、编程题（共3题，每题15分）

1.题目（15分）：

给定一个字符串数组`words`，请编写一个函数`groupAnagrams`，将所有字母异位词组合在一起。字母异位词是指由相同字母重新排列组合而成的单词，例如listen和silent。

要求：

-时间复杂度O(nlogn)，空间复杂度O(n)。

-输出结果为二维数组，每个子数组包含一组字母异位词。

-示例：

python

words=[eat,tea,tan,ate,nat,bat]

输出：[[eat,tea,ate],[tan,nat],[bat]]

2.题目（15分）：

设计一个简单的LRU（LeastRecentlyUsed）缓存，支持以下操作：

-`get(key)`:获取键`key`对应的值，如果键不存在返回-1。

-`put(key,value)`:插入或更新键值对，如果缓存已满，则删除最久未使用的键。

要求：

-使用双向链表和哈希表实现，确保`get`和`put`操作的时间复杂度为O(1)。

-示例：

python

lru=LRUCache(2)

lru.put(1,1)

lru.put(2,2)

lru.get(1)#返回1

lru.put(3,3)#原本2被移除

lru.get(2)#返回-1(未找到)

3.题目（15分）：

给定一个二叉树，请编写函数`inorderTraversal`，使用迭代方式（非递归）实现中序遍历。

要求：

-使用栈实现，不能使用递归。

-示例：

python

tree=[1,null,2,3]

输出：[1,3,2]

二、系统设计题（共2题，每题25分）

1.题目（25分）：

设计一个微博系统的主要功能模块，要求：

-支持用户注册、登录、发帖、评论、点赞、关注等功能。

-用户量预计达到百万级别，需要考虑高并发场景下的性能优化。

-描述核心模块的架构设计（至少包括数据库设计、缓存策略、负载均衡等）。

-分析可能的性能瓶颈及解决方案。

2.题目（25分）：

设计一个短链接生成服务（类似bit.ly），要求：

-输入任意长度的URL，返回固定长度的短链接（如6位随机字符）。

-支持短链接跳转回原URL。

-考虑高并发、分布式场景下的实现方案（如数据库设计、缓存使用、分布式ID生成等）。

三、算法题（共3题，每题15分）

1.题目（15分）：

给定一个无序数组`nums`，其中包含重复元素，请找出数组中的重复数字，但只返回其中一个重复的数字。

要求：

-不使用额外空间，时间复杂度O(n)。

-示例：

python

nums=[1,3,4,2,2]

输出：2

2.题目（15分）：

设计一个算法，判断一个字符串是否是另一个字符串的子序列。

要求：

-可以使用双指针方法，时间复杂度O(n)。

-示例：

python

s=abc,t=ahbgdc

输出：True

3.题目（15分）：

给定一个正整数`n`，编写函数`countPrimes`，统计小于`n`的质数个数。

要求：

-使用埃拉托斯特尼筛法（SieveofEratosthenes），时间复杂度O(nloglogn)。

-示例：

python

n=10

输出：4(质数有2,3,5,7)

四、数据库题（共2题，每题20分）

1.题目（20分）：

假设有一个电商订单表`orders`，包含字段：`order_id`(主键),`user_id`,`product_id`,`price`,`order_time`。

请编写SQL查询：

-统计每个用户的总消费金额，并按消费金额降序排列。

-如果消费金额相同，则按用户ID升序排列。

2.题目（20分）：

设计一个数据库索引策略，针对以下查询场景：

-常见查询：根据`user_id`查询订单，根据`product_id`查询订单。

-查询频率：`user_id`查询占60%，`product_id`查询占40%。

-要求：

-说明索引的创建顺序及原因。

-是否需要复合索引？如果需要，如何设计？

五、系统原理题（共2题，每题20分）

1.题目（20分）：

解释TCP三次握手和四次挥手的过程，并说明为什么TCP连接需要“等待2MSL”才能确保连接完全关闭。

2.题目（20分）：

比较Redis和Memcached的区别，并说明在哪些场