2026年编程岗面试题与解法集.docxVIP

第PAGE页共NUMPAGES页

2026年编程岗面试题与解法集

一、编程语言基础（3题，每题10分）

1.题目：

给定一个字符串`s`，其中包含数字和字母，请编写函数实现将所有数字和字母分离，数字在前，字母在后，且保持各自原始顺序。例如，输入`a1b2c3`，输出`123abc`。

2.题目：

在Python中，解释以下代码的运行结果，并说明`yield`关键字的作用。

python

defgen():

foriinrange(3):

yieldi

return结束

3.题目：

在Java中，解释以下代码的输出结果，并说明`volatile`关键字的作用。

java

publicclassVolatileTest{

volatilebooleanrunning=true;

publicvoidstop(){

running=false;

}

publicvoidrunThread(){

newThread(()-{

while(running){

//模拟任务

}

}).start();

}

}

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

1.题目：

实现快速排序算法，并分析其时间复杂度和空间复杂度。

2.题目：

给定一个无重复元素的数组`nums`和一个目标值`target`，请编写函数返回`target`在数组中的所有索引，例如，`nums=[1,2,4,5,6],target=5`，输出`[3]`。

3.题目：

设计一个LRU（最近最少使用）缓存，支持`get`和`put`操作，要求时间复杂度为O(1)。

4.题目：

给定一个二叉树，请编写函数判断其是否为平衡二叉树（左右子树高度差不超过1）。

5.题目：

实现一个最小堆（MinHeap），并说明如何用堆实现优先队列。

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

1.题目：

设计一个高并发的短链接系统，要求支持每日百万级请求，并说明关键技术选型。

2.题目：

设计一个分布式计数器服务，要求支持高并发写入，并说明如何保证数据一致性。

3.题目：

设计一个秒杀系统，要求支持每秒上千次请求，并说明如何防止超卖和秒杀失败。

四、数据库与存储（2题，每题15分）

1.题目：

解释MySQL中的事务隔离级别，并说明`脏读、不可重复读、幻读`的区别。

2.题目：

设计一个分库分表的方案，要求支持海量数据存储和高并发查询，并说明如何解决跨分片查询问题。

五、中间件与消息队列（2题，每题15分）

1.题目：

比较RabbitMQ和Kafka的优缺点，并说明如何选择合适的消息队列。

2.题目：

设计一个分布式事务解决方案，要求支持TCC（Try-Confirm-Cancel）模式，并说明如何保证事务最终一致性。

六、网络安全与加密（2题，每题15分）

1.题目：

解释HTTPS的工作原理，并说明如何防止中间人攻击。

2.题目：

设计一个JWT（JSONWebToken）认证方案，并说明如何防止重放攻击。

七、编程实践（3题，每题20分）

1.题目：

实现一个简单的LRU缓存，要求支持链表和哈希表两种实现方式。

2.题目：

实现一个二叉树的层序遍历（广度优先遍历），并说明如何优化空间复杂度。

3.题目：

实现一个简单的分布式锁，要求支持Redis和Zookeeper两种实现方式。

答案与解析

一、编程语言基础

1.答案：

python

defseparate_digits_letters(s):

digits=.join([cforcinsifc.isdigit()])

letters=.join([cforcinsifc.isalpha()])

returndigits+letters

解析：

-使用列表推导式分别提取数字和字母，保持原始顺序。

-`isdigit()`和`isalpha()`用于判断字符类型。

2.答案：

-运行结果：

python

gen_obj=gen()

print(next(gen_obj))#输出0

print(next(gen_obj))#输出1

print(next(gen_obj))#输出2

print(next(gen_obj))#输出结束

-`yield`关键字的作用：

-使函数变为生成器，每次调用`next()`时暂停执行，返回当前值，直到`return`或`yield`再次被调用。

3.答案：

-输出结果：程序可能不会立即停止，因为`volatile`仅保证可见性，不保证原子性。

-`volatile`关键字的作用：

-防止指令重排，确保变