2026年软件工程师面试模拟题编程能力与问题解决能力测试.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试模拟题：编程能力与问题解决能力测试

一、编程能力测试（共5题，每题10分，总分50分）

1.编程语言基础（10分）

题目：

请用Python编写一个函数，接收一个正整数列表，返回列表中所有奇数的平方和。如果输入为空列表，返回0。

示例：

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

输出：`12+32+52=1+9+25=35`

要求：

-不能使用内置的`sum()`函数或列表推导式。

-输出结果应为整数。

2.数据结构（10分）

题目：

请用Java实现一个简单的LRU（最近最少使用）缓存类，支持以下操作：

-`LRUCache(intcapacity)`：初始化缓存容量。

-`get(intkey)`：获取键对应的值，如果不存在返回-1。获取后，将该键值对移动到缓存最前面。

-`put(intkey,intvalue)`：添加或更新键值对。如果缓存已满，则删除最久未使用的键值对。

提示：

可以使用双向链表结合哈希表实现。

3.算法设计（10分）

题目：

给定一个包含重复元素的数组，请设计一个算法，找出数组中所有出现次数超过一半的元素。

示例：

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

输出：`[2]`

要求：

-时间复杂度O(n)，空间复杂度O(1)。