2021腾讯实习笔试题-基础研究.docxVIP

2021腾讯实习笔试题-基础研究 2021腾讯实习笔试题-基础研究 选择题（1h，做完一题后，不能返回） 1. 下面哪些算法全是稳定排序？ A 归并排序 插入排序 冒泡排序 B 堆排序 快速排序 归并排序 C 希尔排序 插入排序 堆排序 D 冒泡排序 快速排序 基数排序 2. 重抽样是解决样本数据集不平衡的一种方法，以下关于重抽样说法不正确的是 A 重抽样技术包括 bootstrap ，cross- validation，jackknife，leave one-out等 B 重抽样是数据驱动的，而不是理论驱动的方法。它是基于相同的样本内重复采样 重抽样不需要对样本集合做中位数、方差等统计上的估计 D 重抽样可以利用随机子集验证模型 3 KL divergence 定义为 其中P和Q是两个离散型概率密度函数，关于它哪一项不正确 A KL(Q,P)=0 B KL(Q,P)是某个分布的期望 度量了P和Q的近似程度，KL(Q,P)越大，P和Q越接近 D KL(Q,P)= KL(P,Q)，当且仅当p=q 4 求以下行列式的值 B -2000 D -1000 5 关系代数表达式R S的运算结果 6. In order f