2026年程序员面试全攻略及常见问题集

2026年程序员面试全攻略及常见问题集一、编程语言基础（15题，共45分）（针对Java、Python、JavaScript等主流语言，考察语法、面向对象、异常处理等核心概念）1.题目（5分）：`Java`中，以下代码段输出什么结果？javaclassTest{publicstaticvoidmain(String[]args){Strings1="hello";Strings2=newString("hello");System.out.println(s1==s2);System.out.println(s1.equals(s2));}}答案与解析：-`false`（`==`比较内存地址，`equals()`比较内容）-`true`（`equals()`默认调用`String`的`equals()`，比较字符串内容）2.题目（5分）：`Python`中，如何实现一个单例模式？请写出代码并解释原理。答案与解析：pythonclassSingleton:_instance=Nonedef__new__(cls,args,kwargs):ifnotcls._instance:cls._instance=super(Singleton,cls).__new__(cls,args,kwargs)returncls._instance原理：通过`__new__`控制实例创建，保证全局只有一个实例。3.题目（5分）：`JavaScript`中，以下代码是否会产生异步执行？为什么？javascriptasyncfunctiontest(){console.log(1);awaitPromise.resolve();console.log(2);}test();console.log(3);答案与解析：-输出：`1->3->2`-`await`使`Promise.resolve()`后执行，但`console.log(3)`在同步队列先执行。4.题目（5分）：`Java`中，`HashMap`和`ConcurrentHashMap`的主要区别是什么？在什么场景下优先选择后者？答案与解析：-`HashMap`：线程不安全，效率高但并发写会死锁。-`ConcurrentHashMap`：分块锁（Segment），支持更高并发。-场景：高并发写操作，如分布式锁、秒杀系统。5.题目（5分）：`Python`中，`装饰器`和`生成器`的区别是什么？请举例说明。答案与解析：-装饰器：修改函数行为（如日志、缓存）。-生成器：懒加载数据（节省内存）。python装饰器示例defdeco(func):defwrapper(args,kwargs):print("Before")returnfunc(args,kwargs)returnwrapper生成器示例defgen():foriinrange(5):yieldi6.题目（5分）：`JavaScript`中，`let`和`var`的关键区别是什么？答案与解析：-`var`：函数作用域/全局作用域，有变量提升。-`let`：块级作用域（{}内），无提升，重复声明报错。7.题目（5分）：`Java`中，`StringBuilder`和`StringBuffer`的区别？线程安全如何实现？答案与解析：-`StringBuilder`：非线程安全，效率高。-`StringBuffer`：线程安全（内部加`synchronized`锁）。-实现线程安全可通过`Collections.synchronizedList`包装。8.题目（5分）：`Python`中，`args`和`kwargs`的用法是什么？答案与解析：-`args`：非键值对参数元组。-`kwargs`：键值对参数字典。pythondeffunc(args,kwargs):print(args)#('a','b')print(kwargs)#{'c':3}func('a','b',c=3)9.题目（5分）：`JavaScript`中，`Promise`的`finally`方法有什么用？答案与解析：-无论`Promise`成功或失败，都会执行`finally`。-用于清理资源（如关闭文件流）。10.题目（5分）：`Java`中，`抽象类`和`接口`的区别？答案与解析：-抽象类：可含抽象方法/非抽象方法，可声明成员变量。-接口：仅含抽象方法（Java8后可含默认方法），一个类可实现多个接口。11.题目（5分）：`Python`中，如何实现函数参数默认值？答案与解析：pythondefgreet(name="Guest"):print(f"Hello,{name}")greet()#Hello,Guest12.题目（5分）：`JavaScript`中，`Atotype.map()`和`Atotype.forEach()`的区别？答案与解析：-`map()`：返回新数组，原数组不变。-`forEach()`：无返回值，仅遍历。javascriptletarr=[1,2,3];letmapped=arr.map(x=>x2);//[2,4,6]arr.forEach(x=>x2);//arr不变13.题目（5分）：`Java`中，`volatile`关键字的作用是什么？答案与解析：-防止指令重排，保证可见性（但不保证原子性）。-适用于多线程共享变量。14.题目（5分）：`Python`中，`with`语句的作用是什么？答案与解析：-管理资源（如文件自动关闭）。pythonwithopen("file.txt","r")asf:print(f.read())文件自动关闭15.题目（5分）：`JavaScript`中，`async/await`的底层原理是什么？答案与解析：-`async`函数自动返回`Promise`，`await`暂停执行等待`Promise`。-由`Generator`和`Promise`封装实现。二、数据结构与算法（10题，共40分）（考察链表、树、排序、查找等基础算法，结合实际场景）16.题目（6分）：`Java`或`Python`实现一个单链表，支持插入和删除节点。答案与解析：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassLinkedList:def__init__(self):self.head=Nonedefinsert(self,val):node=ListNode(val)node.next=self.headself.head=node17.题目（6分）：`JavaScript`中，如何判断一个数组是否为递增排列？答案与解析：javascriptfunctionisSorted(arr){for(leti=1;i<arr.length;i++){if(arr[i]<arr[i-1])returnfalse;}returntrue;}18.题目（8分）：`Python`实现快速排序（QuickSort）算法，并分析时间复杂度。答案与解析：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²)19.题目（8分）：`Java`实现二叉树的中序遍历（递归和非递归两种方式）。答案与解析：java//递归voidinorderRecursive(TreeNoderoot){if(root==null)return;inorderRecursive(root.left);System.out.print(root.val+"");inorderRecursive(root.right);}//非递归（栈）voidinorderIterative(TreeNoderoot){Stack<TreeNode>stack=newStack<>();TreeNodenode=root;while(node!=null||!stack.isEmpty()){while(node!=null){stack.push(node);node=node.left;}node=stack.pop();System.out.print(node.val+"");node=node.right;}}20.题目（8分）：`JavaScript`中，如何实现LRU（最近最少使用）缓存？答案与解析：javascriptclassLRUCache{constructor(capacity){this.capacity=capacity;this.map=newMap();}get(key){if(!this.map.has(key))return-1;letval=this.map.get(key);this.map.delete(key);this.map.set(key,val);returnval;}put(key,value){if(this.map.has(key)){this.map.delete(key);}elseif(this.map.size>=this.capacity){this.map.delete(this.map.keys().next().value);}this.map.set(key,value);}}21.题目（6分）：`Python`实现二分查找算法，处理重复元素时返回第一个目标值的位置。答案与解析：pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]<target:left=mid+1elifarr[mid]>target:right=mid-1else:ifmid==0orarr[mid-1]!=target:returnmidright=mid-1return-122.题目（8分）：`Java`实现图的深度优先搜索（DFS）算法，用邻接矩阵表示。答案与解析：javavoiddfs(int[][]graph,intv,boolean[]visited){visited[v]=true;System.out.print(v+"");for(inti=0;i<graph.length;i++){if(graph[v][i]==1&&!visited[i]){dfs(graph,i,visited);}}}23.题目（8分）：`JavaScript`中，如何实现一个有效的哈希函数（如MD5或SHA256）？答案与解析：javascript//使用crypto-js库constcrypto=require('crypto');lethash=crypto.createHash('md5').update('hello').digest('hex');console.log(hash);//5d41402abc4b2a76b9719d911017c59224.题目（6分）：`Python`实现冒泡排序算法，并优化其时间复杂度（仅交换非最优元素）。答案与解析：pythondefbubble_sort(arr):n=len(arr)foriinrange(n):swapped=Falseforjinrange(0,n-i-1):ifarr[j]>arr[j+1]:arr[j],arr[j+1]=arr[j+1],arr[j]swapped=Trueifnotswapped:break25.题目（8分）：`Java`中，如何实现拓扑排序（TopologicalSort）？答案与解析：javaimportjava.util.;voidtopologicalSort(int[][]graph){intn=graph.length;int[]inDegree=newint[n];for(inti=0;i<n;i++){for(intj=0;j<n;j++){if(graph[i][j]==1){inDegree[j]++;}}}Queue<Integer>queue=newLinkedList<>();for(inti=0;i<n;i++){if(inDegree[i]==0)queue.add(i);}while(!queue.isEmpty()){intv=queue.poll();System.out.print(v+"");for(intj=0;j<n;j++){if(graph[v][j]==1){inDegree[j]--;if(inDegree[j]==0)queue.add(j);}}}}三、数据库与SQL（5题，共20分）（针对MySQL、PostgreSQL等，考察CRUD、索引、事务等）26.题目（4分）：`SQL`：查询`users`表，统计每个城市的人数，结果按人数降序排列。答案与解析：sqlSELECTcity,COUNT()ASnumFROMusersGROUPBYcityORDERBYnumDESC;27.题目（4分）：`SQL`：删除`orders`表中所有`status`为`canceled`的记录。答案与解析：sqlDELETEFROMordersWHEREstatus='canceled';28.题目（4分）：`SQL`：为`products`表的`price`字段创建索引，提高查询效率。答案与解析：sqlCREATEINDEXidx_priceONproducts(price);29.题目（4分）：`SQL`：查询`employees`表，要求返回工龄（`hire_date`到`current_date`）超过5年的员工。答案与解析：sqlSELECTFROMemployeesWHEREhire_date<=DATE_SUB(CURRENT_DATE,INTERVAL5YEAR);30.题目（4分）：`SQL`：使用事务保证以下操作的原子性：1.更新`accounts`表中的`balance`字段。2.如果更新成功，则插入一条新记录到`logs`表。答案与解析：sqlSTARTTRANSACTION;UPDATEaccountsSETbalance=balance-100WHEREid=1;IFROW_COUNT()>0THENINSERTINTOlogs(user_id,amount)VALUES(1,-100);ENDIF;COMMIT;四、系统设计（3题，共15分）（考察分布式、高并发、缓存等实际工程问题）31.题目（5分）：设计一个高并发的短链接系统，要求支持秒级生成和访问。答案与解析：-使用`Redis`存储短链接与长链接的映射，`setnx`保证唯一性。-链接生成算法：随机生成6位Base62字符。32.题目（5分）：设计一个秒杀系统，要求支持10万并发用户，防止超卖。答案与解析：-使用`Redis`分布式锁+计数器。-每个用户扣减库存前加锁，避免超卖。33.题目（5分）：设计一个高可用缓存系统，要求支持读写热数据。答案与解析：-使用`Redis`集群+`Memcached`作为二级缓存。-数据库与缓存分层，热点数据缓存。五、综合编程题（5题，共30分）（考察编码能力、问题解决能力）34.题目（6分）：`Python`：实现一个函数，输入一个字符串，返回所有可能的子集。答案与解析：pythondefsubsets(s):res=[[]]forcharins:res+=[curr+[char]forcurrinres]returnres35.题目（6分）：`JavaScript`：实现一个函数，检查一个字符串是否为回文（忽略空格和大小写）。答案与解析：javascriptfunctionisPalindrome(str){str=str.toLowerCase().replace(/\s/g,'');letleft=0,right=str.length-1;while(left<right){if(str[left]!==str[right])returnfalse;left++;right--;}returntrue;}36.题目（6分）：`Java`：实现一个函数，输入一个整数数组，返回所有可能的组合（无重复）。答案与解析：javaimportjava.util.;publicList<List<Integer>>subsets(int[]nums){List<List<Integer>>res=newArrayList<>();Arrays.sort(nums);backtrack(nums,0,newArrayList<>(),res);returnres;}voidbacktrack(int[]nums,intstart,List<Integer>path,List<List<Integer>>res){res.add(newArrayList<>(path));for(inti=start;i<nums.length;i++){path.add(nums[i]);backtrack(nums,i+1,path,res);path.remove(path.size()-1);}}37.题目（6分）：`Python`：实现一个函数，输入一个列表，返回所有可能的排列（无重复）。答案与解析：pythondefpermute(nums):res=[]used=[False]len(nums)defbacktrack(path):iflen(path)==len(nums):res.append(path.copy())returnforiinrange(len(nums)):ifused[i]:continueused[i]=Truepath.append(nums[i])backtrack(path)path.pop()used[i]=Falsebacktrack([])returnres38.题目（8分）：`JavaScript`：实现一个函数，输入一个字符串，返回最长回文子串。答案与解析：javascriptfunctionlongestPalindrome(s){if(!s||s.length===1)returns;letstart=0,end=0;for(leti=0;i<s.length;i++){letlen1=expandAroundCenter(s,i,i);letlen2=expandAroundCenter(s,i,i+1);letmaxLen=Math.max(len1,len2);if(maxLen>end-start){start=i-Math.fl