上海浦东发展银行陆家嘴支行2026秋招软件开发岗笔试题及解析.docxVIP

第PAGE页共NUMPAGES页

上海浦东发展银行陆家嘴支行2026秋招软件开发岗笔试题及解析

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

1.编程题（6分）：

编写一个函数，接收一个正整数`n`，返回`n`以内所有偶数的平方和。例如，输入`5`，返回`4`（即`2^2`）。

2.编程题（6分）：

给定一个字符串`s`，统计其中连续相同字符的最长长度，并返回该长度。例如，输入`aaabbcccccdd`，返回`5`（即`ccccc`）。

3.编程题（6分）：

实现一个简单的LRU（LeastRecentlyUsed）缓存，支持`get(key)`和`put(key,value)`操作。使用Python或Java实现均可。

4.编程题（6分）：

编写代码实现二叉树的前序遍历（根-左-右），不使用递归方法。

5.编程题（6分）：

给定一个链表，判断其是否为回文链表。例如，输入`1-2-2-1`，返回`True`。

二、算法设计（共3题，每题10分，共30分）

1.算法设计题（10分）：

设计一个算法，找出数组中第三大的数。假设数组中至少有三个不同的数，且不允许使用排序。例如，输入`[1,2,2,5,3,5]`，返回`2`。

2.算法设计题（10分）：

实现一个无重复字符的最长子串查找功能。例如，输入`abcabcbb`，返回`ab