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）