2026年IT互联网行业工程师岗位常见面试题详解

2026年IT互联网行业工程师岗位常见面试题详解一、编程与算法（共5题，每题10分，总分50分）1.题目：请实现一个函数，输入一个非空字符串，返回该字符串的“旋转字符串”所有可能的组合。例如，输入"abc"，输出["abc","bca","cab"]。2.题目：给定一个包含重复元素的数组，请找出所有不重复的三元组，使得三元组的和等于一个给定的数。例如，输入[1,-2,-5,0,2,3]，和为0，输出[(-2,0,2),(-5,1,5)]。3.题目：请实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为3，输入["put","get","put","get","put","get","get"]和[1,2,3,4,5,6,7]，输出[null,-1,null,-1,null,3,4]。4.题目：请编写一个函数，判断一个二叉树是否是完全二叉树。例如，输入[1,2,3,4,5,6,7]，输出true。5.题目：给定一个字符串，请找到最长的无重复字符的子串。例如，输入"abcabcbb"，输出"abcbb"。二、系统设计（共3题，每题20分，总分60分）1.题目：设计一个高并发的短链接生成服务。要求支持每秒百万级别的请求，并保证链接的唯一性和快速生成。2.题目：设计一个分布式消息队列，要求支持消息的可靠投递、高可用和低延迟。请说明关键技术选型和实现思路。3.题目：设计一个高可用的微博系统，要求支持高并发访问、实时消息推送和用户关系管理。三、数据库与SQL（共3题，每题15分，总分45分）1.题目：请写一个SQL查询，找出所有入职时间比同部门其他同事晚的员工。假设表名为employees，字段包括id,name,department,hire_date。2.题目：请写一个SQL查询，统计每个员工的入职月份和当月入职员工数。假设表名为employees，字段包括id,name,hire_date。3.题目：请解释数据库事务的ACID特性，并说明在什么场景下需要使用事务。四、网络与系统（共4题，每题15分，总分60分）1.题目：请解释TCP的三次握手过程，并说明为什么不能是两次握手。2.题目：请说明HTTP和HTTPS的区别，并解释SSL/TLS的工作原理。3.题目：请解释DNS解析的过程，并说明常见的DNS优化方法。4.题目：请解释Linux中的文件系统布局，并说明如何查看进程的CPU和内存使用情况。五、项目与问题解决（共3题，每题20分，总分60分）1.题目：请描述你在过去的一个项目中遇到的最大的技术挑战，你是如何解决的？2.题目：请描述你在项目中如何进行代码优化的，并举例说明。3.题目：请描述你在团队中如何进行沟通和协作的，并举例说明。答案与解析一、编程与算法1.答案：pythondefrotate_string(s):ifnots:return[]n=len(s)return[s[i:]+s[:i]foriinrange(n)]测试print(rotate_string("abc"))解析：通过遍历字符串的每个位置，将字符串分成两部分并拼接，得到所有旋转组合。2.答案：pythondefthree_sum(nums,target):nums.sort()result=[]foriinrange(len(nums)-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,len(nums)-1whileleft<right:total=nums[i]+nums[left]+nums[right]iftotal==target:result.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1eliftotal<target:left+=1else:right-=1returnresult测试print(three_sum([1,-2,-5,0,2,3],0))解析：先排序，然后使用双指针法，固定一个数，再用左右指针找另外两个数。3.答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int)->None:ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)==self.capacity:oldest=self.order.pop(0)delself.cache[oldest]self.cache[key]=valueself.order.append(key)测试cache=LRUCache(3)cache.put(1,1)cache.put(2,2)cache.put(3,3)print(cache.get(2))#-1cache.put(4,4)print(cache.get(1))#-1cache.put(5,5)print(cache.get(3))#3print(cache.get(4))#4解析：使用哈希表记录缓存，双向链表记录访问顺序，实现LRU缓存。4.答案：pythondefis_complete_binary_tree(root):ifnotroot:returnTruequeue=[root]flag=Falsewhilequeue:node=queue.pop(0)ifnode.leftandnotnode.right:flag=Trueelifnotnode.leftandnode.right:returnFalseelifflagand(node.leftornode.right):returnFalseifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)returnTrue测试假设树的构建如下：1/\23/\45/6输出应为True解析：使用层次遍历，判断是否满足完全二叉树的特性。5.答案：pythondeflongest_unique_substring(s):char_map={}left=0max_len=0start=0forrightinrange(len(s)):ifs[right]inchar_mapandchar_map[s[right]]>=left:left=char_map[s[right]]+1char_map[s[right]]=rightifright-left+1>max_len:max_len=right-left+1start=leftreturns[start:start+max_len]测试print(longest_unique_substring("abcabcbb"))解析：使用滑动窗口法，记录字符的最后出现位置，动态调整窗口。二、系统设计1.题目：设计一个高并发的短链接生成服务。要求支持每秒百万级别的请求，并保证链接的唯一性和快速生成。2.题目：设计一个分布式消息队列，要求支持消息的可靠投递、高可用和低延迟。请说明关键技术选型和实现思路。3.题目：设计一个高可用的微博系统，要求支持高并发访问、实时消息推送和用户关系管理。三、数据库与SQL1.答案：sqlSELECTe1.FROMemployeese1WHERENOTEXISTS(SELECT1FROMemployeese2WHEREe1.department=e2.departmentANDe1.hire_date<e2.hire_date)解析：使用子查询，找出每个部门中比其他员工入职时间晚的员工。2.答案：sqlSELECTMONTH(hire_date)AShire_month,COUNT()AScountFROMemployeesGROUPBYhire_monthORDERBYhire_month解析：使用MONTH函数提取入职月份，然后统计每个月份的员工数。3.答案：数据库事务的ACID特性包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。-原子性：事务中的所有操作要么全部完成，要么全部不完成。-一致性：事务必须使数据库从一个一致性状态转移到另一个一致性状态。-隔离性：一个事务的执行不能被其他事务干扰。-持久性：一旦事务提交，其所做的更改将永久保存在数据库中。需要使用事务的场景包括：-更新多个表时，需要保证数据的一致性。-在线交易处理（OLTP）系统中，需要保证数据的完整性和一致性。四、网络与系统1.答案：TCP的三次握手过程如下：1.客户端发送SYN包给服务器，请求建立连接。2.服务器回复SYN-ACK包给客户端，表示同意连接。3.客户端发送ACK包给服务器，表示连接建立成功。不能是两次握手的原因是：-如果是两次握手，客户端发送的SYN包可能在网络中延迟，服务器回复ACK包后，客户端可能已经关闭连接，导致服务器一直等待。-三次握手可以确保客户端和服务器都确认了连接。2.答案：HTTP和HTTPS的区别：-HTTP是明文传输，数据在传输过程中可能被窃取或篡改。-HTTPS是加密传输，通过SSL/TLS协议对数据进行加密，保证数据的安全。SSL/TLS的工作原理：1.客户端发送ClientHello消息，包含支持的加密算法等。2.服务器回复ServerHello消息，选择加密算法，并发送证书。3.客户端验证服务器证书，并发送ClientKeyExchange消息。4.服务器发送ServerKeyExchange消息，完成密钥交换。5.双方使用协商的密钥进行加密通信。3.答案：DNS解析的过程：1.客户端向本地DNS服务器发送查询请求。2.本地DNS服务器检查缓存，如果找到解析结果，直接返回。3.如果缓存中没有，本地DNS服务器向根DNS服务器发送查询请求。4.根DNS服务器返回顶级域DNS服务器的地址。5.本地DNS服务器向顶级域DNS服务器发送查询请求。6.顶级域DNS服务器返回权威DNS服务器的地址。7.本地DNS服务器向权威DNS服务器发送查询请求。8.权威DNS服务器返回IP地址，本地DNS服务器缓存结果并返回给客户端。常见的DNS优化方法：-使用CDN加速DNS解析。-使用DNS泛解析。-使用DNS缓存。4.答案：Linux中的文件系统布局：-/：根目录，所有文件和目录的父目录。-/bin：系统必备的二进制文件。-/etc：系统配置文件。-/home：用户主目录。-/var：可变文件，如日志文件、缓存文件等。-/tmp：临时