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

上海浦东发展银行陆家嘴支行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"`，返回`"abc"`（长度为3）。3.算法设计题（10分）：设计一个算法，将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。例如，输入`"HelloWorld"`，返回`"hELLOwORLD"`。三、数据库与SQL（共2题，每题10分，共20分）1.SQL题（10分）：给定以下表结构：sqlCREATETABLEOrders(OrderIDINT,CustomerIDINT,OrderDateDATE,TotalAmountDECIMAL(10,2));编写SQL查询，找出2023年总订单金额最高的前3位客户的`CustomerID`和`TotalAmount`。2.SQL题（10分）：假设有两个表：sqlCREATETABLEEmployees(EmployeeIDINT,DepartmentIDINT,SalaryDECIMAL(10,2));CREATETABLEDepartments(DepartmentIDINT,DepartmentNameVARCHAR(50));编写SQL查询，返回每个部门的平均薪资（`DepartmentName`和`AvgSalary`）。四、系统设计（共2题，每题15分，共30分）1.系统设计题（15分）：设计一个简单的短链接系统（如`t.co`风格）。要求：-输入长链接，返回固定长度短链接（如6位随机字母数字组合）。-输入短链接，能解析回原始长链接。说明核心数据结构和主要流程。2.系统设计题（15分）：设计一个高并发的用户登录系统，考虑以下场景：-用户名和密码加密存储。-使用Redis缓存用户状态。-提供防暴力破解机制。说明主要技术选型和解决方案。五、综合应用（共1题，20分）1.综合应用题（20分）：假设你需要为上海浦东发展银行的陆家嘴支行开发一个移动端APP的部分功能——“实时交易查询”。请回答：-关键功能需求有哪些？-技术选型（前端、后端、数据库）。-如何保证交易数据的实时性和安全性？-针对高并发场景，如何优化系统性能？答案与解析一、编程基础1.答案（Python）：pythondefsum_of_even_squares(n):returnsum(i2foriinrange(2,n+1,2))解析：遍历`2`到`n`的所有偶数，计算平方后求和。2.答案（Python）：pythondeflongest_consecutive_char(s):max_len=1current_len=1foriinrange(1,len(s)):ifs[i]==s[i-1]:current_len+=1max_len=max(max_len,current_len)else:current_len=1returnmax_len解析：双指针遍历字符串，统计连续相同字符的长度。3.答案（Python）：pythonclassLRUCache:def__init__(self,capacity):self.cache={}self.capacity=capacityself.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)==self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)解析：使用字典存储键值对，列表维护访问顺序，`get`和`put`操作均调整顺序。4.答案（Python）：pythondefpreorder_traversal(root,result=None):ifnotrootornotresult:result=[]result.append(root.val)preorder_traversal(root.left,result)preorder_traversal(root.right,result)returnresult解析：递归遍历根节点，然后左子树，最后右子树。非递归可使用栈实现。5.答案（Python）：pythondefis_palindrome(head):slow,fast=head,headstack=[]whilefastandfast.next:stack.append(slow.val)slow,fast=slow.next,fast.next.nextiffast:slow=slow.nextwhileslow:ifslow.val!=stack.pop():returnFalseslow=slow.nextreturnTrue解析：快慢指针分割链表，前半部分入栈，后半部分与栈对比。二、算法设计1.答案：pythondefthird_largest(nums):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:third,second,first=second,first,numeliffirst>num>second:third,second=second,numelifsecond>num>third:third=numreturnthird解析：遍历数组时动态更新前三大的数。2.答案：pythondeflongest_unique_substring(s):left,max_len,max_substr_start=0,0,0char_index={}forrightinrange(len(s)):ifs[right]inchar_indexandchar_index[s[right]]>=left:left=char_index[s[right]]+1char_index[s[right]]=rightifright-left+1>max_len:max_len=right-left+1max_substr_start=leftreturns[max_substr_start:max_substr_start+max_len]解析：滑动窗口法，记录字符上一次出现的位置。3.答案：pythondefswap_case(s):returns.swapcase()解析：Python内置`swapcase()`方法可同时转换大小写。三、数据库与SQL1.答案：sqlSELECTCustomerID,SUM(TotalAmount)ASTotalAmountFROMOrdersWHEREYEAR(OrderDate)=2023GROUPBYCustomerIDORDERBYTotalAmountDESCLIMIT3;解析：按年份分组统计金额，排序后取前三。2.答案：sqlSELECTd.DepartmentName,AVG(e.Salary)ASAvgSalaryFROMEmployeeseJOINDepartmentsdONe.DepartmentID=d.DepartmentIDGROUPBYd.DepartmentName;解析：连接表并按部门分组计算平均薪资。四、系统设计1.短链接系统设计：-核心数据结构：-使用哈希表（Redis或MySQL）存储`short_key->long_url`映射。-使用随机生成6位字母数字组合作为`short_key`。-流程：1.接收长链接，生成唯一`short_key`，存入哈希表。2.返回`t.co/short_key`。3.解析短链接时，查哈希表返回长链接。-关键点：确保`short_key`唯一性（如使用UUID或随机算法）。2.用户登录系统设计：-技术选型：-前端：React/Vue+WebSocket（实时通知）。-后端：SpringBoot/Django（RESTAPI）。-数据库：MySQL（用户信息）+Redis（缓存登录状态）。-密码存储：bcrypt加盐加密。-防暴力破解：-限制IP请求频率（如60秒内最多5次）。-锁定账号（连续失败3次锁定15分钟）。-性能优化：-Redis缓存用户会话，减少数据库查询。-使用异步队列处理耗时操作（如短信验证码）。五、综合应用实时交易查询功能设计：1.关键需求：-实时显示交易流水（支持按时间、金额、商户筛选）。-支持交易撤销或对账功能。-交易记录加密存储，防止泄露。2.技术选型：-前端：Flutter/ReactNative（跨平台）。-后端：Java/Go（高并发处理）。-数据库：PostgreSQL（事务型）+Re