浦东银行信息技术工程师招聘面试题库含答案.docxVIP

第PAGE页共NUMPAGES页

2026年浦东银行信息技术工程师招聘面试题库含答案

一、编程语言与算法（共5题，每题10分）

1.题目：请用Python编写一个函数，实现快速排序算法，并对列表`[34,7,23,32,5,62]`进行排序。

要求：不能使用内置排序函数，需手动实现。

2.题目：给定一个字符串`s=ababcbacad`，找出其中最长的子串，使得该子串中的所有字符在字符串中出现的次数相同。例如，ababcbacad中ababcb的每个字符出现次数为1，而acad的每个字符出现次数为1，因此最长子串为ababcbacad。

3.题目：设计一个LRU（LeastRecentlyUsed）缓存机制，支持`get`和`put`操作。LRU缓存最多容纳3个元素，当超出容量时，需要淘汰最久未使用的元素。例如：

-初始化：`cache=LRUCache(3)`

-`cache.put(1,1)`→缓存为`{1:1}`

-`cache.put(2,2)`→缓存为`{1:1,2:2}`

-`cache.get(1)`→返回`1`，缓存更新为`{2:2,1:1}`

-`cache.put(3,3)`→缓存为`{2:2,1:1,3:3}`，淘汰`2`

-`cache.