字节跳动2022校招笔试真题汇总及答案.docVIP

字节跳动2022校招笔试真题汇总及答案

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

1.在数据结构中，以下哪种结构不支持随机访问？

A.数组

B.链表

C.栈

D.队列

2.以下排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

3.TCP协议中，用于建立连接的三次握手过程中，第二次握手时客户端发送的标志位是？

A.SYN

B.ACK

C.SYN-ACK

D.FIN

4.在操作系统中，进程和线程的主要区别是？

A.进程是资源分配单位，线程是CPU调度单位

B.进程比线程更轻量级

C.线程不能独立运行

D.进程只能有一个线程

5.以下哪个不是关系型数据库？

A.MySQL

B.Oracle

C.MongoDB

D.PostgreSQL

6.在HTTP协议中，状态码200表示？

A.请求成功

B.未找到资源

C.服务器错误

D.重定向

7.以下哪种算法常用于解决最短路径问题？

A.深度优先搜索

B.广度优先搜索

C.迪杰斯特拉算法

D.二分查找