中信科软件开发工程师面试题库含答案

2026年中信科软件开发工程师面试题库含答案一、编程语言基础（5题，每题6分）题目1（Java）javapublicclassTest{publicstaticvoidmain(String[]args){inta=10;intb=20;//将a和b的值交换，不使用临时变量a=a+b;b=a-b;a=a-b;System.out.println("a="+a+",b="+b);}}上述代码的输出是什么？请解释交换原理。题目2（Python）pythondefmerge_dicts(dict1,dict2):result=dict1.copy()result.update(dict2)returnresultdict1={'a':1,'b':2}dict2={'b':3,'c':4}print(merge_dicts(dict1,dict2))这段代码的输出是什么？如果将dict1和dict2的键值对完全合并，应该如何实现？题目3（C++）cppinclude<iostream>usingnamespacestd;intmain(){intarr[5]={1,2,3,4,5};for(inti=0;i<5;i++){arr[i]=arr[i]+arr[i+1];}cout<<arr[4]<<endl;}上述代码会输出什么？为什么会出现编译错误？题目4（JavaScript）javascriptletobj={a:1,b:2};letobj2=obj;obj2.a=3;console.log(obj.a);这段代码的输出是什么？解释JavaScript中的对象传递机制。题目5（C#）csharpusingSystem;classProgram{staticvoidMain(){intx=5;inty=10;Swap(refx,refy);Console.WriteLine("x="+x+",y="+y);}staticvoidSwap(refinta,refintb){inttemp=a;a=b;b=temp;}}上述代码的输出是什么？解释ref关键字的作用。二、数据结构与算法（6题，每题7分）题目1实现一个LRU（最近最少使用）缓存，容量为3。输入序列为[1,2,3,1,4,2,3,4,1,2,3]。请描述缓存状态变化过程。题目2给定一个未排序的整数数组，找到其中第三大的数。例如，[1,2,-2147483648,3]的第三大数是1。要求不使用排序算法。题目3实现一个二叉搜索树，包含插入和查找功能。然后将其转换为对应的N叉树，每个节点可以有多个子节点。题目4设计一个算法，找出数组中重复次数超过数组长度一半的元素。如果不存在，返回-1。题目5实现快速排序算法，并分析其时间复杂度。当输入数组已经有序时，如何优化？题目6设计一个算法，判断一个字符串是否是另一个字符串的子串。不使用内置函数，要求时间复杂度为O(n)。三、数据库与SQL（5题，每题6分）题目1sqlSELECTcustomer_id,COUNT(order_id)ASorder_countFROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31'GROUPBYcustomer_idHAVINGorder_count>5ORDERBYorder_countDESCLIMIT10;解释这条SQL语句的功能，并说明GROUPBY和HAVING的区别。题目2设计一个学生选课系统数据库表结构。至少包含学生表、课程表、选课表，并说明各表之间的关系。题目3sqlUPDATEemployeesSETsalary=salary1.1WHEREdepartment_id=(SELECTdepartment_idFROMdepartmentsWHEREname='IT');这条SQL语句可能存在什么问题？如何优化？题目4sqlSELECTDISTINCTCONCAT(first_name,'',last_name)ASfull_nameFROMemployeesWHEREfirst_nameLIKE'J%'ORlast_nameLIKE'S%';这条SQL语句的作用是什么？如何提高查询效率？题目5设计一个触发器，当插入新订单时，自动将订单金额的10%存入公司利润表。四、系统设计（4题，每题8分）题目1设计一个高并发的短链接系统。说明核心设计思路，包括数据结构、分布式方案等。题目2设计一个微博系统的用户关注功能。说明数据表设计、加解载策略、缓存方案等。题目3设计一个秒杀系统，要求支持每秒100万订单。说明限流、防刷、数据库设计等关键点。题目4设计一个分布式文件存储系统（类似对象存储）。说明架构设计、数据一致性、高可用性方案等。五、编程题（3题，每题10分）题目1（Java）实现一个单例模式，要求线程安全，并支持懒加载。提供双重校验锁的代码实现。题目2（Python）实现一个装饰器，用于记录函数执行时间，并返回执行结果。要求支持参数传递。题目3（C++）实现一个链表，包含插入、删除、查找功能。要求在O(1)时间内判断链表是否为空。答案与解析编程语言基础答案题目1答案输出：a=20,b=10解析：通过加减法实现交换。1.a=a+b→a=302.b=a-b→b=30-20→b=103.a=a-b→a=30-10→a=20题目2答案输出：{'a':1,'b':3,'c':4}解析：合并两个字典，如果存在相同键，则取后者值。更完整的合并方式：pythondefmerge_dicts(dict1,dict2):result=dict1.copy()forkey,valueindict2.items():result[key]=valuereturnresult题目3答案输出：编译错误解析：数组越界访问。arr[4]访问了arr[5]，而数组只有5个元素（索引0-4）。修复方法：cppfor(inti=0;i<4;i++){//修改为i<4arr[i]=arr[i]+arr[i+1];}题目4答案输出：3解析：JavaScript对象按引用传递。obj2是obj的引用，修改obj2不会影响obj。如果是普通值（如letnum=1;letnum2=num;num2=3;console.log(num);）则输出1。题目5答案输出：x=10,y=5解析：ref关键字按引用传递。Swap函数直接修改了x和y的值。数据结构与算法答案题目1答案LRU缓存变化过程：初始：[]1.1:[1]2.2:[1,2]3.3:[1,2,3]4.1:[2,3,1]（1替换3）5.4:[2,1,4]（4替换2）6.2:[1,4,2]（2替换1）7.3:[4,2,3]（3替换1）8.4:[2,3,4]（4替换2）9.1:[3,4,1]（1替换3）10.2:[4,1,2]（2替换3）11.3:[1,2,3]（3替换4）题目2答案第三大数是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=numreturnthirdifthird!=float('-inf')else-1题目3答案二叉搜索树实现：pythonclassTreeNode:def__init__(self,key):self.left=Noneself.right=Noneself.key=keyclassBST:definsert(self,root,key):ifnotroot:returnTreeNode(key)ifkey<root.key:root.left=self.insert(root.left,key)else:root.right=self.insert(root.right,key)returnrootdefsearch(self,root,key):ifnotrootorroot.key==key:returnrootifkey<root.key:returnself.search(root.left,key)returnself.search(root.right,key)转换为N叉树：pythonclassNTreeNode:def__init__(self,key):self.key=keyself.children=[]相似插入和查找逻辑，每个节点可以添加children列表题目4答案实现：pythondefmajority_element(nums):count=0candidate=Nonefornuminnums:ifcount==0:candidate=numcount+=(1ifnum==candidateelse-1)returncandidateifcandidateinnumsandnums.count(candidate)>len(nums)//2else-1题目5答案快速排序实现：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)时间复杂度：O(nlogn)，最坏O(n²)。优化：三数取中法选择枢轴，随机化枢轴。题目6答案实现：pythondefis_substring(s,sub):iflen(sub)==0:returnTrueiflen(s)<len(sub):returnFalseforiinrange(len(s)-len(sub)+1):ifs[i:i+len(sub)]==sub:returnTruereturnFalse时间复杂度：O(n)，可以优化为KMP算法。数据库与SQL答案题目1答案功能：查询2023年订单量超过5的客户，按订单量降序排列，取前10名。GROUPBY按customer_id分组，HAVING过滤分组后的结果，ORDERBY排序，LIMIT限制数量。题目2答案表结构：学生表students（student_id,name,age,gender）课程表courses（course_id,course_name,credits）选课表enrollments（enrollment_id,student_id,course_id,grade）关系：多对多关系，通过enrollments表关联。题目3答案问题：可能导致死锁或效率低下。优化：sqlUPDATEemployeesSETsalary=salary1.1WHEREdepartment_id=(SELECTdepartment_idFROMdepartmentsWHEREname='IT')ANDsalary>(SELECTMIN(salary)FROMemployeesWHEREdepartment_id='IT');或使用事务控制。题目4答案功能：查询姓氏以J开头或名字以S开头的员工全名。优化：建立索引idx_first_name和idx_last_name。题目5答案触发器：sqlCREATETRIGGERafter_order_insertAFTERINSERTONordersFOREACHROWBEGININSERTINTOprofits(amount,date)VALUES(NEW.amount0.1,NOW());END;系统设计答案题目1答案核心设计：1.数据结构：短链接映射表（短码→长码），使用hash函数生成短码2.分布式方案：Redis缓存热点数据，数据库分片存储全量数据3.高可用：使用负载均衡，多副本部署4.安全性：添加签名验证，防篡改题目2答案数据表设计：users（user_id,name,...）follows（follower_id,followee_id,follow_time）关系：users表关联follows表，建立索引（follower_id,followee_id）题目3答案关键点：1.限流：令牌桶算法，API网关限流2.防刷：验证码，IP黑名单，用户行为分析3.数据库：使用分库分表，Redis缓存秒杀数据4.异步处理：MQ处理订单请求，防超卖题目4答案架构设计：1.分层：存储层（OSS），元数据层（数据库），API层2.数据一致性：使用最终一致性，MDS（元数据服务）3.高可用：多副本存储，异地多活4.缓存策略：CDN缓存静态文件，Redis缓存热点元数据编程题答案题目1答案（Java）双重校验锁实现：javapublicclassSingleton{privatestaticvolatileSingletoninstance;privateSingleton(){}publicstaticSingletongetInstance(){if(instance==null){synchronized(Singleton.class){if(instance==null){instance=newSingleton();}}}returninstance;}}题目2答案（Python）装饰器实现：pythonimporttimedeftime_decorator(func):defwrapper(args,kwargs):start=time.time()result=func(args,kwargs)end=time.time()print(f"执行时间：{end-start}秒")returnresultreturnwrapper@time_decoratordeftest_func(x):time.sleep(x)returnx