2026年程序员技术岗位笔试面试宝典

2026年程序员技术岗位笔试面试宝典一、编程基础与算法（10题，每题10分，共100分）1.题目：请编写一个函数，实现判断一个字符串是否为“回文串”。回文串是指正读和反读都相同的字符串，如“level”、“madam”。答案：pythondefis_palindrome(s:str)->bool:returns==s[::-1]解析：使用Python的切片功能`[::-1]`可以反转字符串，然后与原字符串比较。时间复杂度为O(n)，空间复杂度为O(n)。2.题目：给定一个数组`nums`和一个目标值`target`，请返回数组中两个数的位置，它们的和等于`target`。假设每个输入都只有一个解，且不能重复使用同一个元素。答案：pythondeftwo_sum(nums,target):num_dict={}forindex,numinenumerate(nums):iftarget-numinnum_dict:return[num_dict[target-num],index]num_dict[num]=index解析：使用哈希表存储每个数字及其索引，遍历数组时检查`target-num`是否已存在，若存在则返回对应索引。时间复杂度为O(n)，空间复杂度为O(n)。3.题目：请实现一个函数，计算斐波那契数列的第`n`项（`n`从0开始）。例如，`fib(4)=3`。答案：pythondeffib(n):ifn<=1:returnna,b=0,1for_inrange(2,n+1):a,b=b,a+breturnb解析：使用动态规划优化斐波那契数列的计算，避免递归的重复计算。时间复杂度为O(n)，空间复杂度为O(1)。4.题目：请编写一个函数，实现快速排序算法。答案：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)解析：快速排序的核心是分治思想，选择一个基准值（pivot），将数组分为小于、等于、大于三部分，然后递归排序左右子数组。平均时间复杂度为O(nlogn)，最坏为O(n²)。5.题目：请编写一个函数，实现二分查找算法。答案：pythondefbinary_search(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-1解析：二分查找适用于有序数组，通过不断缩小查找范围来定位目标值。时间复杂度为O(logn)，空间复杂度为O(1)。6.题目：请编写一个函数，实现合并两个有序链表，返回合并后的有序链表。答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmerge_two_lists(l1,l2):dummy=ListNode()current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextcurrent.next=l1orl2returndummy.next解析：使用虚拟头节点简化操作，遍历两个链表并按顺序合并。时间复杂度为O(n)，空间复杂度为O(1)。7.题目：请编写一个函数，实现计算一个数的平方根，保留两位小数。答案：pythondefsqrt_x(x):ifx<2:returnxleft,right=1,x//2whileleft<=right:mid=(left+right)//2ifmidmid==x:returnround(mid,2)elifmidmid<x:left=mid+1ans=midelse:right=mid-1returnround(ans,2)解析：使用二分查找法计算平方根，通过不断缩小范围逼近结果。时间复杂度为O(logn)，空间复杂度为O(1)。8.题目：请编写一个函数，实现将一个字符串转换为整数（如“123”→123）。答案：pythondefstr_to_int(s:str)->int:ifnots:return0ans=0forcharins:ifchar.isdigit():ans=ans10+(ord(char)-ord('0'))else:breakreturnans解析：遍历字符串，逐个字符转换为数字并累加。注意处理非数字字符的情况。时间复杂度为O(n)，空间复杂度为O(1)。9.题目：请编写一个函数，实现判断一个链表是否存在环。答案：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefhas_cycle(head):slow,fast=head,headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextifslow==fast:returnTruereturnFalse解析：使用快慢指针法，快指针每次走两步，慢指针每次走一步，若存在环则快慢指针会相遇。时间复杂度为O(n)，空间复杂度为O(1)。10.题目：请编写一个函数，实现将一个罗马数字转换为整数。答案：pythondefroman_to_int(s:str)->int:roman_dict={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000}ans=0foriinrange(len(s)):ifi>0androman_dict[s[i]]>roman_dict[s[i-1]]:ans+=roman_dict[s[i]]-2roman_dict[s[i-1]]else:ans+=roman_dict[s[i]]returnans解析：罗马数字的转换需要考虑减法情况（如IV=4）。从左到右遍历，若当前字符比前一个字符大，则减去两倍前一个字符的值。时间复杂度为O(n)，空间复杂度为O(1)。二、数据库与SQL（5题，每题20分，共100分）1.题目：假设有一个用户表`users`，字段包括`id`（主键）、`name`、`age`、`city`。请编写SQL语句，查询年龄大于30且来自“北京”的用户数量。答案：sqlSELECTCOUNT()ASuser_countFROMusersWHEREage>30ANDcity='北京';解析：使用`COUNT()`统计满足条件的记录数，`WHERE`子句过滤数据。2.题目：假设有一个订单表`orders`，字段包括`id`（主键）、`user_id`、`total_amount`、`order_date`。请编写SQL语句，查询2023年每个用户的总订单金额，并按金额降序排列。答案：sqlSELECTuser_id,SUM(total_amount)AStotal_order_amountFROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31'GROUPBYuser_idORDERBYtotal_order_amountDESC;解析：使用`SUM()`聚合总金额，`GROUPBY`按用户分组，`ORDERBY`降序排列。3.题目：假设有一个商品表`products`，字段包括`id`（主键）、`name`、`category`、`price`。请编写SQL语句，查询每个类别的商品数量及平均价格，只显示类别数量大于3的商品。答案：sqlSELECTcategory,COUNT()ASproduct_count,AVG(price)ASaverage_priceFROMproductsGROUPBYcategoryHAVINGCOUNT()>3;解析：使用`GROUPBY`按类别分组，`HAVING`过滤类别数量，`COUNT()`统计数量，`AVG(price)`计算平均价格。4.题目：假设有一个员工表`employees`，字段包括`id`（主键）、`name`、`department`、`salary`。请编写SQL语句，查询每个部门的平均工资，并按平均工资降序排列。答案：sqlSELECTdepartment,AVG(salary)ASaverage_salaryFROMemployeesGROUPBYdepartmentORDERBYaverage_salaryDESC;解析：使用`AVG(salary)`计算平均工资，`GROUPBY`按部门分组，`ORDERBY`降序排列。5.题目：假设有一个订单表`orders`和用户表`users`，通过`user_id`关联。请编写SQL语句，查询每个用户的订单数量及总金额，只显示订单数量大于5的用户。答案：sqlSELECT,COUNT(o.id)ASorder_count,SUM(o.total_amount)AStotal_amountFROMusersuJOINordersoONu.id=o.user_idGROUPBYu.idHAVINGCOUNT(o.id)>5;解析：使用`JOIN`连接`users`和`orders`，`GROUPBY`按用户分组，`HAVING`过滤订单数量，`COUNT(o.id)`统计订单数，`SUM(o.total_amount)`计算总金额。三、系统设计（3题，每题30分，共90分）1.题目：设计一个简单的微博系统，需要支持用户发布微博、查看用户关注者的微博、关注/取消关注用户。请简述系统架构及核心模块设计。答案：系统架构：-前端：Web/移动端，负责用户交互。-后端：API服务，处理业务逻辑。-数据库：关系型数据库（如MySQL）或NoSQL（如MongoDB），存储用户、微博、关系数据。-缓存：Redis，缓存热点数据（如用户关注者微博）。核心模块：-用户模块：注册、登录、个人信息管理。-微博模块：发布、查看、删除微博。-关系模块：关注/取消关注用户，维护关注关系。解析：微博系统需考虑高并发、数据一致性。关系模块需支持快速查询关注者微博，可使用多表联合查询或反范式设计。2.题目：设计一个短链接系统，要求输入长链接后生成短链接，点击短链接可跳转回原链接。请简述系统设计及主要技术选型。答案：系统设计：-短链接生成：使用哈希算法（如MD5+Base62编码）将长链接映射为短链接。-存储：关系型数据库（如MySQL）存储长链接与短链接的映射关系。-缓存：Redis缓存热点短链接，加速查询。-路由：使用Nginx或反向代理实现短链接跳转。主要技术：-哈希算法：保证唯一性。-Base62编码：将哈希值转换为短字符串（如a-zA-Z0-9）。解析：需考虑短链接冲突问题，可使用随机数或时间戳增加唯一性。高并发场景下需优化数据库查询及缓存策略。3.题目：设计一个秒杀系统，要求用户在指定时间点击秒杀商品，系统需保证库存减1且不超卖。请简述系统架构及核心流程。答案：系统架构：-前端：预估倒计时，点击秒杀请求。-后端：API服务，处理秒杀请求。-库存服务：独立服务（如Redis），原子扣减库存。-消息队列：Kafka/RabbitMQ，异步处理订单。核心流程：1.用户点击秒杀，后端发送库存扣减请求到库存服务。2.库存服务原子扣减库存，成功则返回锁。3.后端验证库存锁，成功则创建订单，释放库存锁。4.消息队列通知下单逻辑。解析：秒杀系统需解决高并发库存超卖问题，可使用RedisLua或分布式锁。消息队列保证订单处理不丢失。四、计算机网络与系统（5题，每题20分，共100分）1.题目：请简述TCP的三次握手过程及其作用。答案：三次握手：1.客户端发送SYN=1，seq=x到服务器，进入SYN_SENT状态。2.服务器回复SYN=1,ACK=1,seq=y，ack=x+1，进入SYN_RCVD状态。3.客户端回复ACK=1,ack=y+1，进入ESTABLISHED状态。作用：-建立连接，同步双方初始序列号。-防止历史连接请求重传导致连接混乱。解析：TCP连接需确保双方