2022京东数据分析笔试（0821）

一、选择题：30道

1.解决数据不平衡的方法主要有（pca？）

2.等频（等宽）划分问题

3.参数估计：矩估计与极大似然估计的用法，问题分布已知的情况下用什么估计方法？

4.常见的生成模型与判别模型及生成模型与判别模型的区别

5.无限的5g砝码与7g砝码能称出在多大以上的所有重量

6.解决样本不均衡问题的常用方法

7.n个顶点的连通图有多少条边

8.准确率、精确率、召回率的区别及计算

9.一个np完全问题经过时间变换后得到的是什么问题

10.dnn、cnn梯度弥散

11.提高泛化能力的方法

12.sql语句执行顺序

13.数据库第一范式、第二范式、第三范式

二、编程题

1.中庸的数

时间限制： 3000MS
内存限制： 589824KB

有若干个数形成一个可重集合，它们中很多都想做一个中庸的数，即既不是集合中最大的（或之一），也不是集合中最小的（或之一）。显然，不可能满足所有数。好在还是有一些数并不介意这一点。你需要从这些数中选出一个可重的子集，该子集中介意成为最值的数都得到满足（指不能成为子集中的最值）。请计算可以取的最大可重子集的大小。

输入描述

第一行一个整数 n，1 <= n <= 100000
后面 n 行，每行两个整数 x, y，x <= 1000000000，y 为 0 或 1。x 表示该数的值，y 为 1 表示该数不介意成为最值，为 0 则表示介意。

输出描述

一个整数，表示可取的最大的子集大小

2.熊猫吃竹子（leetcood 322）

京东笔试算法题_牛客网