2022便利蜂4.14算法笔试题

1.

三道概率论的题目

1. 正态分布问题

便利蜂产品质量服从正态分布，X~N(10， 0.1^2)，任选一件产品，其质量在9.8-10.2的概率是多少。Φ(1)=0.483，Φ(2)=0.9772，Φ(2.5)=0.9938.

2. 最大利润问题（找的网图，意思差不多）
   

3. 便利蜂货架n个商品，每个商品都有一个编号，有人对其质检，初始时刻在对第n件商品质检。当某一时刻对i号商品质检，下一刻他将等概率随机去检查第1-i号商品，直到第1号商品为止。当n=5的时候，平均一共要检查几次。

2.探测网络质量

不说题目了，转换之后就是寻找数组中，指定区间内的最大值（时间复杂度O(n)）

输入：

n=[100，300，50，30，500，103，605，720]
k=3

输出：

[300,300,500,500,605,720]

import collections
nums = [100,300,50,30,500,103,605,720]
k = 3

n =