2026年互联网公司程序员面试题及编程技巧分析

2026年互联网公司程序员面试题及编程技巧分析一、编程语言基础（共5题，每题6分）题目1（Java）：javapublicclassStringTest{publicstaticvoidmain(String[]args){Strings1="hello";Strings2=newString("hello");Strings3="hello";Strings4=newString("hello").intern();System.out.println(s1==s2);//输出？System.out.println(s1==s3);//输出？System.out.println(s1==s4);//输出？System.out.println(s2==s4);//输出？}}问题：请解释以上代码的输出结果，并说明`intern()`方法的作用。题目2（Python）：pythondeftest(a,b=10):returna+bprint(test(5))#输出？print(test(b=20))#输出？print(test(5,b=30))#输出？问题：分析函数参数的传递机制，并说明默认参数和关键字参数的用法区别。题目3（C++）：cppinclude<iostream>usingnamespacestd;int&func(){staticinta=10;returna;}intmain(){cout<<func()<<endl;//输出？func()=20;cout<<func()<<endl;//输出？return0;}问题：解释`func()`函数的返回类型和`static`关键字的作用，并说明代码运行结果。题目4（JavaScript）：javascriptleta={x:1};letb=a;letc={x:1};console.log(a===b);//输出？console.log(a===c);//输出？console.log(a==c);//输出？a.x=2;console.log(c.x);//输出？问题：解释JavaScript中对象赋值的机制，并说明`==`和`===`的区别。题目5（Go）：gopackagemainimport"fmt"funcmain(){a:=[]int{1,2,3}b:=aa=append(a,4)fmt.Println(b)//输出？}问题：分析切片的引用机制，并说明`append()`函数对切片的影响。二、数据结构与算法（共6题，每题7分）题目6（链表）：编写代码实现单链表的删除重复元素（不使用额外空间），例如输入`[1,2,3,3,2,1]`，输出`[1,2,3]`。题目7（树）：给定二叉搜索树，编写代码实现中序遍历非递归版本。题目8（动态规划）：给定一个背包容量为`W`的背包，以及`n`个物品的重量`weights`和价值`values`，编写代码计算最大能装下的总价值。题目9（贪心算法）：给定一个正整数数组，编写代码实现调整数组顺序，使奇数位于偶数前面。例如输入`[1,2,3,4]`，输出`[1,3,2,4]`。题目10（哈希表）：设计一个LRU缓存机制，支持`get`和`put`操作。题目11（二分查找）：给定一个排序数组，编写代码实现平方数排序（例如输入`[-4,-1,0,3,10]`，输出`[0,1,9,16,100]`）。三、系统设计（共4题，每题10分）题目12（短链接系统）：设计一个短链接系统，要求支持将长链接转换为短链接，并能快速解析短链接回原链接。题目13（消息队列）：设计一个高并发的消息队列，要求支持消息的持久化、异步发送和可靠性保证。题目14（分布式存储）：设计一个分布式文件存储系统，要求支持分片存储、数据冗余和负载均衡。题目15（秒杀系统）：设计一个秒杀系统，要求支持高并发请求、库存扣减和超卖处理。四、数据库与缓存（共3题，每题8分）题目16（SQL优化）：sqlSELECTFROMordersWHEREstatus='completed'ANDcreated_atBETWEEN'2023-01-01'AND'2023-12-31';问题：如何优化以上SQL查询的性能？题目17（Redis缓存）：设计一个基于Redis的缓存策略，要求支持缓存过期、缓存穿透和缓存击穿的处理。题目18（分库分表）：设计一个分库分表的方案，要求支持水平分表和垂直分库，并说明优缺点。五、网络编程与并发（共4题，每题9分）题目19（TCP协议）：解释TCP三次握手和四次挥手的过程，并说明为什么需要四次挥手。题目20（HTTP协议）：设计一个简单的RESTfulAPI，要求支持GET、POST、PUT、DELETE操作，并说明HTTP方法的使用场景。题目21（多线程/协程）：编写代码实现一个生产者-消费者模型，要求使用多线程或协程实现。题目22（线程安全）：编写代码实现一个线程安全的计数器，要求支持原子操作。答案与解析一、编程语言基础题目1（Java）：输出：falsetruefalsefalse解析：-`s1==s2`为`false`，因为`s1`是字符串常量池的引用，而`s2`是新创建的对象。-`s1==s3`为`true`，因为`s1`和`s3`指向同一字符串常量。-`s1==s4`为`false`，因为`s4`是新创建的对象，即使`intern()`方法会将其加入常量池，但`s1`和`s4`仍是不同对象的引用。-`s2==s4`为`false`，因为`s2`和`s4`是不同对象的引用。`intern()`方法会将字符串对象加入常量池，如果常量池中已存在相同内容的字符串，则返回常量池中的对象。题目2（Python）：输出：153035解析：-`test(5)`：默认参数`b=10`生效，输出`5+10=15`。-`test(b=20)`：关键字参数覆盖默认值，输出`5+20=25`。-`test(5,b=30)`：显式传递`a=5`和`b=30`，输出`5+30=35`。默认参数在函数定义时仅计算一次，而关键字参数按需传递。题目3（C++）：输出：1020解析：-`func()`返回静态局部变量`a`的引用，输出`10`。-`func()=20`：通过引用修改`a`的值为`20`，输出`20`。`static`保证变量在函数调用间持续存在，而引用允许通过别名修改原变量。题目4（JavaScript）：输出：truefalsefalse2解析：-`a===b`为`true`，因为`b`是`a`的引用。-`a===c`为`false`，因为`c`是新创建的对象。-`a==c`为`false`，因为对象比较的是引用。-`a.x=2`通过引用修改了`a`，但`c`独立，`c.x`仍为`1`。JavaScript对象按引用传递，基本类型按值传递。题目5（Go）：输出：[123]解析：-`b`是`a`的切片引用，`append()`修改`a`时，`b`也会受影响。切片是引用类型，修改底层数组会影响所有引用。二、数据结构与算法题目6（链表）：javapublicListNodedeleteDuplicates(ListNodehead){ListNodedummy=newListNode(0);dummy.next=head;ListNodepre=dummy,cur=head;while(cur!=null){booleanduplicate=false;while(cur.next!=null&&cur.val==cur.next.val){duplicate=true;cur=cur.next;}if(duplicate){pre.next=cur.next;}else{pre=pre.next;}cur=cur.next;}returndummy.next;}解析：-使用`dummy`节点简化边界处理。-`pre`和`cur`遍历链表，`duplicate`标记重复元素。题目7（树）：pythondefinorder_iterative(root):stack,node=[],rootwhilestackornode:whilenode:stack.append(node)node=node.leftnode=stack.pop()print(node.val)node=node.right解析：-先遍历左子树，再访问节点，最后遍历右子树。-使用栈模拟递归过程。题目8（动态规划）：pythondefknapsack(W,weights,values):dp=[0](W+1)foriinrange(len(weights)):forjinrange(W,weights[i]-1,-1):dp[j]=max(dp[j],dp[j-weights[i]]+values[i])returndp[W]解析：-`dp[j]`表示容量为`j`时的最大价值。-逆序遍历避免重复计算。题目9（贪心算法）：pythondefrearrange(arr):i,j=0,len(arr)-1whilei<j:whilei<jandarr[i]%2!=0:i+=1whilei<jandarr[j]%2==0:j-=1arr[i],arr[j]=arr[j],arr[i]returnarr解析：-双指针从两端向中间移动，分别指向奇数和偶数。题目10（LRU缓存）：pythonclassLRUCache:def__init__(self,capacity):self.capacity=capacityself.cache={}self.order=[]defget(self,key):ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key,value):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)==self.capacity:self.cache.pop(self.order.pop(0))self.cache[key]=valueself.order.append(key)解析：-使用哈希表记录缓存，双向列表维护访问顺序。题目11（二分查找）：pythondefsorted_squares(nums):left,right=0,len(nums)-1result=[]whileleft<=right:ifabs(nums[left])>abs(nums[right]):result.append(nums[left]2)left+=1else:result.append(nums[right]2)right-=1returnresult[::-1]解析：-从两端向中间遍历，比较绝对值大小。三、系统设计题目12（短链接系统）：方案：1.使用哈希函数（如MD5）将长链接转换为固定长度的短链接。2.将短链接映射到长链接的数据库中。3.解析短链接时，查询数据库返回原链接。优化：-使用分布式缓存（如Redis）加速查询。-增加一层随机前缀避免冲突。题目13（消息队列）：方案：1.使用生产者-消费者模式，支持异步发送。2.持久化消息到数据库或磁盘，保证可靠性。3.使用发布-订阅机制支持解耦。优化：-设置消息重试机制和死信队列。-支持消息确认和延迟队列。题目14（分布式存储）：方案：1.将文件分片存储到多个节点。2.使用一致性哈希算法分配存储节点。3.增加副本数量保证冗余。优化：-使用纠删码降低存储成本。-支持多副本同步和负载均衡。题目15（秒杀系统）：方案：1.使用分布式锁（如RedisLua脚本）防止超卖。2.设置库存缓存并快速扣减。3.使用熔断机制防止雪崩。优化：-预估流量并提前扩容。-使用支付回调确认订单。四、数据库与缓存题目16（SQL优化）：优化：1.为`status`和`created_at`添加索引。2.将范围查询拆分为多个查询并使用临时表。3.考虑分区表优化。题目17（Redis缓存）：策略：1.设置合理的过期时间。2.使用布隆过滤器避免缓存穿透。3.使用互斥锁处理缓存击穿。题目18（分库分表）：方案：1.水平分表：按时间或ID分表。2.垂直分库：将不同业务模块分离。优缺点：-分表解决单表性能瓶颈，但增加复杂度。-分库解耦业务，但跨库查询效率低。五、网络编程与并发题目19（TCP协议）：三次握手：1.客户端发送SYN请求。2.服务器回复SYN-ACK确认。3.客户端发送ACK完成连接。四次挥手：1.客户端发送FIN关闭请求。2.服务器回复ACK确认。3.服务器发送FIN关闭请求。4.客户端回复ACK完成关闭。原因：TCP是全双工协议，双方关闭需要独立处理。题目20（HTTP协议）：RESTfulAPI设计：-GET：获取资源（如`/users`）。-POST：创建资源（如`/users`）。-PUT：更新资源（如`/users/{id}`）。-DE