腾讯笔试题目及答案.docxVIP

腾讯笔试题目及答案

选择题（每题2分，共20分）

在以下选项中，选出最符合题目要求的答案。

1.以下哪种数据结构最适合实现LRU缓存？

A.链表

B.哈希表

C.双向链表+哈希表

D.栈

2.在TCP协议中，三次握手的主要目的是什么？

A.确认双方都有发送和接收数据的能力

B.提高数据传输速度

C.防止数据重复传输

D.减少网络延迟

3.以下哪个时间复杂度表示算法的效率最高？

A.O(n2)

B.O(nlogn)

C.O(2^n)

D.O(n!)

4.在Linux系统中，哪个命令可以用来查看当前运行的进程？

A.ls

B.ps

C.cd

D.mkdir

5.关于HTTP和HTTPS，以下说法正确的是：

A.HTTPS比HTTP传输速度快

B.HTTPS使用TCP协议，HTTP使用UDP协议

C.HTTPS通过SSL/TLS协议提供加密传输

D.HTTP和HTTPS使用相同的默认端口

6.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序