滴滴2026届校招技术岗笔试题(含详细答案解析)_第1页
滴滴2026届校招技术岗笔试题(含详细答案解析)_第2页
滴滴2026届校招技术岗笔试题(含详细答案解析)_第3页
滴滴2026届校招技术岗笔试题(含详细答案解析)_第4页
滴滴2026届校招技术岗笔试题(含详细答案解析)_第5页
已阅读5页,还剩3页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

滴滴2026届校招技术岗笔试题(含详细答案解析)适用岗位:后端开发、客户端开发、测试开发、数据开发通用技术岗考试时长:90分钟满分:100分题型说明:客观题(选择+填空,40分)、主观简答题(30分)、编程算法题(30分),题目均来源于滴滴近年真实校招笔试真题改编,贴合企业出题风格。一、单项选择题(共10题,每题2分,共20分)1.下列关于TCP和UDP协议的描述,正确的是()A.TCP是无连接协议,UDP是面向连接协议B.TCP支持数据重传,保证数据可靠有序,UDP不保证数据可靠性C.TCP传输速度更快,适用于直播、视频通话场景D.UDP适用于文件传输、网页访问等对可靠性要求高的场景答案:B解析:TCP是面向连接、可靠、有序的传输协议,具备重传、校验、拥塞控制机制,适用于文件传输、网页请求等场景;UDP是无连接、不可靠协议,无需建立连接,传输延迟低、速度快,多用于直播、语音通话、实时游戏等场景。A、C、D表述均相反。2.操作系统中,进程的最小资源分配单位是(),线程的最小调度执行单位是()A.线程、进程B.进程、线程C.进程、进程D.线程、线程答案:B解析:进程是操作系统资源分配的最小单位,独立占用内存、CPU等系统资源;线程是CPU调度和执行的最小单位,同一进程内的线程共享进程资源,切换开销远小于进程。3.为提升顺序表查找效率,查找概率越高的元素,存放位置应越靠前。若四个元素天、地、玄、黄的查找概率分别为0.35、0.25、0.1、0.3,最优存放顺序是()A.玄天地黄B.天地黄玄C.天黄地玄D.地黄玄天答案:C解析:按照查找概率从高到低排序即可:天(0.35)>黄(0.3)>地(0.25)>玄(0.1),对应最优顺序为天黄地玄。4.MySQL中,下列索引类型查询效率最高、占用空间最小的是()A.普通索引B.唯一索引C.主键索引D.全文索引答案:C解析:主键索引默认唯一且非空,InnoDB引擎下主键索引为聚簇索引,数据和索引绑定,查询无需二次回表,效率最高;普通索引、唯一索引为二级索引,查询需要回表;全文索引仅适用于文本模糊检索,通用性和效率低于主键索引。5.下列排序算法中,时间复杂度不受数据初始状态影响,始终为O(nlogn)的是()A.冒泡排序B.快速排序C.归并排序D.插入排序答案:C解析:冒泡、插入排序最优时间复杂度为O(n)(已有序数据);快速排序最坏情况(数据有序/逆序)复杂度为O(n²);归并排序无论数据初始状态如何,分治合并的逻辑不变,时间复杂度稳定O(nlogn)。6.HTTP1.1相比HTTP1.0的核心优化点是()A.支持HTTPS加密传输B.支持长连接,减少三次握手开销C.支持WebSocket协议D.支持二进制数据传输答案:B解析:HTTP1.0默认短连接,每次请求都需建立、断开TCP连接;HTTP1.1默认开启长连接,一次连接可多次传输数据,大幅降低连接开销。HTTPS是独立加密协议,WebSocket、二进制传输均不属于HTTP1.1特性。7.多线程编程中,synchronized关键字的核心作用是()A.提高线程执行速度B.保证代码原子性、可见性、有序性C.开启多线程执行D.避免线程死锁答案:B解析:synchronized是Java原生同步锁,可保证同步代码块同一时间仅一个线程执行,解决多线程并发的数据安全问题,同时满足原子性、可见性、有序性;无法提速、不能开启线程,使用不当反而会引发死锁。8.计算机网络中,ARP协议的主要功能是()A.将IP地址转换为MAC地址B.将MAC地址转换为IP地址C.域名解析为IP地址D.检测网络链路是否通畅答案:A解析:ARP协议:IP地址→MAC地址;RARP协议:MAC地址→IP地址;DNS协议负责域名解析;ping命令用于检测网络链路通畅性。9.下列关于Redis缓存的描述,错误的是()A.Redis基于内存运行,读写速度极快B.Redis支持多种数据结构C.Redis数据默认永久持久化,不会丢失D.Redis可用于热点数据缓存、分布式锁场景答案:C解析:Redis默认仅开启RDB快照持久化,并非实时永久保存,重启或宕机可能丢失部分数据;如需强持久化,需手动开启AOF持久化。其余选项均为Redis核心特性。10.一棵二叉树有10个度为2的节点,5个度为1的节点,该二叉树总节点数为()A.24B.25C.26D.27答案:A解析:二叉树核心公式:度为0的叶子节点数=度为2的节点数+1。本题叶子节点=10+1=11,总节点=11(度0)+5(度1)+10(度2)=24。二、多项选择题(共5题,每题2分,共10分,多选、少选、错选均不得分)1.下列属于Linux常用文件权限的是()A.读(r)B.写(w)C.执行(x)D.锁定(l)答案:ABC解析:Linux文件基础权限分为读、写、执行三种,无锁定权限标识。2.常见的分布式缓存问题包括()A.缓存穿透B.缓存击穿C.缓存雪崩D.缓存溢出答案:ABC解析:分布式缓存三大经典问题:穿透(查询不存在数据)、击穿(热点key过期瞬间大量请求打数据库)、雪崩(大量key同时过期/缓存宕机)。缓存溢出属于内存异常,不属于分布式缓存经典业务问题。3.下列属于数据库事务四大特性(ACID)的有()A.原子性B.一致性C.可见性D.持久性答案:ABD解析:事务ACID特性:原子性、一致性、隔离性、持久性,可见性不属于事务四大特性。4.以下数据结构中,支持随机访问的是()A.数组B.链表C.哈希表D.栈答案:AC解析:数组通过下标可直接随机访问;哈希表通过哈希映射实现随机查找;链表、栈仅支持顺序访问,无法随机读取指定位置元素。5.下列HTTP状态码表述正确的是()A.200:请求成功B.302:临时重定向C.404:资源不存在D.500:客户端请求错误答案:ABC解析:500是服务器内部错误,4xx状态码为客户端请求错误。200成功、302临时重定向、404资源不存在表述均正确。三、填空题(共5题,每题2分,共10分)1.线程的三大基本状态:就绪、________、阻塞。答案:运行2.MySQL中,InnoDB引擎事务默认隔离级别是________。答案:可重复读3.队列的特性是________,栈的特性是后进先出。答案:先进先出4.TCP三次握手的核心目的是________。答案:可靠建立双向连接5.解决哈希冲突最常用的两种方法是链地址法和________。答案:开放定址法四、简答题(共3题,每题10分,共30分)1.简述缓存穿透、缓存击穿、缓存雪崩的区别及对应的解决方案。答案解析:(1)缓存穿透:用户持续查询数据库和缓存都不存在的数据,请求直接打穿到数据库,导致数据库压力过大。解决方案:对空结果进行缓存、使用布隆过滤器过滤无效请求、接口层做好参数校验拦截非法请求。(2)缓存击穿:某一个热点key过期的瞬间,大量并发请求同时访问该key,直接请求数据库导致数据库瞬时压力激增。解决方案:热点key设置永不过期、添加互斥锁、后台定时主动刷新热点缓存。(3)缓存雪崩:大量缓存key在同一时间段集中过期,或Redis集群宕机,导致所有请求全部访问数据库,引发数据库崩溃。解决方案:给缓存过期时间添加随机偏移量、搭建Redis集群实现高可用、服务层添加熔断降级、限流机制。2.简述TCP四次挥手的过程,为什么不能三次挥手断开连接?答案解析:四次挥手过程:①客户端主动关闭连接,发送FIN报文,进入终止等待状态;②服务端收到FIN报文,返回ACK确认报文,此时客户端不再发送数据,服务端仍可推送剩余数据;③服务端数据传输完成后,发送FIN报文,主动关闭服务端连接;④客户端收到FIN报文,返回ACK确认,等待超时后正式关闭连接,服务端收到ACK后关闭连接。不能三次挥手的原因:TCP连接是双向通信通道,客户端关闭写通道后,服务端可能还有未传输完成的数据。必须分两次分别关闭两端的读写通道,无法合并为一次挥手,因此需要四次挥手保证连接完全、可靠断开。3.简述MySQL索引失效的常见场景(至少列出5种)。答案解析:1.索引列使用函数运算、类型转换,如wheredate(create_time)='2026-09-01';2.索引列使用!=、<>、notin、notlike等否定查询;3.模糊查询以%开头,如like'%测试';4.联合索引不遵循最左前缀匹配原则;5.字段隐式类型转换,如字符串索引字段传入数字参数;6.MySQL判断全表扫描效率高于索引查询时,自动放弃索引。五、编程算法题(共2题,每题15分,共30分)题目1:合影排列(排序+双指针真题改编)题目描述:有n名同学排队合影,台阶高度固定。规定后排同学不会被前排遮挡的条件是:后一位同学的身高≥前一位同学身高-d。给定每位同学身高和高度差值d,求符合条件的排队方案总数。输入:第一行两个整数n、d;第二行n个整数表示同学身高数组。输出:符合条件的排列方案总数(结果对10^9+7取模)。解题思路:1.直接暴力枚举所有排列复杂度极高,会超时,需优化思路;2.将身高数组升序排序,排序后只需保证新加入的元素满足和前序元素的差值条件;3.利用双指针统计每个位置可选择的元素数量,累乘得到总方案数。参考代码(Python):python

