2026年程序员面试金点子题库与经验

2026年程序员面试金点子：题库与经验一、编程语言基础（共5题，每题10分）1.Java面向对象编程题目：编写一个Java类`Employee`，包含属性`id`（整数）、`name`（字符串）、`salary`（浮点数），并实现以下功能：-构造方法刜建对象时初始化所有属性。-`toString()`方法返回格式化的字符串（如`"Employee{id=1,name=张三,salary=8000.0}"`）。-定义一个静态方法`findHighestPaid()`，接收`Employee`数组，返回薪资最高的员工对象。答案：javapublicclassEmployee{privateintid;privateStringname;privatedoublesalary;publicEmployee(intid,Stringname,doublesalary){this.id=id;=name;this.salary=salary;}@OverridepublicStringtoString(){return"Employee{id="+id+",name="+name+",salary="+salary+'}';}publicstaticEmployeefindHighestPaid(Employee[]employees){if(employees==null||employees.length==0){returnnull;}Employeehighest=employees[0];for(Employeeemp:employees){if(emp.salary>highest.salary){highest=emp;}}returnhighest;}}2.Python异常处理题目：编写一个函数`safeDivide(a,b)`，实现除法运算，要求：-若`b`为0，抛出`ValueError`并提示"除数不能为0"。-若`a`或`b`非数字，抛出`TypeError`。-使用`try-except`捕获并处理所有异常，返回结果或错误信息。答案：pythondefsafeDivide(a,b):try:result=a/breturnresultexceptZeroDivisionError:raiseValueError("除数不能为0")exceptTypeError:raiseTypeError("输入必须是数字")3.JavaScript闭包应用题目：解释闭包的概念，并编写一个闭包实现一个计数器函数`createCounter()`，调用后返回一个函数，每次调用返回递增的数字。答案：javascriptfunctioncreateCounter(){letcount=0;returnfunction(){return++count;};}constcounter=createCounter();console.log(counter());//1console.log(counter());//24.C++内存管理题目：说明`new`和`delete`的区别，并解释为什么在C++中释放未指向对象的`nullptr`是安全的。答案：-`new`分配堆内存并返回指针，`delete`释放内存。-释放`nullptr`是安全的，因为`delete`对`nullptr`无操作。5.Go协程并发题目：编写Go代码，创建3个协程，每个协程打印`"Hello"`和`"World"`，使用`sync.WaitGroup`确保所有协程执行完毕。答案：gopackagemainimport("fmt""sync")funcprintWords(wgsync.WaitGroup,msgstring){deferwg.Done()fmt.Println(msg+"Hello")fmt.Println(msg+"World")}funcmain(){varwgsync.WaitGroupwg.Add(3)goprintWords(&wg,"A")goprintWords(&wg,"B")goprintWords(&wg,"C")wg.Wait()}二、数据结构与算法（共5题，每题10分）1.链表反转题目：实现一个单链表反转的函数，输入链表`1->2->3->null`，输出`3->2->1->null`。答案：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_nodereturnprev2.二分查找优化题目：给定一个无重复元素的排序数组`[1,3,5,7,9]`，实现二分查找，要求返回目标值`7`的索引（2）。如果不存在返回`-1`。答案：pythondefbinarySearch(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-13.动态规划斐波那契数列题目：实现`fib(10)`（返回55），要求使用动态规划优化时间复杂度至O(n)。答案：pythondeffib(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]4.快速排序实现题目：编写快速排序算法，对数组`[4,1,3,9,7]`进行排序。答案：pythondefquickSort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquickSort(left)+middle+quickSort(right)5.树的层序遍历题目：给定二叉树`[3,9,20,null,null,15,7]`，返回其层序遍历结果`[[3],[9,20],[15,7]]`。答案：pythonfromcollectionsimportdequeclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdeflevelOrder(root):ifnotroot:return[]result=[]queue=deque([root])whilequeue:level_size=len(queue)current_level=[]for_inrange(level_size):node=queue.popleft()current_level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(current_level)returnresult三、系统设计（共3题，每题15分）1.短链接系统设计题目：设计一个短链接系统（如`tinyurl`），要求：-输入长链接，返回6位短码（如`a1b2c3`）。-短码全局唯一，可快速查找到原始链接。-支持高并发访问。答案：-数据结构：短码使用`base62`（a-z,A-Z,0-9），映射到自增ID（如`a1b2c3`对应ID123）。-存储：使用Redis存储短码→ID映射，支持原子自增和快速查找。-高并发：通过分布式锁控制ID生成，短码生成时使用`hash(salt+timestamp)`防冲突。2.秒杀系统设计题目：设计一个秒杀系统（如双十一商品秒杀），要求：-用户点击秒杀时，限制并发量（如每秒100人）。-防止用户使用多账号或脚本攻击。-订单生成后需幂等。答案：-流量控制：使用Nginx限流（漏桶算法），后端验证签名（签名包含`timestamp+nonce`）。-防刷：用户IP+设备ID+验证码组合验证，Redis记录`user_id→count`限制频率。-幂等：使用Redis事务锁+订单号生成规则（如`product_id+user_id+timestamp`）。3.分布式计数器设计题目：设计一个分布式计数器，支持多节点并发自增（如用户点击统计），要求：-高可用，节点故障不影响计数。-高性能，支持每秒百万级QPS。答案：-方案：使用Redis`INCR`命令，配合`SETNX`实现原子自增。-扩容：将计数器分片存储（如按`moduloproduct_id`），分片信息存储在ZooKeeper。-优化：热点节点使用内存缓存（如本地计数+定时同步到Redis）。四、数据库与缓存（共4题，每题10分）1.SQL查询优化题目：表`orders`（`id`,`user_id`,`amount`,`order_time`），查询最近30天总金额>1000的用户数量，写出最优SQL。答案：sqlSELECTCOUNT(DISTINCTuser_id)FROMordersWHEREorder_time>=NOW()-INTERVAL30DAYGROUPBYuser_idHAVINGSUM(amount)>1000;-优化：为`order_time`和`user_id`创建索引，使用临时表聚合金额。2.事务隔离级别题目：解释SQL事务的4个隔离级别（读未提交、读已提交、可重复读、串行化），并说明MySQL默认级别及原因。答案：-隔离级别：-读未提交：可能脏读（A写未提交，B读）。-读已提交：可脏读但不可不可重复读。-可重复读：可不可脏读但不可不可重复读（MVCC）。-串行化：完全隔离（加锁）。-MySQL默认：可重复读（InnoDB默认），因为性能较好且能满足多数业务场景。3.Redis缓存穿透题目：用户查询不存在的商品时，如何防止每次都查数据库？答案：-缓存空值：对不存在的查询结果缓存`null`+过期时间（如5分钟）。-布隆过滤器：在查询前验证ID是否存在于布隆过滤器中。-分库去重：将所有商品ID存入Redis集合，查询前验证存在性。4.Redis分布式锁题目：使用Redis实现分布式锁，要求：-防止死锁。-支持超时自动释放。答案：pythonimportredisr=redis.Redis()defacquire_lock(lock_id,timeout=10):deadline=time.time()+timeoutwhiletime.time()<deadline:ifr.set(lock_id,"locked",ex=timeout,nx=True):returnTruetime.sleep(0.1)#等待重试returnFalsedefrelease_lock(lock_id):r.delete(lock_id)五、网络与安全（共3题，每题10分）1.HTTPS流程题目：简述HTTPS首次握手过程（客户端→服务器）。答案：-客户端发送`ClientHello`（支持的TLS版本、加密算法等）。-服务器响应`ServerHello`（选定版本和算法），发送`Certificate`（公钥证书）。-客户端验证证书有效性，生成随机`premaster_secret`，用公钥加密后发送给服务器。-服务器解密获得`premaster_secret`，双方使用其生成`master_secret`，用于后续会话加密。2.JWT验证题目：解释JWT的`claims`字段，说明如何验证JWT的有效性？答案：-Claims：存储用户信息（`sub`,`exp`,`iat`,`scope`等）。-验证：1.验证签名（使用