程序员面试题与技巧含答案

2026年程序员面试题与技巧含答案一、编程语言基础（共5题，每题10分，总分50分）题目1（Java）分值：10分请解释Java中的垃圾回收机制，并说明MinorGC和FullGC的区别。题目2（Python）分值：10分Python中装饰器的原理是什么？请编写一个简单的装饰器实现日志记录功能。题目3（JavaScript）分值：10分比较JavaScript中的let、const和var的区别，并说明在什么场景下使用它们。题目4（C++）分值：10分请解释C++中的RAII（ResourceAcquisitionIsInitialization）原则，并举例说明其应用场景。题目5（Go）分值：10分Go语言中的goroutine和thread有什么区别？如何合理使用goroutine避免Gorilla效应？二、数据结构与算法（共6题，每题10分，总分60分）题目6（链表）分值：10分请实现一个单链表反转的算法，并说明时间复杂度和空间复杂度。题目7（树）分值：10分请编写一个函数判断二叉树是否是平衡二叉树，并说明你的实现思路。题目8（图）分值：10分请实现Dijkstra最短路径算法，并说明其时间复杂度。题目9（动态规划）分值：10分请解决斐波那契数列问题，并说明如何优化时间复杂度。题目10（排序算法）分值：10分比较快速排序和归并排序的优缺点，并说明在什么场景下选择哪种算法。题目11（哈希表）分值：10分请解释哈希冲突的解决方法，并说明开放寻址法和链地址法的区别。三、数据库（共4题，每题15分，总分60分）题目12（SQL基础）分值：15分请编写一个SQL查询，找出过去一个月内销售额超过10000的客户名单，并按销售额降序排列。题目13（索引优化）分值：15分请解释数据库索引的原理，并说明如何选择合适的索引字段。题目14（事务）分值：15分请说明数据库事务的ACID特性，并举例说明脏读、不可重复读和幻读的区别。题目15（NoSQL）分值：15分请比较MySQL和MongoDB的优缺点，并说明在什么场景下选择哪种数据库。四、系统设计（共3题，每题20分，总分60分）题目16（短链系统）分值：20分请设计一个短链接系统，要求支持高并发、高可用，并说明关键技术选型。题目17（秒杀系统）分值：20分请设计一个秒杀系统，要求支持百万级并发，并说明如何防止超卖问题。题目18（分布式缓存）分值：20分请设计一个分布式缓存系统，要求支持高可用、高扩展，并说明如何解决缓存一致性问题。五、编程题（共3题，每题25分，总分75分）题目19（字符串处理）分值：25分请编写一个函数，将输入的字符串中的所有单词按字典序排序，单词之间用空格分隔。例如输入"appleorangebanana"，输出"applebananaorange"。题目20（数组旋转）分值：25分请编写一个函数，将一个数组旋转90度。例如输入[[1,2,3],[4,5,6],[7,8,9]]，输出[[7,4,1],[8,5,2],[9,6,3]]。题目21（二叉树遍历）分值：25分请实现二叉树的深度优先遍历（前序、中序、后序）和非递归遍历，并说明各自的时间复杂度。答案与解析一、编程语言基础答案1（Java）Java中的垃圾回收机制是通过自动管理内存来释放不再使用的对象。主要有以下步骤：1.标记阶段：遍历所有可达对象，标记为活动的2.清除阶段：回收所有未被标记的对象内存3.整理阶段：移动所有活动对象，整理内存碎片MinorGC和FullGC的区别：-MinorGC：回收新生代（Eden+Survivor）内存，速度快-FullGC：回收整个堆内存，包括老年代，速度慢答案2（Python）装饰器是Python中的一种高级特性，本质是函数装饰其他函数。实现步骤：pythondeflog_decorator(func):defwrapper(args,kwargs):print(f"Calling{func.__name__}")result=func(args,kwargs)print(f"{func.__name__}returned{result}")returnresultreturnwrapper@log_decoratordefadd(a,b):returna+b答案3（JavaScript）-var：函数作用域，存在变量提升，易造成作用域污染-let：块级作用域，不存在变量提升，推荐使用-const：块级作用域，必须初始化，值不可改变使用场景：-作用域控制：let/const-全局变量：var（已不推荐）-配置常量：const答案4（C++）RAII原则通过对象生命周期管理资源，实现方式：cppclassFile{public:File(constcharpath){open(path);}~File(){close();}private:voidopen(constcharpath){/.../}voidclose(){/.../}};应用场景：文件操作、网络连接、锁等资源管理答案5（Go）-goroutine：轻量级线程，由Go运行时管理-thread：操作系统线程，资源消耗大合理使用：-并发任务：goroutine-CPU密集型任务：thread二、数据结构与算法答案6（链表）pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefreverseList(head):prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev复杂度：时间O(n)，空间O(1)答案7（树）pythondefisBalanced(root):defcheckHeight(node):ifnotnode:return0left_height=checkHeight(node.left)ifleft_height==-1:return-1right_height=checkHeight(node.right)ifright_height==-1orabs(left_height-right_height)>1:return-1returnmax(left_height,right_height)+1returncheckHeight(root)!=-1答案8（图）pythondefdijkstra(graph,start):dist={node:float('inf')fornodeingraph}dist[start]=0priority_queue=[(0,start)]whilepriority_queue:current_dist,current_node=heapq.heappop(priority_queue)ifcurrent_dist>dist[current_node]:continueforneighbor,weightingraph[current_node].items():distance=current_dist+weightifdistance<dist[neighbor]:dist[neighbor]=distanceheapq.heappush(priority_queue,(distance,neighbor))returndist复杂度：时间O((E+V)logV)，空间O(V)答案9（动态规划）pythondeffib(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]优化：空间复杂度O(1)pythondeffib_optimized(n):a,b=0,1for_inrange(n):a,b=b,a+breturna答案10（排序算法）-快速排序：原地排序，平均O(nlogn)，最坏O(n²)-归并排序：非原地排序，稳定，O(nlogn)选择场景：-快速排序：内存有限，不稳定要求不高-归并排序：稳定要求高，链表排序答案11（哈希表）-开放寻址法：线性探测、二次探测等，冲突时顺序查找-链地址法：冲突元素链表存储选择场景：-开放寻址：装填因子低，查询快-链地址：装填因子高，内存利用率高三、数据库答案12（SQL基础）sqlSELECTcustomer_nameFROMordersWHEREorder_date>DATE_SUB(NOW(),INTERVAL1MONTH)GROUPBYcustomer_nameHAVINGSUM(sale_amount)>10000ORDERBYSUM(sale_amount)DESC;答案13（索引优化）-索引原理：通过哈希表或B树快速定位数据-选择字段：高选择性（唯一值多）、高查询频率答案14（事务）ACID特性：-原子性：事务不可分割-一致性：事务结束时必须满足约束-隔离性：并发事务互不干扰-持久性：事务提交后永久保存区别：-脏读：读取未提交数据-不可重复读：多次读取不同结果-幻读：读取期间数据被修改或删除答案15（NoSQL）-MySQL：关系型，ACID，适合结构化数据-MongoDB：文档型，灵活，适合半结构化数据选择场景：-MySQL：金融、订单系统-MongoDB：社交、电商用户数据四、系统设计答案16（短链系统）-架构：分布式缓存+短链接服务+分布式存储-关键技术：Redis缓存、SnowflakeID生成器、CDN加速答案17（秒杀系统）-架构：分布式锁+内存缓存+数据库-防超卖：Redis计数器+数据库事务答案18（分布式缓存）-架构：Redis集群+主从复制+哨兵机制-缓存一致性：发布订阅模式五、编程题答案19（字符串处理）pythondefsort_words(s):return''.join(sorted(s.split()))答案20（数组旋转）pythondefrotate90(matrix):return[list(row)[::-1]forrowinzip(matrix)]答案21（二叉树遍历）python前序遍历（递归）defpreorder_recursive(node):ifnotnode:return[]return[node.val]+preorder_recursive(node.left)+preorder_recursive(node.right)前序遍历（非递归）def