2026年BAT大厂研发岗秋招笔试题（含详细答案解析）.docxVIP

2026年BAT大厂研发岗秋招笔试题（含详细答案解析）

考试说明

1.考试时长：120分钟，满分100分

2.适用岗位：后端开发、客户端开发、服务器研发、通用技术岗

3.题型分布：选择题20分、填空题20分、简答题30分、编程题30分

4.答题要求：答案简洁规范，编程题可使用Java、C++、Python任意语言作答

一、单项选择题（共10题，每题2分，共20分）

1.以下关于TCP和UDP协议的描述，正确的是（）

A.UDP是面向连接的可靠传输协议

B.TCP支持广播和多播传输

C.TCP通过滑动窗口机制实现流量控制

D.UDP传输数据一定会出现丢包

答案：C

解析：TCP是面向连接、可靠的传输层协议，依靠滑动窗口完成流量控制、拥塞控制；UDP是无连接、不可靠协议，支持广播多播。UDP丢包是概率事件，并非必然发生，因此ABD错误。

2.快速排序的平均时间复杂度和最坏时间复杂度分别是（）

A.O(n)、O(n2)

B.O(nlogn)、O(n2)

C.O(nlogn)、O(nlogn)

D.O(n2)、O(nlogn)

答案：B

解析：快速排序平均情况下通过分治实现O(nlogn)复杂度；最坏场景为数组已有序/逆序，基准值选取极端，递归深度最大化，复杂度退化为O(n2)。

3.下列不属于Redis缓存淘汰策略的是（）

A.allkeys-lru

B