云从科技2020校招算法笔试题

已知由四个字符构造的哈夫曼编码树，哈夫曼编码依次为0,10,110,111，那这四个字符可能的权重比例为()

现需要从同一城市的A、B两条道路采集数据。若采集期间都是晴天，采集完A道路的数据需要8天，采集完B道路的数据需要10天；当阴天时采集，在A道路的采集效率下降40%，在B道路的采集效率下降20%。如果在两条道路同时开始采集，却能同一天采集完，则在A道路采集时的阴天天数为：

我国婚姻法规定，禁止直系血亲和三代以内旁系血亲结婚。直系血亲是指和自己有直接血缘关系的亲属，三代以内旁系血亲是指与己身出自同一父母或同一祖父母、外祖父母，除直系血亲外的所有血亲。根据该定义，下列选项中的甲和乙可以结婚的是：

某实验室举办歌唱比赛，共有四位参赛者参加。赛后参赛者们预测比赛结果：

张同学说：“如果我能获奖，那么李同学也能获奖。”

李同学说：“如果我能获奖，那么刘同学也能获奖。”

刘同学说：“如果陈同学没获奖，那么我也不能获奖。”

比赛结果公布后，证明三位同学说的都对，并且四位同学中有三位获奖。那么没有获奖的同学是：

三个相同的盒子里各有两个球，其中一个盒子放了两个红球，一个盒子放了两个蓝球，一个盒子放了红球和蓝球各一个。随机选择一个盒子后从中随机摸出一个球是红球，另一个球也是红球的概率为：

[0、2、1、4、3、9、5、8、6、7]是以数组形式存储的最小堆，删除堆顶元素0后的结果是：

Batch Normalization使用的矩统计量，在训练和推理过程中，分别计算自：

Softmax交叉熵损失函数中，对应任意类别的预测概率为，对应的输入为。当ground truth(GT)类别为时，损失函数对任意非GT类别（）的输入的导数为：

假如我们使用 Lasso 回归来拟合数据集，该数据集输入特征有 100 个(X1，X2，...，X100)。现在，我们把其中一个特征值扩大 10 倍（例如特征 X1），然后用相同的正则化参数对 Lasso 回归进行修正。那么，下列说法正确的是：

	int x = 1



	for (int i = 0 i < N i++)



	    for (int j = 1 j < R j++)



	        x = x*j

	int x = 0



	for (int i = 1 i <= N i++)



	    for (int j = 1 j <= N+R j += i)



	        x += j

有四个四边形，已确定他们来源于一个矩形的切块，切块规则是：两根切割直线分别过矩形的两个对立边，把矩形切割成四块，并都满足以下前提条件：

（1）切割直线不会经过矩形顶点；

（2）切割直线与矩形边不垂直；

（3）两切割线不相互垂直；

现在已知被切好的四个四边形各个顶点坐标，求矩形的长和宽

输入描述： 四个四边形的顶点坐标（确保是构成矩形，每四行代表一个四边形的四个顶点，顺时针顺序），如下所示：

X00,y00
X01,y01
X02,y02
X03,y03
X10,y10
X11,y11
X12,y12
X13,y13
X20,y20
X21,y21
X22,y22
X23,y23
X30,y30
X31,y31
X32,y32
X33,y33输入样例： 50,500 95.3333,500 114.755,265.303 50,234.286 220,500 220,315.714 114.755,265.303 95.3333,500 220,50 132.571,50 114.755,265.303 220,315.714 50,50 50,234.286 114.755,265.303 132.571,50 输出描述： 长和宽a,b，确保a>=b。

输出按四舍五入取整至个位。输出样例 450,170

输入描述： 一组数组，长度不大于输入样例： 5,1,4,2,3 输出描述： 一个整数，最长升序子序列的长度输出样例 3

输入描述： 输入的第一行是两个正整数N和M，表示矩形的规模。
接下来N行，每行M个正整数，依次代表每座城市的海拔高度，且每座城市的海拔高度不高于1e6。输入样例： 2 5 9 1 5 4 3 8 7 6 1 2 输出描述： 输出有两行。

如果能满足要求，输出的第一行是整数1，第二行是一个整数，代表最少建造几个蓄水厂；

如果不能满足要求，输出的第一行是整数0，第二行是一个整数，代表有几座毗邻沙漠的城市不可能建有水利设施。输出样例 1 1