MOD=10**9+7

n,d=map(int,input().split())

h=list(map(int,input().split()))

h.sort()

res=1

l=0

#双指针统计每个位置可选数量

forrinrange(n):

whileh[r]-h[l]>d:

l+=1

#当前位置可选元素个数

res=res*(r-l+1)%MOD

print(res)答案解析:排序后数组有序,对于第r个元素,所有[l,r]区间内的元素都满足身高差值条件,每个位置的可选数量为r-l+1,累乘后即为所有合法排列总数,时间复杂度O(nlogn),适配大数据量。题目2:选花最大化价值(贪心+思维真题改编)题目描述:现有n朵花,每朵花有唯一编号t和魅力值d。需要挑选k朵花,总价值计算规则:总价值=所有选中花朵魅力值之和+选中花朵中不同编号的数量的平方。求可获得的最大总价值。输入:第一行n、k;接下来n行,每行两个整数t、d。输出:最大总价值。解题思路:1.优先选取每个编号下魅力值最高的花朵,保证基础魅力值最大;2.统计不同编号数量,结合平方加分特性,平衡独特数量和魅力值总和;3.先选最优不同编号花朵,剩余名额补充高魅力值重复编号花朵。参考代码(Python):python

fromcollectionsimportdefaultdict

n,k=map(int,input().split())

dic=defaultdict(list)

#按编号分组存储魅力值

for_inrange(n):

t,d=map(int,input().split())

dic[t].append(d)

#每个编号取最大值,排序

max_d=sorted([max(v)forvindic.values()],reverse=True)

res=0

cnt=0

m=len(max_d)

#优先选不同编号

take=min(m,k)

res+=sum(max_d[:take])

cnt=take

rest=k-take

#剩余名额补最大魅力值

all_val=[]

forvindic.values():

all_val.extend(v)

all_val.sort(reverse=True)

#剔除已选的最大值,避免重复

used=set(max_d[:take])

add=0

num=0

forvalinall_val:

ifnum>=rest:

break

ifval

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论