2026年智联的笔试题库及答案

2026年智联的笔试题库及答案一、选择题1.在TCP/IP协议簇中，负责将IP地址解析为物理地址（MAC地址）的协议是？A.ARPB.RARPC.ICMPD.IGMP答案：A解析：ARP（AddressResolutionProtocol，地址解析协议）用于根据已知的IP地址获取对应的物理地址（MAC地址）。RARP（ReverseARP，反向地址解析协议）作用相反。ICMP用于传递控制消息，IGMP用于组播管理。2.已知一棵二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为？A.DEBFCAB.DFEBCAC.DEBFCAD.DBEFCA答案：A解析：前序序列第一个字符A为根节点。在中序序列中找到A，其左侧DBE为左子树中序，右侧FC为右子树中序。根据左子树节点数（3个），在前序序列中确定左子树前序为BDE，右子树前序为CF。递归此过程可重构二叉树，后序遍历结果为DEBFCA。3.在Linux系统中，哪个命令可以查看当前目录下所有文件（包括隐藏文件）的详细信息，并按修改时间倒序排列？A.`ls-la`B.`ls-ltr`C.`ls-lat`D.`ls-lart`答案：D解析：`ls`命令中，`-l`表示长格式显示详细信息，`-a`表示显示所有文件（包括以`.`开头的隐藏文件），`-t`表示按修改时间排序（默认新到旧），`-r`表示反向排序（reverse）。`-lart`组合实现了按修改时间从旧到新（`-t`与`-r`结合）的详细信息显示。`-lat`是按新到旧排序。4.关于HTTP状态码，下列描述正确的是？A.200表示请求成功，服务器已创建了新的资源。B.301表示请求的资源已被永久移动到新的URI。C.403表示服务器无法找到请求的资源。D.500表示客户端请求有语法错误，服务器无法理解。答案：B解析：200表示请求成功（OK），创建新资源是201。403表示服务器理解请求但拒绝执行（Forbidden），找不到资源是404。500表示服务器内部错误（InternalServerError），客户端请求语法错误是400。5.在Python中，执行`list(map(lambdax:x**2,filter(lambdax:x%2,range(10))))`的结果是？A.`[0,1,4,9,16,25,36,49,64,81]`B.`[1,9,25,49,81]`C.`[1,4,9,16,25,36,49,64,81]`D.`[1,3,5,7,9]`答案：B解析：`range(10)`生成0-9。`filter(lambdax:x%2,...)`过滤出除以2余数为真的数，即奇数：1,3,5,7,9。`map(lambdax:x**2,...)`对每个奇数计算平方。最终结果为`[1,9,25,49,81]`。6.数据库事务的ACID特性中，“C”代表什么含义？A.一致性(Consistency)B.并发性(Concurrency)C.连续性(Continuity)D.提交性(Commit)答案：A解析：ACID分别代表原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持久性（Durability）。一致性指事务执行前后，数据库从一个一致性状态变换到另一个一致性状态，不会破坏数据的完整性约束。7.一个栈的初始状态为空。现将元素1,2,3,4,5,A,B,C,D,E依次入栈，然后再依次出栈，则元素出栈的顺序是？A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA答案：B解析：栈遵循“后进先出”（LIFO）原则。元素依次入栈后，栈顶是E，栈底是1。出栈时，必须从栈顶开始，因此出栈顺序与入栈顺序完全相反，为EDCBA54321。8.关于进程和线程，以下说法错误的是？A.进程是资源分配的基本单位，线程是CPU调度的基本单位。B.同一进程下的多个线程共享进程的地址空间和资源。C.线程的创建、销毁和切换开销通常大于进程。D.多线程编程需要考虑线程间的同步与互斥问题。答案：C解析：线程共享进程的资源，其创建、销毁和切换的开销远小于进程。选项C的描述与事实相反。9.在HTML5中，哪个元素用于表示页面中一个独立的、完整的、可独立分配或可复用的内容区块，如论坛帖子、新闻文章、博客条目等？A.`<section>`B.`<article>`C.`<aside>`D.`<div>`答案：B解析：`<article>`元素定义独立的自包含内容。`<section>`定义文档中的节。`<aside>`定义侧边栏或附属内容。`<div>`是通用的容器，没有语义。10.假设有一个长度为n的数组，用冒泡排序算法进行升序排序，在最坏情况下需要进行多少次比较操作？A.nB.nC.D.答案：D解析：冒泡排序在最坏情况（完全逆序）下，需要进行n−1轮比较。第i轮需要进行n−i次比较。总比较次数为二、填空题1.在关系型数据库中，用于唯一标识表中每一行的一个或一组列称为______。答案：主键（PrimaryKey）2.HTTP协议是一种无状态的协议，为了在多个请求间保持用户状态，通常使用______技术。答案：Cookie（或Session）3.在面向对象编程中，将数据和操作数据的方法绑定在一起，并对外部隐藏实现细节的特性称为______。答案：封装（Encapsulation）4.DNS（域名系统）默认使用______端口进行查询。答案：535.在Git版本控制系统中，将暂存区（stage）的内容提交到本地仓库的命令是______。答案：`gitcommit`6.已知一个二叉搜索树（BST）的中序遍历序列是有序的。若其前序遍历序列为[8,3,1,6,4,7,10,14,13]，则数值为6的节点的左子节点是______。答案：4解析：在BST中，前序遍历的第一个节点是根（8）。根据BST性质，比根小的在左子树（3,1,6,4,7），比根大的在右子树（10,14,13）。对左子树序列[3,1,6,4,7]分析，3是左子树的根，其左子节点是1，右子树是[6,4,7]。对[6,4,7]分析，6是根，其左子节点是4，右子节点是7。因此答案为4。7.在Python中，用于创建匿名函数的关键字是______。答案：`lambda`8.TCP协议通过______、______、______和______四次报文交互来建立一个连接。答案：SYN，SYN-ACK，ACK（顺序不可调换，通常描述为：客户端发送SYN，服务器回复SYN-ACK，客户端发送ACK）9.设有一个最大容量为m的循环队列Q，队头指针front，队尾指针rear。判断队列为“满”的条件是______（采用“牺牲一个存储单元”的判别法）。答案：`(rear+1)%m==front`10.在CSS中，`margin:10px20px;`这行代码表示元素的上、下外边距为______像素，左、右外边距为______像素。答案：10，20三、编程题1.题目：给定一个字符串`s`，请你找出其中不含有重复字符的最长子串的长度。示例：输入：`s="abcabcbb"`输出：`3`解释：因为无重复字符的最长子串是`"abc"`，所以其长度为3。要求：请用你熟悉的编程语言（如Python、Java、C++等）实现解决方案，并分析其时间复杂度。答案（Python示例）：```pythondeflength_of_longest_substring(s:str)->int:char_index_map={}#存储字符最近一次出现的位置left=0#滑动窗口左边界max_length=0forrightinrange(len(s)):current_char=s[right]#如果字符已在窗口中，并且其位置在left右侧（即属于当前窗口），则移动leftifcurrent_charinchar_index_mapandchar_index_map[current_char]>=left:left=char_index_map[current_char]+1#更新字符的最新位置char_index_map[current_char]=right#计算当前窗口长度并更新最大值current_length=right-left+1max_length=max(max_length,current_length)returnmax_length```解析：此解法采用滑动窗口（双指针）和哈希表。`left`和`right`分别表示无重复子串的左右边界。`char_index_map`记录每个字符最后一次出现的位置。遍历字符串（`right`向右移动），若`s[right]`已在当前窗口内（通过比较`char_index_map[s[right]]`与`left`），则将`left`移动到该重复字符上次出现位置的下一位，从而保证窗口内无重复字符。每次迭代更新字符位置和最大长度。时间复杂度为O(n)，空间复杂度为O(min(m,n))，其中m为字符集大小。2.题目：实现一个函数，检查一个链表是否为回文链表。链表节点定义如下（以Java为例）：```javapublicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}```要求：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？答案（Java示例）：```javapublicbooleanisPalindrome(ListNodehead){if(head==null||head.next==null){returntrue;}//1.使用快慢指针找到链表中点ListNodeslow=head,fast=head;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;}//如果链表节点数为奇数，slow需要再前进一步，跳过中间节点//此步骤可有可无，取决于反转哪一半，以下代码按反转后半部分处理if(fast!=null){//fast不为null说明链表节点数为奇数slow=slow.next;//slow现在指向后半部分的起点}//2.反转后半部分链表ListNodeprev=null;ListNodecurr=slow;while(curr!=null){ListNodenextTemp=curr.next;curr.next=prev;prev=curr;curr=nextTemp;}//3.比较前半部分和反转后的后半部分ListNodefirstHalf=head;ListNodesecondHalf=prev;//prev是反转后后半部分的头节点while(secondHalf!=null){if(firstHalf.val!=secondHalf.val){returnfalse;}firstHalf=firstHalf.next;secondHalf=secondHalf.next;}returntrue;}```解析：该方法通过三个步骤实现O(1)空间复杂度。首先，使用快慢指针找到链表中点（慢指针走一步，快指针走两步）。当快指针到达末尾时，慢指针位于中点（或中点前一个，取决于奇偶）。其次，将链表的后半部分进行原地反转。最后，同时遍历原始链表的前半部分和反转后的后半部分，逐一比较节点值。若所有对应节点值都相同，则为回文链表。时间复杂度为O(n)，空间复杂度为O(1)。四、系统设计题题目：设计一个简单的短链接生成系统。需求描述：用户可以向系统提交一个原始的长URL（如`https://www.example/very/long/path?with=query¶meters`）。系统返回一个唯一的短URL（如`https://short.url/AbC1d2`）。用户访问该短URL时，系统应将其重定向到对应的原始长URL。短URL应尽可能短且唯一。需要考虑高并发场景下的性能与可用性。短链接一旦生成，在有效期内应保持不变（假设默认永不过期）。请回答以下问题：1.请描述核心的数据表结构（字段及类型）。2.详细阐述生成短键（如`AbC1d2`部分）的算法思路，并说明如何保证唯一性。3.当接收到一个短URL访问请求时，系统的处理流程是怎样的？4.如何应对高并发创建请求？请提出至少一种优化思路。5.如果要求统计每个短链接的点击量，如何设计？请说明其利弊。参考答案：1.数据表结构：`id`：BIGINTUNSIGNED，自增主键。可作为生成短码的输入。`short_key`：VARCHAR(10)，唯一索引。短URL的键部分，如`AbC1d2`。`original_url`：TEXT，原始长URL。`created_at`：DATETIME，创建时间。`expires_at`：DATETIME，过期时间（可选）。`click_count`：BIGINTUNSIGNED，点击次数，默认0。2.短键生成算法与唯一性：算法思路：采用“自增ID+进制转换”方法。利用数据库自增`id`作为唯一种子，将其转换为62进制（a-zA-Z0-9，共62个字符）字符串作为`short_key`。例如，自增ID`100000`转换为62进制后可能是`"AbC1"`。保证唯一性：自增ID在数据库层面保证了全局唯一性，由其转换而来的62进制字符串也唯一对应。在插入记录前，可以先计算并检查`short_key`是否已存在（概率极低，但需防哈希碰撞），若存在则可附加盐值或使用下一个ID重新计算。更简单的方式是直接插入，依赖数据库唯一索引约束，若发生冲突（几乎不可能），则捕获异常并重试（使用新的ID）。3.短URL访问处理流程：用户访问`https://short.url/AbC1d2`。负载均衡器/Web服务器将请求路由到后端服务。后端服务从请求路径中提取短键`AbC1d2`。服务首先查询分布式缓存（如Redis），键为`short_key:AbC1d2`。若命中，则直接获取原始URL，跳转到步骤7，并异步更新数据库点击量。若缓存未命中，则查询数据库的`url_mapping`表，通过`short_key`索引找到对应的`original_url`和`id`。将查询到的`original_url`写入缓存，并设置合理的过期时间。对数据库中的`click_count`字段进行原子递增（`UPDATEurl_mappingSETclick_count=click_count+1WHEREid=?`），或将此操作放入消息队列异步处理以提升响应速度。返回HTTP302重定向响应，`Location`头部设置为原始URL。4.高并发创建优化：优化思路：使用号段分发方式缓解数据库自增ID压力。具体方案：服务启动时或号段用尽时，从数据库批量申请一个ID号段（例如，`[10000,20000)`）。将这段ID缓存在应用内存中。当需要生成短链接时，直接从内存中分配一个ID，并转换为短键。由于ID在内存中分配，速度极快，且避免了每次插入都等待数据库生成自增ID。当号段即将用完时，再异步向数据库申请新的号段。数据库只需维护一个`id_alloc`表记录当前最大已分配号段终点，通过`UPDATE...SETmax_id=max_id+stepRETURNINGmax_id`原子操作分配新号段。此方案将数据库的写入压力从每次创建降低到每批次创建（如每1000次创建访问一次数据库）。5.点击量统计设计：方案：采用异步累加方式。在重定向逻辑中，不直接同步更新数据库的`click_count`。而是将点击事件（短键`short_key`）放入一个高吞吐量的消息队列（如Kafka,RabbitMQ）。后台有独立的消费者服务从消息队列中消费点击事件，进行批量聚合（例如，每分钟聚合一次每个`short_key`的点击次数），然后批量更新数据库（`UPDATEurl_mappingSETclick_count=click_count+?WHEREshort_key=?`）。利：解耦与削峰：将写操作与关键的重定向路径解耦，避免数据库写操作影响重定向响应速度和高并发下的稳定性。消息队列能缓冲突发流量。提升性能：批量更新数据库比逐条更新效率高得多，减少了数据库连接和事务开销。弊：数据非实时：点击量数据有延迟（取决于消费者处理批次间隔），不是实时精确值。系统复杂度增加：引入了消息队列和消费者服务，增加了运维和监控的复杂度。可能存在数据丢失风险：如果消息队列或消费者服务出现故障且没有完善的容错机制，可能导致点击数据丢失。需要确保消息的可靠投递和处理的幂等性。五、逻辑推理与智力题1.题目：有8个外观完全相同的小球，其中7个重量相同，1个略重一些。给你一个天平（无砝码），最少需要称几次，一定能找出那个较重的小球？答案：2次解析：第一次称量：将8个小球分成3组：A组3个，B组3个，C组2个。将A组和B组放在天平两端。情况1：天平平衡。则重球在C组（2个球）中。第二次称量C组的两个球，下沉的一端即为重球。情况2：天平不平衡，假设A组下沉。则重球在A组的3个球中。从A组中任取两个球进行第二次称量。若平衡，则剩下的那个是重球；若不平衡，则下沉的一端是重球。因此，无论如何，2次称量即可找出重球。2.题目：一个房间里有三盏灯，房间外有三个开关分别控制这三盏灯。你只能进入房间一次，如何确定哪个开关控制哪盏灯？（灯泡会发热）答案：先打开第一个开关，保持一段时间（比如10分钟），然后关闭它。立即打开第二个开关，然后进入房间。现在亮着的灯，由第二个开