2026年软件工程师面试要点与测试题.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试要点与测试题

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

地域/行业针对性：互联网、金融科技（上海、深圳、北京等地企业常见要求）

1.题目：

请用Python实现一个函数，接收一个整数列表，返回其中所有奇数的平方和。要求：时间复杂度O(n)，不使用内置函数如`sum()`或列表推导式。

python

defodd_square_sum(nums):

pass

2.题目：

解释Java中的`volatile`关键字的作用。在什么场景下使用`volatile`比使用`synchronized`更高效？

（需结合Java内存模型说明）

3.题目：

C++中，以下代码的输出结果是什么？为什么？

cpp

includeiostream

intmain(){

inta=10;

constintp=a;

p=20;//会编译错误吗？为什么？

return0;

}

4.题目：

Go语言中，如何实现一个线程安全的计数器？请写出关键代码片段，并说明为何选择该方案。

5.题目：

JavaScript中，以下代码的输出结果是什么？为什么？

javascript

console.log(0.1+0.2===0.3);//结果为false，解释原因

二、数据结构与算法（8题，每题10分，共80分）

地域/行业针对性：互联网（大厂高频）、数据科学（杭州、成都等地企业）

6.题目：

给定一个包含重复元素的数组，请设计算法找到所有不重复的三元组，使得三元组内元素之和等于目标值。要求：时间复杂度O(n2)。

7.题目：

实现一个LRU（最近最少使用）缓存，支持get和put操作。要求：使用双向链表和哈希表实现，写关键代码。

8.题目：

解释二叉树的Morris遍历原理，并写出中序遍历的实现代码。

9.题目：

给定一个字符串，请判断它是否是有效的括号字符串，如`()[]{}`是，`([)]`不是。要求：使用栈实现。

10.题目：

实现快速排序算法，要求：写递归版本，并说明如何优化其稳定性。

11.题目：

给定一个无向图，请判断它是否是二分图（即可以染成两种颜色且相邻节点颜色不同）。要求：使用DFS或BFS实现。

12.题目：

解释动态规划的核心思想，并用它解决“爬楼梯”问题（每次可爬1或2阶）。

13.题目：

给定一个字符串，请找到其中不重复的最长子串长度，如输入abcabcbb，输出3（abc）。

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

地域/行业针对性：大型互联网公司（北京、上海、深圳）、金融系统（杭州、南京等地）

14.题目：

设计一个分布式限流系统，要求：支持分钟级、小时级等多种粒度，可用Redis实现，写关键思路和Redis命令。

15.题目：

设计一个短链接生成服务，要求：输入URL后生成6位随机短码，支持反向解析，可扩展性考虑。

（需说明技术选型、分布式ID生成方案）

16.题目：

设计一个消息队列（如Kafka），需要考虑哪些关键问题？如何保证消息的可靠传输？

四、数据库与存储（3题，每题20分，共60分）

地域/行业针对性：金融科技（对事务性要求高）、电商（对读写性能要求高）

17.题目：

MySQL中，以下SQL的执行顺序是什么？

sql

SELECTFROMusersWHEREage18ORDERBYageDESCLIMIT10;

18.题目：

解释数据库索引的B+树原理，并说明为什么InnoDB存储引擎默认使用InnoDB引擎。

19.题目：

设计一个分库分表的方案，要求：支持千万级用户数据，写关键设计思路和SQL示例。

五、网络与分布式（3题，每题20分，共60分）

地域/行业针对性：互联网（对高并发、低延迟要求高）、云计算（杭州阿里云、深圳腾讯云）

20.题目：

解释HTTP1.1与HTTP/2的主要区别，为什么HTTP/2性能更好？

21.题目：

分布式系统中，如何解决CAP理论冲突？请结合具体场景说明。

22.题目：

实现一个分布式锁，要求：可用Redis和ZooKeeper两种方案，写关键代码和优劣分析。

答案与解析

一、编程语言基础

1.答案：

python

defodd_square_sum(nums):

total=0

fornuminnums:

ifnum%2!=0:

total+=numnum

returntotal

解析：

-遍历列表，判断奇数（`num%2!=0`），计算平方后累加。

-不使用内置函数或推导式，保证时间复杂度O(n)。

2.答案：

`volatile`