软件开发工程师面试题目及答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题目及答案

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

1.Java题目（6分）

编写一个Java方法，接收一个整数数组，返回数组中所有奇数元素的和。要求：

-使用循环遍历数组。

-处理空数组或null输入时返回0。

-示例：输入`[1,2,3,4,5]`，返回`9`。

2.Python题目（6分）

实现一个Python函数，接收一个字符串，返回该字符串中所有大写字母的数量。要求：

-使用内置方法，不要使用正则表达式。

-示例：输入`HelloWorld`，返回`2`。

3.C++题目（6分）

编写一个C++函数，实现字符串反转，并返回反转后的结果。要求：

-不使用标准库的`reverse`函数。

-示例：输入`abc`，返回`cba`。

4.JavaScript题目（6分）

编写一个JavaScript函数，检查一个字符串是否是回文（忽略大小写和空格）。要求：

-使用递归实现。

-示例：输入`Aman,aplan,acanal,Panama`，返回`true`。

5.Go题目（6分）

编写一个Go函数，接收两个整数，返回它们的最大公约数（GCD）。要求：

-使用欧几里得算法。

-示例：输入`12`和`18`，返回`6`。

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

1.数组题目（8分）

给定一个未排序的整数数组，实现一个函数，返回数组中第三大的数。要求：

-不使用排序，时间复杂度O(n)。

-示例：输入`[1,2,2,5,3,5]`，返回`2`。

2.链表题目（8分）

实现一个LeetCode类型的题目：删除排序链表中的重复元素，返回去重后的链表。要求：

-链表已排序，返回不包含重复元素的链表。

-示例：输入`[1,1,2,3,3]`，返回`[1,2,3]`。

3.树题目（8分）

给定二叉搜索树（BST），实现一个函数，返回树中所有小于给定值的节点之和。要求：

-使用迭代（非递归）遍历树。

-示例：输入树`[10,5,15,3,7,null,18]`和值`12`，返回`23`（3+7+13）。

4.哈希表题目（8分）

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。要求：

-使用哈希表和双向链表实现。

-`get(key)`返回键对应的值，若不存在返回-1。

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

5.动态规划题目（8分）

给定一个字符串，判断是否可以通过删除一些字符得到另一个字符串。要求：

-使用动态规划解决，时间复杂度O(n)。

-示例：输入`abc`和`ahbgdc`，返回`true`（删除`h`和`g`）。

三、系统设计与架构（共4题，每题10分）

1.短链接系统设计（10分）

设计一个短链接系统（如`t.co`），要求：

-输入长链接，返回固定长度的短链接。

-支持通过短链接解析回长链接。

-考虑高并发、分布式场景下的设计。

2.分布式计数器设计（10分）

设计一个分布式计数器，支持高并发和原子性计数。要求：

-可水平扩展。

-使用Redis或类似技术实现。

-说明如何保证计数器的一致性。

3.消息队列选型与设计（10分）

比较Kafka和RabbitMQ的优缺点，并设计一个用于电商订单处理的消息队列方案。要求：

-说明选择理由，并设计消息格式和消费者策略。

4.高并发秒杀系统设计（10分）

设计一个高并发秒杀系统，要求：

-支持每秒大量请求。

-防止超卖和秒杀作弊。

-说明数据库设计、缓存策略和限流方案。

四、数据库与SQL（共4题，每题10分）

1.SQL查询优化（10分）

给定以下表结构：

sql

--Users表

CREATETABLEUsers(

user_idINTPRIMARYKEY,

usernameVARCHAR(50),

created_atTIMESTAMP

);

--Orders表

CREATETABLEOrders(

order_idINTPRIMARYKEY,

user_idINT,

amountDECIMAL(10,2),

order_timeTIMESTAMP,

FOREIGNKEY(user_id)REFERENCESUsers(user_id)

);

查询每个用户的订单总金额，并按金额降序排列。要求：

-优化查询性能，考虑索引设计。

2.SQL分组与窗口函数（10分）

查询每天活跃用户（当天有订单的用户）数量，并按时间分组。要求：

-使用窗口函数