粉笔科技笔试题.docxVIP

粉笔科技笔试题

考试时间：______分钟总分：______分姓名：______

第一部分：基础知识（共30分）

1.（单选题）下列哪种数据结构适合实现“最近最少使用（LRU）缓存”？

A.队列

B.栈

C.哈希表+双向链表

D.二叉搜索树

2.（单选题）HTTP协议中，状态码503表示什么？

A.请求成功

B.未找到资源

C.服务器内部错误

D.服务不可用

3.（单选题）在操作系统中，死锁产生的必要条件不包括？

A.互斥条件

B.占有并等待条件

C.非剥夺条件

D.资源循环条件

4.（单选题）数据库中，索引的主要作用是？

A.提高数据插入速度

B.减少数据存储空间

C.加速数据查询

D.保证数据一致性

5.（填空题）TCP三次握手的第一个阶段是______。

6.（填空题）事务的ACID特性中，C代表______。

第二部分：编程与应用（共40分）

7.（编程题）给定一个整数数组`nums`和一个目标值`target`，请编写函数找出数组中两个整数之和等于`target`的下标。假设仅存在唯一解。要求时间复杂度尽可能低。

8