网易算法实习笔试复盘(选择题)

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

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

答案:(2,3)-树

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

m 阶 B 树的性质(m ≥ 2):
m 阶 B 树指的是一个结点最多拥有 m 个子结点。假设一个结点存储的元素个数为 x,那么如果这个结点是:
根结点: 1 ⩽ x ⩽ m − 1 1 \leqslant x \leqslant m-1 1xm1
非根结点: ⌈ m 2 ⌉ − 1 ⩽ x ⩽ m − 1 \lceil {m \over 2} \rceil - 1 \leqslant x \leqslant m-1 2m1xm1
如果这个结点有子结点,则子结点个数为 y = x + 1,那么如果这个结点是:
根结点: 2 ⩽ y ⩽ m 2 \leqslant y \leqslant m 2ym
非根结点: ⌈ m 2 ⌉ ⩽ y ⩽ m \lceil {m \over 2} \rceil \leqslant y \leqslant m 2mym

其中,向上取整(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 树。以此类推。1
  1. 如果用 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=需要的数字。2

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

答案:
F β = ( 1 + β 2 ) ⋅ P ⋅ R β 2 ⋅ P + R , 其 中 β > 1 F_β = { {(1+β^2) \cdot P \cdot R} \over {β^2 \cdot P + R}}, 其中β>1 Fβ=β2P+R(1+β2)PR,β>

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值