2026年软件工程师面试题及编程能力评估.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题及编程能力评估

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

说明：本部分考察编程语言基础知识，包括语法、数据结构、算法等。

1.题目：

请用Java实现一个方法，接收一个整数数组，返回数组中所有奇数元素的平均值。如果数组为空或全为偶数，则返回-1。

2.题目：

用Python编写一个函数，接收一个字符串，返回该字符串中所有重复字符的列表（不区分大小写）。例如，输入HelloWorld，返回[l,o]。

3.题目：

用C++实现一个类`TreeNode`，包含整型值和两个指向子节点的指针（左、右）。提供构造函数和析构函数，确保动态内存正确管理。

4.题目：

用JavaScript编写一个闭包函数，实现一个计数器，每次调用时返回自第一次调用以来的调用次数。

5.题目：

用Go语言实现一个函数，接收一个字符串切片，返回一个新切片，其中包含所有长度大于3的字符串，且去除每个字符串的首尾空格。

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

说明：本部分考察常用数据结构和算法的实现与优化。

1.题目：

用Python实现一个LRU（最近最少使用）缓存，支持`get(key)`和`put(key,value)`操作。缓存容量为3，超出时淘汰最久未使用的元素。

2.题目：

用Java实现快速排序算法，并分析其时间复杂度。输入一个无序数组，返回排序后的数组。

3.题目：

用C++编写一个函数，判断一个字符串是否为有效的括号组合（如()、()[]{}）。使用栈实现。

4.题目：

用JavaScript实现二叉搜索树（BST），包含插入和查找功能。输入一个数组，构建BST并返回根节点。

5.题目：

用Go语言实现一个拓扑排序算法，输入一个有向图的邻接表，返回一个线性顺序的顶点列表（如果存在环则返回空）。

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

说明：本部分考察分布式系统、高并发、数据库等设计能力。

1.题目：

设计一个高并发的短链接系统（如tinyURL）。要求支持秒级生成和解析，可水平扩展。简述主要组件和数据存储方案。

2.题目：

为一个电商网站设计订单处理系统，要求支持高并发写入（每秒上万订单），并保证事务一致性。说明数据库选型（如MySQL+Redis）及优化方案。

3.题目：

设计一个实时消息推送服务（如微信通知）。要求支持百万级用户、毫秒级延迟，并保证消息不丢失。简述架构方案和关键技术。

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

说明：本部分考察SQL和NoSQL数据库应用。

1.题目：

用SQL编写一个查询，统计每个用户的订单金额总和，并按金额降序排列。假设表名为`orders`，字段有`user_id`和`amount`。

2.题目：

用MongoDB设计一个文档模型，存储用户动态（包含文本、图片URL、点赞数），并说明如何实现动态的实时更新（如使用ChangeStream）。

3.题目：

用Redis实现一个分布式锁，假设使用Redis的SETNX命令。说明关键步骤和注意事项（如防止死锁）。

五、前端与移动端（共2题，每题7分）

说明：本部分考察前端和移动端开发基础。

1.题目：

用ReactHooks实现一个表单组件，包含用户名和密码输入框，要求实现表单验证（用户名非空、密码长度≥6）。

2.题目：

用Swift编写一个函数，接收一个整数，返回该整数的二进制表示中1的个数。例如，输入5（二进制101），返回2。

六、网络安全与编码（共2题，每题8分）

说明：本部分考察加密算法和常见安全漏洞。

1.题目：

用Python实现RSA加密算法的简单版本（不涉及大数运算），输入明文和公钥（e,n），返回密文。

2.题目：

解释常见的SQL注入攻击原理，并说明如何通过参数化查询防止SQL注入。

七、开放性问题（共2题，每题6分）

说明：本部分考察工程经验和问题解决能力。

1.题目：

描述一次你解决过的复杂Bug，包括问题现象、排查过程和最终解决方案。

2.题目：

谈谈你对微服务架构的理解，以及在实际项目中遇到的挑战和改进方案。

答案与解析

一、编程语言基础

1.Java

java

publicdoublegetOddAverage(int[]nums){

if(nums==null||nums.length==0)return-1;

doublesum=0,count=0;

for(intnum:nums){

if(num%2!=0){

sum+=num;

count++;

}

}

returncount0?sum/count:-1;

}

解析：