腾讯笔试题库及答案.docxVIP

腾讯笔试题库及答案

一、选择题（30分，15题，每题2分）

1.在TCP/IP协议栈中，以下哪个协议工作在网络层？

A.HTTP

B.TCP

C.IP

D.FTP

答案：【C】

解析：IP协议工作在网络层，负责数据包的路由和转发。HTTP和FTP工作在应用层，TCP工作在传输层。网络层主要处理逻辑地址（IP地址）和路由选择，而传输层处理端到端的连接。

2.以下哪种数据结构最适合实现LRU（最近最少使用）缓存？

A.数组

B.链表

C.哈希表

D.哈希表+双向链表

答案：【D】

解析：LRU缓存需要同时支持快速查找和快速移动元素到表头操作，哈希表提供O(1)的查找时间，双向链表保持元素的访问顺序。结合两者可以实现高效的LRU缓存，查找、插入和删除操作都能在O(1)时间内完成。

3.在HTTP/1.1中，以下哪个状态码表示未授权？

A.200

B.301

C.401

D.500

答案：【C】

解析：HTTP状态码401表示Unauthorized，即请求未经授权。200表示请求成功，301表示永久重定向，500表示服务器内部错误。401状态码通常出现在需要身份验证但未提供或验证失败的情况下。

4.以下哪种算法的时间复杂度为O(nlogn)？