平安科技招聘面试题及答题思路解析.docxVIP

第PAGE页共NUMPAGES页

平安科技招聘面试题及答题思路解析

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

1.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串中所有数字字符的累加和。例如，输入`a1b2c3`，输出`6`。

答题思路：

-使用`isdigit()`方法遍历字符串，筛选出数字字符。

-将数字字符转换为整数并累加。

-处理空字符串或非数字字符的情况。

参考代码：

python

defsum_digits(s):

returnsum(int(c)forcinsifc.isdigit())

2.题目：

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

答题思路：

-对数组进行排序。

-如果数组长度为奇数，返回中间元素；为偶数，返回中间两数的平均值。

参考代码：

java

importjava.util.Arrays;

publicdoublefindMedian(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];

}

}

3.题目：

请用C++实现一个算法，输入一个链表，返回该链表是否为回文结构。例如，输入`1-2-2-1`，输出`true`。

答题思路：

-使用快慢指针找到链表中间节点。

-反转后半部分链表。

-比较前后两部分是否相同。

-恢复链表结构。

参考代码：

cpp

includeiostream

structListNode{

intval;

ListNodenext;

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

};

boolisPalindrome(ListNodehead){

if(!head)returntrue;

ListNodeslow=head,fast=head;

ListNodeprev=nullptr,next=nullptr;

//Findmiddleandreversefirsthalf

while(fastfast-next){

fast=fast-next-next;

next=slow-next;

slow-next=prev;

prev=slow;

slow=next;

}

//Foroddlength,skipmiddlenode

if(fast)slow=slow-next;

//Comparetwohalves

while(prevslow){

if(prev-val!=slow-val)returnfalse;

prev=prev-next;

slow=slow-next;

}

returntrue;

}

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

1.题目：

设计一个高并发的短链接生成系统，要求支持每秒百万级请求，并具备可扩展性。

答题思路：

-核心思想：使用分布式短链接生成方案，结合缓存和数据库存储。

-技术选型：

-前端使用Redis缓存热点短链接，降低数据库压力。

-后端使用短ID生成算法（如`62进制`或`KissShortID`），结合分布式锁防冲突。

-数据库使用分片存储，支持水平扩展。

-关键点：

-请求路由：使用负载均衡（如LVS或Nginx）分发请求。

-数据一致性：通过Redis事务或Paxos协议保证高可用。

2.题目：

设计一个实时风险监控系统的数据采集模块，要求支持多种数据源（如日志、交易流），并具备容错能力。

答题思路：

-核心思想：采用消息队列+流处理架构，支持多源数据接入。

-技术选型：

-数据采集：使用Flume或Kafka采集日志和交易流。

-数据处理：使用Flink或SparkStreaming进行实时计算。

-数据存储：将风险事件写入Redis或ES，便于快速查询。

-关键点：

-容错设计：Kafka持久化消息，Flink端配置Exactly-once语义。

-调度策略：动态扩容计算节点，防止单点故障。

三、算法与数据结构（共3题，每题10分，总分30分）

1.题目：

给定一个无重复元素的数组，返回所有可能的子集。例如，输入`[1,2,3]`，输出`[[],[1],[2],[1,2