软件行业软件工程师部门面试题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件行业软件工程师部门面试题及解析

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

考察内容：数据结构、算法、编程语言基础

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有重复字符及其出现次数。例如，输入`hello`，输出`{l:2,o:1}`。

2.题目：

给定一个无重复元素的数组`nums`和一个目标值`target`，请实现二分查找算法，返回`target`在数组中的索引，若不存在则返回`-1`。

3.题目：

请用Java实现一个单例模式（懒汉式），要求线程安全。

4.题目：

请解释什么是“时间复杂度”和“空间复杂度”，并比较`O(nlogn)`与`O(n^2)`的适用场景。

5.题目：

请用C++实现一个链表节点结构体（包含`val`和`next`），并实现一个函数，将链表反转。

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

考察内容：分布式系统、数据库设计、高并发处理

1.题目：

设计一个简单的短链接系统（如`tinyurl`），要求：

-用户输入长链接，系统生成短链接并返回。

-短链接能被解析为原始长链接。

-考虑高并发场景下的性能和可用性。

2.题目：

设计一个高并发的消息推送系统（如微信推送），要求支持：

-用户订阅多个主题，实时接收消息。