阿里巴巴校招试题及详细答案.docxVIP

阿里巴巴校招试题及详细答案

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

一、选择题（每题5分，共30分）

下列关于平衡二叉树的说法，错误的是（）

A.平衡二叉树是自平衡二叉搜索树，任意节点的左右子树高度差不超过1

B.AVL树和红黑树都属于平衡二叉树，平衡机制不同

C.AVL树的平衡要求比红黑树更严格，插入删除的时间复杂度更高

D.红黑树通过颜色调整和旋转保持平衡，任意路径上黑色节点数量相同

在阿里电商业务场景中，下列哪种缓存策略最适合用于高频访问的商品详情页（）

A.FIFO（先进先出）

B.LRU（最近最少使用）

C.LFU（最不经常使用）

D.随机淘汰

关于TCP/IP协议簇，下列说法正确的是（）

A.TCP是面向无连接的协议，UDP是面向连接的协议

B.TCP三次握手的目的是建立可靠的连接，四次挥手的目的是优雅关闭连接

C.HTTP协议基于UDP，因此传输速度更快

D.路由转发作用于TCP/IP协议的传输层

下列关于MySQL索引的说法，错误的是（）

A.聚簇索引的叶子节点存储的是完整的行数据