程序员面试题集及代码能力评估.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试题集及代码能力评估

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

1.题目（Java）：

编写一个Java方法，实现将任意长度的二进制字符串转换为十进制整数。如果输入字符串包含非二进制字符（即非0或1），则抛出`IllegalArgumentException`。

2.题目（Python）：

使用Python实现一个函数，接收一个列表，返回列表中所有唯一元素的平方和。例如：`unique_square_sum([1,2,2,3])`应返回`14`（12+32）。

3.题目（JavaScript）：

给定一个包含多个嵌套对象的数组，编写一个JavaScript函数，递归遍历该数组，返回所有键值对，其中值类型为字符串。例如：

javascript

constdata=[{a:1,b:hello},{c:world,d:{e:2,f:test}}];

//返回:[[a,1],[b,hello],[c,world],[f,test]]

4.题目（C++）：

实现一个C++函数，接收一个字符串，返回该字符串中所有重复字符的频率统计（使用`unordered_map`）。例如：`count_frequencies(hello)`应返回`{h:1,e:1,l:2,o:1}`。

5.题目（Go）：

编写一个Go函数，接收两个整数切片，返回它们的交集（去重后）。例如：

go

funcintersection(a,b[]int)[]int{

//实现略

}

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

1.题目（链表）：

设计一个单链表，实现删除重复节点的功能，要求不使用额外空间。例如：输入`1-2-3-3-2-1`，返回`1-2-3`。

2.题目（树）：

给定一个二叉树，判断其是否为平衡二叉树（左右子树高度差不超过1）。例如：

3

/\

920

/\

157

是平衡二叉树。

3.题目（哈希表）：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。容量为3的示例：

python

lru=LRUCache(3)

lru.put(1,1)#缓存是{1:1}

lru.put(2,2)#缓存是{1:1,2:2}

lru.get(1)#返回1

lru.put(3,3)#去除键2，缓存是{1:1,3:3}

lru.get(2)#返回-1(未找到)

4.题目（动态规划）：

给定一个整数数组，返回最长上升子序列的长度。例如：`nums=[10,9,2,5,3,7,101,18]`，最长上升子序列为`[2,3,7,101]`，长度为4。

5.题目（贪心算法）：

有n个活动，每个活动有开始和结束时间，不能重叠。编写一个算法选择最多数量的活动。例如：

活动:(1,4),(3,5),(0,6),(5,7),(3,9)

选择:(1,4),(3,5),(5,7)

6.题目（排序）：

实现快速排序算法，并分析其平均时间复杂度。要求原地排序，不使用额外数组。

7.题目（图）：

给定一个无向图，判断其是否为二分图（可染成两种颜色且相邻节点颜色不同）。例如：

1

/\

2-3

\/

4

是二分图。

8.题目（递归）：

编写一个递归函数，计算n的阶乘。例如：`factorial(5)`应返回120。

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

1.题目（分布式系统）：

设计一个高可用的短链接系统，要求支持高并发、快速访问。简述主要组件及实现思路。

2.题目（缓存设计）：

为一个电商商品详情页设计缓存策略，支持多级缓存（本地缓存、分布式缓存、数据库），并说明如何处理缓存一致性。

3.题目（数据库优化）：

假设一个社交应用需要支持每秒百万级点赞请求，如何设计数据库表结构及索引以优化查询性能？

四、编程实践（4题，每题10分，共40分）

1.题目（Java）：

实现一个线程安全的`CountDownLatch`类，要求支持多个线程等待。

2.题目（Python）：

编写一个函数，接收一个PDF文件路径，提取所有文本并统计词频，返回词频最高的10个词。

3.题目（JavaScript）：

实现一个浏览器插件，拦截所有HTTPS请求，并记录请求头中的`User-Agent`字段。

4.题目（C++）：

编写一个C++程序，读取标准输入的若干行文本，统计每行中的最长单词，并按行输出。

答案与解析

一、编程语言