网易算法实习笔试复盘（选择题）

2020年4月7日19:00～21:00进行了网易算法实习生的笔试，答得一塌糊涂，因此对每道题进行复盘，希望能对未来的笔试有帮助，如果能帮到其他小伙伴就更好了。

1. B-树是一种多路平衡搜索树，如下图经常被简称为什么B-树？

答案：（2，3）-树

解释：B树，即B-树。其特点为如下：
①1 个结点可以存储超过 2 个元素；
②可以拥有超过 2 个子结点；
③拥有二叉搜索树的一些性质平衡；
④每个结点的所有子树高度一致，都比较矮。

m 阶 B 树的性质（m ≥ 2）：
m 阶 B 树指的是一个结点最多拥有 m 个子结点。假设一个结点存储的元素个数为 x，那么如果这个结点是：
根结点：$1⩽x⩽m-1$
非根结点：$\lceil \frac{m}{2}\rceil -1⩽x⩽m-1$
如果这个结点有子结点，则子结点个数为 y = x + 1，那么如果这个结点是：
根结点：$2⩽y⩽m$
非根结点：$\lceil \frac{m}{2}\rceil ⩽y⩽m$

其中，向上取整（Ceiling），指的是取比自己大的最小整数，用数学符号$\lceil$ $\rceil$表示；向下取整（Floor），指的是取比自己小的最大整数，用数学符号 $\lfloor$ $\rfloor$表示。

• 比如 m=3，子结点个数 2≤y≤3，这个 B 树可以称为（2，3）树、2-3 树。
• 比如 m=4，子结点个数 2≤y≤4，这个 B 树可以称为（2，4）树、2-3-4 树。
• 比如 m=5，子结点个数 3≤y≤4，这个 B 树可以称为（3，5）树、3-4-5 树。以此类推。¹

2. 如果用 1×3 的瓷砖密铺 3×N 的地板（即不留下空隙），设 3×N 的区城铺瓷砖铺设方式为 dp[N] 种，试分析 dp[N] 的递推公式（N>3)?

答案：dp[N] = dp[N-1]+dp[N-3]

解释：假设3×n的区域铺瓷砖为f(n)，如果第一块瓷砖竖着，那么需要的方法是f(n-1)，如果横着铺，就是f(n-3)。
所以f(n) = f(n-1) + f(n-3)。
需要确定f(0)，f(1)和f(2)的值，容易知道，f(0)=f(1)=f(2)=1。接下来可以令n=需要的数字。²

3. 设计一个机器学习算法，通过 CT 影像鉴别病人是否患新冠肺炎，假设相比假阳性我们更重视假阴性，不希望漏掉病人，更准确的诊断可进一步通过核酸检验来完成。CT
   影像鉴别算法的准确率为 P，召回率为 R，则下列哪个指标作为该算法的性能指标较好？

答案：
$$F_{\beta }=\frac{(1+{\beta }^2)\cdot P\cdot R}{{\beta }^2\cdot P+R},其中\beta >$$