2026年互联网公司编程技术笔试试题

2026年互联网公司编程技术笔试试题一、选择题（共5题，每题2分，合计10分）1.题目：在Python中，以下哪个方法可以用来删除字典中的所有元素，但保留字典本身？A.`dict.clear()`B.`dict.delete()`C.`dict.removeAll()`D.`dict.reset()`2.题目：假设有一个链表，头节点为`head`，如何判断链表中是否存在环？A.使用集合记录所有已访问节点B.访问每个节点并检查其`next`是否为`null`C.使用递归遍历链表D.直接返回`head`为`null`3.题目：在Java中，以下哪个关键字用于声明一个不可变类？A.`final`B.`static`C.`abstract`D.`volatile`4.题目：以下哪种数据结构最适合用于实现LRU（最近最少使用）缓存？A.数组B.队列C.哈希表+链表D.树5.题目：在React中，以下哪个钩子用于在组件挂载后执行副作用？A.`useState`B.`useEffect`C.`useContext`D.`useRef`二、填空题（共5题，每题2分，合计10分）1.题目：在SQL中，使用_______语句可以删除表中的所有数据，但表结构保持不变。2.题目：在JavaScript中，`Promise.all()`方法会等待所有给定的Promise对象_______后返回一个结果数组。3.题目：在Linux中，使用_______命令可以查看当前系统的IP地址。4.题目：在Go语言中，_______关键字用于声明一个包的导出接口。5.题目：在分布式系统中，_______算法用于解决多个节点同时更新共享资源的一致性问题。三、简答题（共5题，每题4分，合计20分）1.题目：简述RESTfulAPI的设计原则，并举例说明如何实现无状态（Stateless）设计。2.题目：解释什么是“线程池”，以及使用线程池的主要优势有哪些。3.题目：在数据库事务中，ACID特性分别代表什么？请简要说明每个特性的含义。4.题目：什么是“跨域资源共享”（CORS）？为什么需要它在前端开发中存在？5.题目：在微服务架构中，如何实现服务间的负载均衡？常见的负载均衡策略有哪些？四、编程题（共3题，每题10分，合计30分）1.题目：请编写一个函数，实现删除链表中的所有重复元素，并返回去重后的链表头节点。假设链表节点定义如下：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next示例输入：`1->2->3->3->2->1`示例输出：`1->2->3`2.题目：请实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为`capacity`，使用哈希表和双向链表实现。javaclassLRUCache{//请在此处编写代码}示例：javaLRUCachecache=newLRUCache(2);cache.put(1,1);cache.put(2,2);cache.get(1);//返回1cache.put(3,3);//去除键2cache.get(2);//返回-1(未找到)3.题目：请编写一个函数，实现将一个非负整数`n`转换为罗马数字。罗马数字由以下字符组成：`I=1,V=5,X=10,L=50,C=100,D=500,M=1000`。示例输入：`3`示例输出：`III`示例输入：`4`示例输出：`IV`答案与解析一、选择题答案与解析1.答案：A解析：`dict.clear()`会删除字典中的所有元素，但保留字典本身。其他选项不存在。2.答案：A解析：使用集合记录已访问节点可以高效检测环。如果链表存在环，最终会重复访问到某个节点，导致集合中已存在。3.答案：A解析：`final`关键字可以防止类被继承，同时配合`final`修饰的属性和方法可以确保不可变性。4.答案：C解析：哈希表提供O(1)的查找速度，链表维护最近使用顺序，两者结合可以实现LRU缓存。5.答案：B解析：`useEffect`用于在组件挂载后执行副作用，如数据获取、DOM操作等。二、填空题答案与解析1.答案：`DELETE`解析：`DELETE`语句用于删除表中的所有数据，但表结构保持不变。2.答案：`全部成功`解析：`Promise.all()`会等待所有Promise成功后返回结果数组，如果任何一个Promise失败，则立即拒绝。3.答案：`ifconfig`或`ipaddr`解析：`ifconfig`是传统的命令，`ipaddr`是现代Linux系统推荐的使用方式。4.答案：`export`解析：在Go语言中，`export`（大写字母开头）用于声明包的导出接口。5.答案：Paxos或Raft解析：Paxos和Raft都是解决分布式一致性问题的经典算法。三、简答题答案与解析1.答案：-RESTfulAPI设计原则：无状态（Stateless）、无缓存（Cacheable）、可缓存、统一接口、分层系统、按需代码。-无状态设计示例：每次请求必须包含所有必要信息（如用户ID），服务器不存储会话状态。2.答案：-线程池：一组预先创建的线程，用于执行任务，避免频繁创建和销毁线程的开销。-优势：提高性能（减少资源消耗）、简化并发管理、控制并发数量。3.答案：-ACID特性：-原子性（Atomicity）：事务要么全部完成，要么全部不完成。-一致性（Consistency）：事务必须使数据库从一种一致状态转移到另一种一致状态。-隔离性（Isolation）：并发事务不会相互干扰。-持久性（Durability）：事务提交后结果永久保存。4.答案：-CORS：跨域资源共享，允许Web应用跨域名请求资源。-原因：浏览器同源策略限制跨域请求，CORS通过HTTP头（`Access-Control-Allow-Origin`）解决。5.答案：-负载均衡：将请求分发到多个服务实例，常见策略：-轮询：按顺序分发请求。-随机：随机选择服务实例。-加权轮询/随机：根据权重调整分发比例。四、编程题答案与解析1.Python代码：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefdelete_duplicates(head):ifnothead:returnNoneseen=set()dummy=ListNode(0)dummy.next=headcurrent=headprev=dummywhilecurrent:ifcurrent.valinseen:prev.next=current.nextelse:seen.add(current.val)prev=currentcurrent=current.nextreturndummy.next测试代码defprint_list(head):whilehead:print(head.val,end="->")head=head.nextprint("None")创建链表1->2->3->3->2->1node1=ListNode(1)node2=ListNode(2)node3=ListNode(3)node4=ListNode(3)node5=ListNode(2)node6=ListNode(1)node1.next=node2node2.next=node3node3.next=node4node4.next=node5node5.next=node6print("原始链表：")print_list(node1)new_head=delete_duplicates(node1)print("去重后链表：")print_list(new_head)解析：-使用集合`seen`记录已出现值，遍历链表时跳过重复节点。-`dummy`节点用于处理头节点重复的情况。2.Java代码：javaimportjava.util.HashMap;importjava.util.Map;importjava.util.LinkedList;classLRUCache{privateintcapacity;privateMap<Integer,Node>map;privateNodehead,tail;classNode{intkey,val;Nodeprev,next;}publicLRUCache(intcapacity){this.capacity=capacity;map=newHashMap<>();head=newNode();tail=newNode();head.next=tail;tail.prev=head;}publicintget(intkey){Nodenode=map.get(key);if(node==null)return-1;moveToHead(node);returnnode.val;}publicvoidput(intkey,intvalue){Nodenode=map.get(key);if(node==null){NodenewNode=newNode();newNode.key=key;newNode.val=value;map.put(key,newNode);addToHead(newNode);if(map.size()>capacity){NodetoDel=removeTail();map.remove(toDel.key);}}else{node.val=value;moveToHead(node);}}privatevoidaddToHead(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}privateNoderemoveTail(){Noderes=tail.prev;removeNode(res);returnres;}privatevoidmoveToHead(Nodenode){removeNode(node);addToHead(node);}}解析：-使用哈希表`map`记录键值对，双向链表维护访问顺序。-`get`操作将节点移动到头部，`put`操作插入新节点并移除最久未使用节点（如果超出容量）。3.Python代码：pythondefintToRoman(num):val=[1000,900,500,400,100,90,50,40,10,9,5,4,1]syms=["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]roman=""foriinrange(len(val))