2026年程序员面试题集编程与算法基础

2026年程序员面试题集：编程与算法基础一、选择题（共5题，每题2分）1.Java中，以下哪个关键字用于声明一个不可变类？A.`final`B.`static`C.`abstract`D.`volatile`2.在JavaScript中，以下哪个方法用于将JSON字符串转换为JavaScript对象？A.`JSON.parse()`B.`JSON.stringify()`C.`JSON.convert()`D.`JSON.toObject()`3.SQL中，以下哪个语句用于删除表中满足特定条件的所有行？A.`DELETEFROM`B.`ERASEFROM`C.`REMOVEFROM`D.`DROPFROM`4.在Python中，以下哪个数据结构是线程不安全的？A.`list`B.`dict`C.`queue.Queue`D.`array.array`5.Git中，以下哪个命令用于创建一个新的分支？A.`gitbranch-a`B.`gitbranch-c`C.`gitcheckout-b`D.`gitcreatebranch`二、填空题（共5题，每题2分）1.在C++中，`cout`对象属于流类，其标准输出流对应的关键字是_______。2.在Python中，用于处理异常的语句是_______和_______。3.在CSS中，`display:none;`和`visibility:hidden;`的区别在于前者完全隐藏元素，后者_______。4.在HTTP协议中，状态码401表示_______，403表示_______。5.在React中，用于管理组件内部状态的钩子是_______。三、简答题（共5题，每题4分）1.简述Java中的面向对象编程四大基本特性。2.解释什么是RESTfulAPI，并列举其四大原则。3.描述MySQL中的事务特性（ACID），并说明其在数据库中的作用。4.什么是闭包？请举例说明其在JavaScript中的应用场景。5.简述TCP三次握手和四次挥手的过程，并说明其必要性。四、编程题（共5题，每题6分）1.编写一个函数，接收一个正整数n，返回其阶乘的结果。（语言不限，需考虑大数问题）2.实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。（可使用哈希表和双向链表实现）3.给定一个字符串，统计其中每个字符出现的次数，并按出现频率降序排列。（例如输入"hello"，输出`{'l':2,'o':1,'e':1,'h':1}`）4.实现快速排序算法，并分析其时间复杂度。（要求手动实现，不可使用现成库）5.编写一个程序，模拟TCP三次握手过程，可以使用socket编程（语言不限）。（需展示关键步骤和通信内容）五、算法题（共5题，每题6分）1.给定一个数组，找出其中不重复的元素。（例如输入`[1,2,2,3,4,4,5]`，输出`[1,3,5]`）2.实现一个二分查找算法，并说明其适用条件。（要求手写代码，不可使用库函数）3.编写一个函数，判断一个字符串是否是回文串。（例如输入"madam"，输出`true`）4.给定两个字符串，找出它们的公共子串。（例如输入"abcde"和"fghic"，输出"hi"）5.实现一个算法，找出无序数组中的中位数。（要求时间复杂度为O(n)）答案与解析一、选择题答案与解析1.A.final解析：`final`关键字可用于声明不可变类、不可变方法或不可变变量。声明类为`final`后，无法继承；声明方法为`final`后，子类无法重写；声明变量为`final`后，其值不可改变。2.A.JSON.parse()`解析：`JSON.parse()`用于将JSON字符串转换为JavaScript对象，`JSON.stringify()`反之。其他选项不存在。3.A.DELETEFROM解析：SQL中删除行使用`DELETEFROM`语句，其余选项为错误语法。4.A.list解析：Python的`list`是可变数据结构，多线程操作时需加锁；`dict`、`queue.Queue`、`array.array`均为线程安全。5.C.gitcheckout-b解析：`gitcheckout-b`用于创建并切换到新分支，其他选项功能不符。二、填空题答案与解析1.std::cout解析：C++标准库中的`cout`对象属于`std::cout`，需包含头文件`<iostream>`。2.try和catch解析：Python中异常处理使用`try`块捕获异常，`catch`块处理异常。3.元素仍占用页面布局位置解析：`display:none;`完全移除元素，不占布局；`visibility:hidden;`仅隐藏元素，仍占布局。4.未授权和禁止访问解析：401表示客户端未提供有效凭证；403表示服务器拒绝客户端访问资源。5.useState解析：React中`useState`钩子用于在函数组件中管理内部状态。三、简答题答案与解析1.Java面向对象四大特性：-封装：隐藏内部实现，仅暴露接口。-继承：子类继承父类属性和方法。-多态：同一接口不同实现（如方法重写、接口实现）。-抽象：通过抽象类或接口定义通用规范。2.RESTfulAPI及其原则：-定义：无状态、可缓存、统一接口的API设计风格。-原则：1.无状态（请求独立，服务器不保存上下文）。2.资源导向（以资源为核心，使用URI标识）。3.统一接口（使用标准HTTP方法如GET/POST）。4.自描述性（请求/响应包含足够信息）。3.MySQL事务ACID特性：-原子性（Atomicity）：事务不可分割，全成功或全失败。-一致性（Consistency）：事务执行后数据库状态合法。-隔离性（Isolation）：并发事务互不干扰。-持久性（Durability）：事务提交后结果永久保存。-作用：确保数据库操作的可靠性和数据一致性。4.闭包：-定义：函数及其词法环境的组合，内部函数可访问外部变量。-示例（JavaScript）：javascriptfunctionouter(){letcount=0;returnfunction(){count++;console.log(count);};}constincrement=outer();increment();//1increment();//2-应用场景：函数式编程、模块化、缓存数据。5.TCP三次握手与四次挥手：-三次握手：1.客户端发送SYN=1，seq=x。2.服务器回复SYN=1,ACK=1,seq=y，ack=x+1。3.客户端回复ACK=1,ack=y+1。-必要性：确保双方均有收发能力，防止历史连接请求。-四次挥手：1.客户端发送FIN=1。2.服务器回复ACK=1,ack=x+1。3.服务器发送FIN=1。4.客户端回复ACK=1,ack=y+1。-必要性：确保双方数据传输完成，防止数据丢失。四、编程题答案与解析1.阶乘函数（Python示例）：pythondeffactorial(n):ifn==0:return1result=1foriinrange(1,n+1):result=ireturnresult-大数处理：可使用`math.factorial`或`decimal.Decimal`。2.LRU缓存（Python示例）：pythonfromcollectionsimportOrderedDictclassLRUCache:def__init__(self,capacity:int):self.cache=OrderedDict()self.capacity=capacitydefget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)3.字符频率统计（JavaScript示例）：javascriptfunctioncountFrequency(str){constfreq={};for(constcharofstr){freq[char]=(freq[char]||0)+1;}returnObject.entries(freq).sort((a,b)=>b[1]-a[1]).reduce((obj,[key,val])=>({...obj,[key]:val}),{});}4.快速排序（Java示例）：javapublicvoidquickSort(int[]arr,intleft,intright){if(left<right){intpivotIndex=partition(arr,left,right);quickSort(arr,left,pivotIndex-1);quickSort(arr,pivotIndex+1,right);}}privateintpartition(int[]arr,intleft,intright){intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;swap(arr,i,j);}}swap(arr,i+1,right);returni+1;}-时间复杂度：平均O(nlogn)，最坏O(n²)。5.TCP三次握手模拟（Python示例）：pythonimportsocketdefsimulate_handshake():client_socket=socket.socket(socket.AF_INET,socket.SOCK_STREAM)client_socket.connect(('',8080))print("Client:SYNsent")ServersendsSYN+ACKclient_socket.sendall(b'SYN+ACK')data=client_socket.recv(1024)print(f"Client:Received{data.decode()}")ClientsendsACKclient_socket.sendall(b'ACK')print("Client:Handshakecomplete")client_socket.close()五、算法题答案与解析1.不重复元素（Python示例）：pythondefunique_elements(arr):returnlist(set(arr))-时间复杂度：O(n)。2.二分查找（Java示例）：javapublicintbinarySearch(int[]arr,inttarget){intleft=0,right=arr.length-1;while(left<=right){intmid=left+(right-left)/2;if(arr[mid]==target)returnmid;elseif(arr[mid]<target)left=mid+1;elseright=mid-1;}return-1;}-适用条件：数组有序。3.回文串判断（JavaScript示例）：javascriptfunctionisPalindrome(str){constcleaned=str.toLowerCase().replace(/[^a-z0-9]/g,'');constleft=0;constright=cleaned.length-1;while(left<right){if(cleaned[left]!==cleaned[right])returnfalse;left++;right--;}returntrue;}4.公共子串（Python示例）：pythondeflongestCommonSubstring(s1,s2):dp=[[0](len(s2)+1)for_inrange(len(s1)+1)]max_len=0end=0foriinrange(1,len(s1)+1):forjinrange(1,len(s2)+1