2026年IT程序员面试题库及参考答案指南.docxVIP

第PAGE页共NUMPAGES页

2026年IT程序员面试题库及参考答案指南

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

1.题目（10分）：

请用Python编写一个函数，实现将任意长度的十六进制字符串转换为十进制整数。要求：

（1）处理非法输入（如包含非十六进制字符）；

（2）返回值为十进制整数，若输入非法则抛出`ValueError`异常。

2.题目（10分）：

在Java中，以下代码片段输出什么？请解释原因。

java

classTest{

publicstaticvoidmain(String[]args){

inta=0;

for(inti=0;i5;i++){

a+=i;

break;

}

System.out.println(a);

}

}

3.题目（10分）：

C++中，以下代码是否满足RAII（ResourceAcquisitionIsInitialization）原则？若不满足，如何改进？

cpp

classFile{

public:

File(constcharpath){

//打开文件失败未处理

fp=fopen(path,r);

}

~File(){

fclose(fp);

}

private:

FILEfp;

};

4.题目（10分）：

Go语言中，以下代码片段可能存在哪些并发问题？如何修改？

go

funcmain(){

varwgsync.WaitGroup

fori:=0;i10;i++{

wg.Add(1)

gofunc(){

deferwg.Done()

fmt.Println(Hello)

}()

}

wg.Wait()

}

5.题目（10分）：

JavaScript中，以下代码执行后`result`的值是多少？请解释原因。

javascript

leta=[1,2,3];

letresult=a.map(x=x2).filter(x=x3);

console.log(result);

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

1.题目（12分）：

设计一个算法，判断一个字符串是否为“平衡括号”字符串（如`()`、`()[]{}`为平衡，`([)]`为不平衡）。要求：

（1）使用栈实现；

（2）时间复杂度O(n)，空间复杂度O(n)。

2.题目（12分）：

给定一个无重复元素的数组`nums`和目标值`target`，返回所有和为`target`的`nums`子集（不要求连续）。例如：

输入：`nums=[1,2,3,4]`,`target=5`

输出：`[[1,4],[2,3]]`

3.题目（12分）：

实现快速排序算法，要求：

（1）原地排序（不使用额外数组）；

（2）选择第一个元素作为基准；

（3）给出对逆序数组的平均性能分析。

4.题目（12分）：

设计LRU（LeastRecentlyUsed）缓存，要求：

（1）支持get和put操作；

（2）使用双向链表+哈希表实现；

（3）get操作返回值存在则移动到链表头部，不存在则添加并删除最久未使用项。

5.题目（12分）：

给定一个包含重复数字的数组，返回所有不重复的全排列。例如：

输入：`[1,1,2]`

输出：`[[1,1,2],[1,2,1],[2,1,1]]`

6.题目（12分）：

实现二叉树的深度优先遍历（前序、中序、后序），要求：

（1）递归和非递归两种方式实现；

（2）非递归使用栈实现。

7.题目（12分）：

设计一个算法，找出数组中第k大的元素。要求：

（1）原地调整数组，不改变原数组顺序；

（2）时间复杂度O(n)。

8.题目（12分）：

给定一个字符串，判断是否可以通过删除一些字符使其变为回文串。例如：

输入：`abacdfgdcaba`

输出：`true`（可删除`c`,`f`,`g`,`d`）

三、系统设计（5题，每题15分）

1.题目（15分）：

设计一个高并发的短URL生成服务，要求：

（1）URL全局唯一；

（2）支持秒级生成；

（3）可用分布式方案实现。

2.题目（15分）：

设计一个高可用的秒杀系统，要求：

（1）处理并发秒杀请求；

（2）防止超卖；

（3）说明Redis和数据库的选型理由。

3.题目（15分）：

设计一个实时日志分析系统，要求：

（1）支持毫秒级查询；

（2）可水平扩展；

（3）说明ES、Hadoop、Spark的适用场景差异。

4.题目（15分）：

设计一个消息队列系统（如Kafka），要求：

（1）保证至少一次消息传递；

（2）支持消费者重试机制；

（3）说明如何解决消息重复消费