平安银行科技岗位招聘面试题详解与答案.docxVIP

第PAGE页共NUMPAGES页

平安银行科技岗位招聘面试题详解与答案

一、编程能力测试（3题，每题10分，共30分）

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有重复字符及其出现次数。例如，输入`平安银行`，输出应为`{安:2,行:1}`。

答案与解析：

python

defcount_duplicates(s):

count={}

forcharins:

ifcharincount:

count[char]+=1

else:

count[char]=1

return{char:cntforchar,cntincount.items()ifcnt1}

测试用例

print(count_duplicates(平安银行))#输出：{安:2,行:1}

解析：

-使用字典`count`记录每个字符的出现次数。

-遍历字符串，若字符已存在于字典中，则计数加1；否则，初始化为1。

-最后筛选出现次数大于1的字符返回结果。

2.题目：

请用Java实现一个方法，输入一个整数数组，返回该数组的中位数。例如，输入`[1,3,2,4,5]`，输出应为`3`。

答案与解析：

java

importjava.util.Arrays;

publicclassMedianFinder{

publicstaticdoublefindMedian(int[]nums){

Arrays.sort(nums);

intn=nums.length;

if(n%2==0){

return(nums[n/2-1]+nums[n/2])/2.0;

}else{

returnnums[n/2];

}

}

publicstaticvoidmain(String[]args){

System.out.println(findMedian(newint[]{1,3,2,4,5}));//输出：3.0

}

}

解析：

-首先对数组进行排序。

-若数组长度为偶数，则中位数为中间两个数的平均值；若为奇数，则中位数为中间的数。

3.题目：

请用C++实现一个函数，输入一个链表，返回链表的倒数第k个节点。例如，输入链表`1-2-3-4-5`，k=2，输出应为`4`。

答案与解析：

cpp

includeiostream

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

ListNodegetKthFromEnd(ListNodehead,intk){

ListNodefast=head;

ListNodeslow=head;

for(inti=0;ik;++i){

if(fast==nullptr)returnnullptr;

fast=fast-next;

}

while(fast!=nullptr){

fast=fast-next;

slow=slow-next;

}

returnslow;

}

intmain(){

ListNodehead=newListNode(1);

head-next=newListNode(2);

head-next-next=newListNode(3);

head-next-next-next=newListNode(4);

head-next-next-next-next=newListNode(5);

std::coutgetKthFromEnd(head,2)-val;//输出：4

return0;

}

解析：

-使用双指针法，`fast`先走k步，然后`slow`和`fast`同时走，当`fast`到达末尾时，`slow`即指向倒数第k个节点。

二、系统设计测试（2题，每题15分，共30分）

1.题目：

设计一个高并发的短链接系统，要求支持每秒百万级请求，并能够快速生成和解析短链接。

答案与解析：

系统架构：

1.短链接生成：

-使用哈希算法（如MD5或Base62编码）将长链接映射为固定长度的短链接。

-为避免冲突，可使用分布式哈希表（如Redis）存储映射关系。

2.高并发处理：

-使用负载均衡（如Nginx）分发请求到多个后端服务。

-后端服务可部署为无状态架构（如微服务），使用消息队列（如Kafka）削峰填谷。

3.缓存优化：

-使用Redis