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)
京东笔试算法题_牛客网