2026年程序员面试题算法与编程能力测试题.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试题算法与编程能力测试题

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

题目1：

请用Python语言实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数。如果输入为负数或非整数，则抛出`ValueError`异常。

题目2：

用Java语言实现一个方法，输入一个字符串，返回该字符串中每个字符出现的次数，并以`MapCharacter,Integer`的形式返回。例如，输入hello，返回`{h:1,e:1,l:2,o:1}`。

题目3：

用C++语言实现一个类`ArraySum`，包含一个静态方法`sum(intarr,intsize)`，返回数组`arr`中所有元素的和。如果`size`为负数，则抛出`std::invalid_argument`异常。

二、数据结构（共4题，每题12分）

题目4：

用Java实现一个`LRUCache`类，支持容量为`capacity`的LRU（LeastRecentlyUsed）缓存。提供`get(intkey)`和`put(intkey,intvalue)`方法，确保缓存淘汰最久未使用的元素。

题目5：

用Python实现一个`TreeNode`类，表示二叉树节点，包含`val`、`left`和`right`属性。另实现一个方法