搜狗技术岗笔试真题卷（通用基础）.docxVIP

搜狗技术岗笔试真题卷（通用基础）

考试时长：90分钟满分：100分

适用岗位：后端开发、客户端开发、测试开发、搜索研发基础岗

答题说明：答案书写规范，编程题保证逻辑完整、可落地，简答题条理清晰即可。

一、单项选择题（共10题，每题3分，共30分）

1.下列选项中，不属于操作系统进程调度算法的是（）

A.时间片轮转调度

B.最短作业优先调度

C.哈希冲突调度

D.优先级调度

2.HTTP/2协议相较于HTTP/1.1，最核心的优化特性是（）

A.明文传输机制

B.多路复用机制

C.新增GET请求方法

D.强制缓存策略

3.以下数据结构中，适合频繁增删首尾元素、查询效率较低的是（）

A.数组

B.链表

C.栈

D.队列

4.MySQL数据库中，能够实现事务原子性、一致性、隔离性、持久性的核心机制是（）

A.索引机制

B.日志与锁机制

C.分库分表机制

D.缓存机制

5.搜索引擎爬虫抓取网页时，用于规避重复抓取、过滤无效页面的核心技术是（）

A.布隆过滤器

B.红黑树索引

C.冒泡排序

D.贪心算法

6.TCP协议中，用于断开连接的四次挥手过程，主要目的是（）

A.快速建立数据传输通道

B.保证双方数据完全传输完毕，无数据残留

C.提升传输速率

D.校验数据完整性

7.下列排序算法中，时间复杂度最优且稳定的