2026年互联网科技公司面试编程基础题库

2026年互联网科技公司面试编程基础题库一、选择题（每题2分，共10题）考察内容：基础数据结构、算法、编程语言特性1.在Java中，以下哪个集合类是线程不安全的？A.`ArrayList`B.`LinkedList`C.`HashMap`D.`Vector`2.快速排序的平均时间复杂度是多少？A.O(n)B.O(nlogn)C.O(n²)D.O(logn)3.以下哪个SQL语句用于查找数据库中不重复的记录？A.`SELECTDISTINCT`B.`SELECTUNIQUE`C.`SELECTNON-NULL`D.`SELECTUNIQUEKEY`4.在Python中，如何定义一个空字典？A.`{}`B.`[]`C.`()`D.`nil`5.HTTP状态码403表示什么？A.请求成功B.服务器内部错误C.访问被拒绝D.资源未找到6.以下哪个数据结构适合实现LRU（最近最少使用）缓存？A.队列B.哈希表+链表C.栈D.树7.在JavaScript中，以下哪个方法用于去除字符串前后的空格？A.`trim()`B.`strip()`C.`remove()`D.`deleteWhitespace()`8.TCP协议与UDP协议的主要区别是什么？A.TCP面向连接，UDP无连接B.TCP传输快，UDP传输慢C.TCP传输可靠，UDP传输不可靠D.以上都是9.以下哪个设计模式属于创建型模式？A.观察者模式B.工厂模式C.策略模式D.装饰器模式10.在二叉搜索树中，查找一个元素的最坏时间复杂度是多少？A.O(1)B.O(logn)C.O(n)D.O(nlogn)二、填空题（每空1分，共5题，每题2空）考察内容：编程语言基础、数据库知识、网络协议1.在Java中，用于定义类的方法称为______，用于操作对象的称为______。（答案：静态方法；实例方法）2.SQL中，用于连接两个表的语句是______，用于筛选记录的是______。（答案：JOIN；WHERE）3.HTTP协议的默认端口号是______，TCP协议的三次握手过程包括______、______、______。（答案：80；SYN_SENT；SYN_RECEIVED；ESTABLISHED）4.在Python中，用于反转列表的函数是______，用于检查元素是否存在于集合中的方法是______。（答案：reverse()；in）5.二叉树的深度为d，其最大节点数为______，最小节点数为______。（答案：2^d-1；d）三、简答题（每题5分，共5题）考察内容：算法设计、系统设计、编程实践1.简述快速排序的基本原理及其时间复杂度。答案：快速排序是一种分治算法，通过选择一个“基准”元素，将数组分成两个子数组：小于基准的元素和大于基准的元素，然后递归地对这两个子数组进行排序。-平均时间复杂度：O(nlogn)-最坏时间复杂度：O(n²)（当数组已排序或逆序时）2.解释什么是数据库事务，并说明ACID特性。答案：数据库事务是一系列数据库操作，要么全部成功，要么全部失败。ACID特性包括：-原子性（Atomicity）：事务不可分割。-一致性（Consistency）：事务必须保证数据库从一种状态转换到另一种一致状态。-隔离性（Isolation）：并发事务互不干扰。-持久性（Durability）：事务一旦提交，结果永久保存。3.简述RESTfulAPI的设计原则。答案：-资源导向：以资源为核心，每个资源有唯一的URI。-无状态：服务器不保存客户端状态。-统一接口：使用标准的HTTP方法（GET、POST、PUT、DELETE等）。-自描述性：响应包含足够的信息让客户端理解操作。-可缓存：响应可以被缓存以提高性能。4.如何实现LRU缓存？答案：使用哈希表+链表（双向链表）。哈希表用于O(1)时间访问缓存，链表维护访问顺序，最近访问的元素移动到头部，最久未访问的元素在尾部，删除时移除尾部元素。5.解释什么是跨站脚本攻击（XSS），如何防范？答案：XSS攻击是一种注入攻击，攻击者通过网页注入恶意脚本，窃取用户信息或篡改页面。防范方法：-输入验证：禁止用户输入特殊字符（如`<`、`>`）。-输出编码：对用户输入进行HTML转义。-使用CSP（内容安全策略）：限制资源加载来源。四、编程题（每题15分，共2题）考察内容：代码实现、算法应用1.实现一个函数，输入一个字符串，返回该字符串的所有子串，并去除重复的子串。示例：输入：`"abc"`输出：`["a","b","c","ab","bc","abc"]`答案（Python）：pythondefunique_substrings(s):substrings=set()foriinrange(len(s)):forjinrange(i+1,len(s)+1):substrings.add(s[i:j])returnlist(substrings)2.实现一个函数，检查一个链表是否为回文链表。示例：输入：`1->2->2->1`输出：`True`答案（Java）：javapublicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicbooleanisPalindrome(ListNodehead){if(head==null||head.next==null)returntrue;//找到中点ListNodeslow=head,fast=head;while(fast.next!=null&&fast.next.next!=null){slow=slow.next;fast=fast.next.next;}//反转后半部分ListNodeprev=null,curr=slow.next;while(curr!=null){ListNodenext=curr.next;curr.next=prev;prev=curr;curr=next;}//比较前后部分ListNodeleft=head,right=prev;while(right!=null){if(left.val!=right.val)returnfalse;left=left.next;right=right.next;}returntrue;}答案与解析一、选择题答案1.D2.B3.A4.A5.C6.B7.A8.A9.B10.C二、填空题答案1.静态方法，实例方法2.JOIN，WHERE3.80，SYN_SENT，SYN_RECEIVED，ESTABLISHED4.reverse()，in5.2^d-1，d三、简答题解析1.快速排序原理与复杂度：快速排序通过分治思想将大问题分解为小问题，选择基准元素后，递归对左右子数组排序。平均时间复杂度为O(nlogn)，但最坏情况下（如已排序数组）会退化到O(n²)，可通过随机选择基准或使用三数取中法优化。2.数据库事务与ACID特性：事务是数据库操作的逻辑单元，必须满足ACID特性：-原子性：事务要么全部成功，要么全部失败，不可部分执行。-一致性：事务执行后，数据库状态必须符合业务规则。-隔离性：并发事务互不干扰，一个事务的中间状态对其他事务不可见。-持久性：提交的事务结果永久保存，即使系统崩溃也不会丢失。3.RESTfulAPI设计原则：-资源导向：API围绕资源（如用户、订单）设计，每个资源有唯一URI。-无状态：服务器不保存客户端状态，每次请求包含所有必要信息。-统一接口：使用标准的HTTP方法（GET、POST、PUT、DELETE）操作资源。-自描述性：响应包含足够信息让客户端理解操作（如JSON格式）。-可缓存：响应可被缓存以提高性能（如GET请求）。4.LRU缓存实现：使用哈希表+双向链表：-哈希表：O(1)时间访问缓存项。-双向链表：维护访问顺序，头部为最近访问，尾部为最久未访问。操作流程：-访问时，将节点移动到头部；-删除时，移除链表尾部节点。5.XSS攻击与防范：XSS攻击通过注入恶意脚本窃取用户信息或篡改页面。防范方法：-输入验证：禁止特殊字符输入。-输出编码：对用户输入进行HTML转义（如`<`转`<`）。-C