5-9号酷狗（广州）Java后端开发笔试

...酷狗，，有点过分了！！！据说前端和后端题目一毛一样，更严重的是拿秋招原题来笔试....！！！

....下面的所有题目都可以牛客网上找到...，完整的试卷在之前就已经被发布（这算是谁的疏忽...？！）

单选题

1、在命中率极高的缓存设计中，时间复杂度最差的数据结构是（ B ）。
A. 数组
B. 链表
C. 树

D. 哈希表

2、某二叉树共有11个结点，其叶子结点只有2个。则该二叉树的深度最短可以是（ B ）（根结点在第1层）。
A. 4
B. 6
C. 8

D.10

3、html是上下文相关文法，以下代码片段有利于说明这个事情的是（ D ）。
A. <p>认为A对的call A</p>
B. <b>选B，666</b>
C. <strike>选C,没毛病</strike>

D. <h1>选D,抱拳啦</h>

4、所有12个节点的平衡二叉树（AVL树）中，最大高度差为（ B ）。 
A. 0
B. 1
C. 2

D. 3