小红书2020秋招后端开发卷三选择部分解析

有话讲

牛客上这张卷子应该不是很全，选择部分只有5个题。
后续看情况补充。

选择部分

1.a,b,c,d,e 对应出现的频率为4，6，11，13，15；以下符合哈夫曼编码的选项是？（B）

哈夫曼树把频率低的放在底下，高的放在上面。


以此类推得：

2.对一棵先序遍历节点编号为12435678，中序遍历为42165738的二叉树，进行左子节点优先的广度优先遍历，搜索到编号为6的节点需要几次查询（C）

3.某一个子网的子网掩码为255.255.255.240，该子网中最多可以有多少主机？（B）

240转二进制为：11110000
后四位是host_id，划分为2^4个子网，除开全0的网络地址和全1的广播地址，16-2=14。

4.盒子里面装有外观一样但是笔迹颜色不同的笔共8支，其中黑色5支，蓝色3支，请问从盒子里面随机拿出3支笔，至少拿到2个蓝色的笔概率是 ()

组合数计算：

1. 2个蓝色+1个黑色：C32*C51 = 15种
2. 3个蓝色：C33 = 1种
   总共的情况：C83 = 56种
   所以至少拿到两个蓝色的概率为：（15+1）/56 = 2/7

5.下面关于数据库索引的描述正确的有（）

A：唯一索引可以插入空值。
B：有生效的时候，这一个选项还不是很明白
C：MySQL的索引主要是B+树实现，也可以用hash
D：优化过，只要匹配的上就ok。