2015百度校招数据挖掘工程师笔试题.docxVIP

一、简答题 1. 简述继承、多态、组合的作用，并举例说明。 2. 进程间交互的方式有哪些，至少举出3项。 3. 给出贝叶斯公式的基本形式，简述朴素贝叶斯法的过程。 二、算法题 1. 设两个随机向量，服从均值为0，方差为1正态分布，Z为X和Y的相关系数。试求： 1）求Z的期望和方差，写出推导过程； 2）写出蒙特卡罗模拟法计算Z的期望和方差的算法，并用代码实现。 2. 音乐播放器具备随机播放的功能，要求设计一个随机算法，使得被播放的概率与歌曲在网络上的得分成比例。例如歌曲A与歌曲B的网友评分分别为9.1和7.8，则它们被播放的概率之比应为91:78。假设播放器中存有1000首歌，试求： 1）建立