程序员招聘面试常见题目与解析

2026年程序员招聘面试常见题目与解析一、编程语言基础（3题，每题10分）题目1：请用Python实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（字符不区分大小写）。示例输入：`"HelloWorld"`示例输出：`['H','e','l','o','W','r','d']`题目2：请用Java编写一个方法，判断一个整数是否为完全平方数（例如，16是，14不是）。要求时间复杂度O(1)。题目3：请用C++实现一个单链表类，包含`add`和`removeDuplicates`方法。`add`用于添加节点，`removeDuplicates`用于删除重复节点（值相同）。二、数据结构与算法（5题，每题12分）题目1：给定一个无重复元素的数组`nums`和一个目标值`target`，请找出数组中和为目标值的所有整数对（不重复）。示例输入：`nums=[1,2,3,4,5]`,`target=5`示例输出：`[(1,4),(2,3)]`题目2：请用JavaScript实现二叉树的前序遍历（递归和非递归两种方式）。题目3：请用Python实现快速排序算法，并说明其时间复杂度。题目4：给定一个字符串，请找出其中最长的无重复字符子串的长度。示例输入：`"abcabcbb"`示例输出：`3`（"abc"）题目5：请用C#实现一个哈希表（Dictionary），存储学生姓名和成绩，并实现按成绩降序排序的功能。三、数据库与SQL（3题，每题15分）题目1：请写一个SQL查询，找出工资高于公司平均工资的员工姓名和工资。假设表名为`employees`，字段有`name`（姓名）、`salary`（工资）。题目2：请用MySQL编写一个事务，实现以下操作：1.插入一条订单记录（`order_id`,`customer_id`）；2.如果插入成功，更新该客户的订单数量字段；3.如果更新失败，则回滚订单插入。题目3：请解释SQL中的JOIN类型（INNERJOIN、LEFTJOIN、RIGHTJOIN、FULLJOIN），并举例说明适用场景。四、操作系统与计算机网络（4题，每题14分）题目1：请简述进程与线程的区别，并说明在哪些场景下优先选择线程。题目2：请解释TCP的三次握手过程，并说明为什么不能是两次或四次。题目3：请用Python发送一个HTTP请求，并解析返回的JSON数据。要求不使用第三方库（如requests）。题目4：请说明DNS解析过程，并列举常见的DNS问题及其解决方案。五、系统设计（2题，每题20分）题目1：请设计一个短链接（如tinyurl）系统，说明核心流程、数据结构和可能的优化方案。题目2：请设计一个简单的秒杀系统，要求支持高并发，并说明如何防止超卖问题。六、项目与面试技巧（2题，每题18分）题目1：请介绍你最近参与的一个项目，说明你的角色、遇到的挑战以及解决方案。题目2：请分享一次面试失败的经历，并总结改进点。答案与解析一、编程语言基础题目1（Python）：pythondefunique_chars(s:str)->list:s=s.lower()seen=set()unique=[]forcharins:ifcharnotinseen:seen.add(char)unique.append(char)returnunique解析：1.首先将字符串转为小写，避免大小写重复；2.使用集合`seen`记录已出现字符；3.遍历字符串，若字符不在`seen`中，则加入`seen`和`unique`列表。时间复杂度O(n)，空间复杂度O(n)。题目2（Java）：javapublicbooleanisPerfectSquare(intnum){if(num<0)returnfalse;longleft=0,right=num;while(left<=right){longmid=left+(right-left)/2;longsquare=midmid;if(square==num)returntrue;if(square<num)left=mid+1;elseright=mid-1;}returnfalse;}解析：1.使用二分查找优化平方根计算；2.时间复杂度O(1)，因为二分查找在整数范围内最多30次；3.避免直接使用Math.sqrt，防止精度问题。题目3（C++）：cppclassListNode{public:intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};classLinkedList{public:ListNodehead;LinkedList():head(nullptr){}voidadd(intval){ListNodenewNode=newListNode(val);if(!head)head=newNode;else{ListNodetemp=head;while(temp->next)temp=temp->next;temp->next=newNode;}}voidremoveDuplicates(){if(!head)return;ListNodecurrent=head;while(current){ListNoderunner=current;while(runner->next){if(runner->next->val==current->val){ListNodeduplicate=runner->next;runner->next=runner->next->next;deleteduplicate;}else{runner=runner->next;}}current=current->next;}}};解析：1.`add`方法按顺序插入节点；2.`removeDuplicates`使用快慢指针（current和runner）遍历链表，删除重复节点；3.注意内存管理，避免野指针。二、数据结构与算法题目1（JavaScript）：javascriptfunctionfindPairs(nums,target){constseen=newSet();constresult=[];for(constnumofnums){constcomplement=target-num;if(seen.has(complement)){result.push([complement,num].sort().join(','));}seen.add(num);}returnresult.map(pair=>pair.split(',').map(Number));}解析：1.使用集合`seen`记录已遍历数字；2.对于每个数字，计算补数（`target-num`）；3.若补数已存在，则加入结果（去重）；时间复杂度O(n)，空间复杂度O(n)。题目2（JavaScript）：javascript//递归前序遍历functionpreorderRecursive(root){if(!root)return[];return[root.val,...preorderRecursive(root.left),...preorderRecursive(root.right)];}//非递归前序遍历functionpreorderIterative(root){if(!root)return[];conststack=[root];constresult=[];while(stack.length){constnode=stack.pop();result.push(node.val);if(node.right)stack.push(node.right);if(node.left)stack.push(node.left);}returnresult;}解析：1.递归方式：先访问节点，再左子树、右子树；2.非递归方式：使用栈模拟递归，先右后左压栈，输出时反转顺序。题目3（Python）：pythondefquicksort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquicksort(left)+middle+quicksort(right)解析：1.快速排序基于分治思想，选择基准值（pivot）；2.将数组分为小于、等于、大于三部分；3.时间复杂度O(nlogn)，最坏O(n^2)，可通过随机化pivot优化。题目4（Python）：pythondeflengthOfLongestSubstring(s:str)->int:charMap={}left=0maxLen=0forrightinrange(len(s)):ifs[right]incharMapandcharMap[s[right]]>=left:left=charMap[s[right]]+1charMap[s[right]]=rightmaxLen=max(maxLen,right-left+1)returnmaxLen解析：1.使用滑动窗口（left和right指针）；2.哈希表记录字符上一次出现的位置；3.若字符重复且位置在窗口内，则移动left指针；时间复杂度O(n)，空间复杂度O(min(m,n))，m为字符集大小。题目5（C#）：csharpusingSystem;usingSystem.Collections.Generic;publicclassStudent{publicstringName{get;set;}publicintScore{get;set;}}publicclassHashTable{privateDictionary<string,int>students=newDictionary<string,int>();publicvoidAddStudent(stringname,intscore){students[name]=score;}publicList<Student>SortByScoreDescending(){varsorted=newList<Student>(students.Count);foreach(varpairinstudents){sorted.Add(newStudent{Name=pair.Key,Score=pair.Value});}sorted.Sort((a,b)=>b.Score.CompareTo(a.Score));returnsorted;}}解析：1.使用Dictionary存储学生信息；2.排序时转换为List，按Score降序排列；3.C#的Sort方法默认为降序，无需自定义比较器。三、数据库与SQL题目1（SQL）：sqlSELECTname,salaryFROMemployeesWHEREsalary>(SELECTAVG(salary)FROMemployees);解析：1.子查询计算平均工资；2.主查询筛选高于平均工资的记录；3.调整为`EXISTS`可优化性能（若员工多）。题目2（MySQL）：sqlSTARTTRANSACTION;INSERTINTOorders(order_id,customer_id)VALUES(1,100);UPDATEcustomersSETorder_count=order_count+1WHEREcustomer_id=100;COMMIT;解析：1.`STARTTRANSACTION`开启事务；2.先插入订单，再更新客户数据；3.若更新失败（如违反约束），事务回滚。题目3（SQL）：sql--INNERJOIN：仅返回两表匹配的记录SELECT,b.salaryFROMemployeesaINNERJOINsalariesbONa.emp_id=b.emp_id;--LEFTJOIN：返回左表所有记录，右表匹配则显示，否则NULLSELECT,b.salaryFROMemployeesaLEFTJOINsalariesbONa.emp_id=b.emp_id;--RIGHTJOIN：返回右表所有记录，左表匹配则显示，否则NULLSELECT,b.salaryFROMemployeesaRIGHTJOINsalariesbONa.emp_id=b.emp_id;--FULLJOIN：返回两表所有记录，任何一方不匹配则显示NULLSELECT,b.salaryFROMemployeesaFULLJOINsalariesbONa.emp_id=b.emp_id;解析：1.`INNERJOIN`是最常用的，只保留两表交集；2.`LEFTJOIN`保证左表不丢失数据；3.`RIGHTJOIN`类似，但优先右表；4.`FULLJOIN`最全，但部分数据库不支持（如MySQL需用UNION）。四、操作系统与计算机网络题目1（进程与线程）：plaintext进程：资源分配的基本单位（内存、文件句柄等），独立地址空间；线程：CPU调度的基本单位，共享进程资源，切换开销小。优先选择线程的场景：1.共享资源（如GUI）；2.高并发任务（如网络请求）；3.实时性要求高（如游戏逻辑）。解析：1.进程间通信（IPC）开销大，线程间共享内存；2.线程切换只需保存少量寄存器状态。题目2（TCP三次握手）：plaintext1.SYN：客户端发送SYN=1，请求连接；2.SYN+ACK：服务器回复SYN=1,ACK=1；3.ACK：客户端回复ACK=1，连接建立。不能是两次：-防止已失效的连接请求；-保证双方时钟同步。解析：1.第一次握手防止服务器资源浪费；2.第二次握手确认客户端收悉；3.第三次握手确保服务器也收悉。题目3（Python发送HTTP请求）：pythonimportsocketdefhttp_get(url):host,path=url.split('/',1)path='/'+pathsock=socket.socket(socket.AF_INET,socket.SOCK_STREAM)sock.connect((host,80))request=f"GET{path}HTTP/1.1\r\nHost:{host}\r\nConnection:close\r\n\r\n"sock.sendall(request.encode())response=b''whileTrue:chunk=sock.recv(4096)ifnotchunk:breakresponse+=chunksock.close()returnresponse.decode()解析：1.使用`socket`模块手动构建HTTP请求；2.关键头：`Host`、`Connection:close`；3.需处理HTTP头和体分界。题目4（DNS解析）：plaintext过程：1.本地DNS缓存查询；2.递归查询根DNS服务器；3.查询顶级域（.com）DNS服务器；4.查询权威DNS服务器；5.返回IP地址。常见问题及解决：-53端口被防火墙拦截：放行UDP/TCP53端口；-DNS解析超时：更换上游DNS服务器；-服务器负载高：使用DNS负载均衡。解析：1.DNS是分层次结构；2.每次查询都会缓存结果；3.常见问题多为网络或配置问题