2015百度校招机器学习/数据挖掘笔试题

        职位类型：技术类岗位 面试问题

        笔试时间：2012百度招聘（百度招聘）

        招聘公司：百度

求职面试

求职信息

        1.简答题（本题共30分） 面试网

礼仪

        1）如何理解继承、多态、组合，请举例说明它们的应用。（10分） 求职面试

        2）请列举出进程间通信的几种方式（至少列举出三种）。（10分）

qzm4

        3）请写出贝叶斯公式，请描述朴素贝叶斯分类方法的原理和步骤。（10分） 面试网

        2.算法与程序设计（本题共40分）

求职面试

求职面试

        1）两个长度为100的随机向量X和Y，X=（x1，x2，x3，…，xn），Y=（y1，y2，y3，…，yn），其中xi和yi都是从均值为0，标准差为1的正态分布中随机选择的数，随机变量Z为X何Y的相关系数，请问：

        （1）Z的期望和标准差是多少，请写出简单的推导公式？（10分）

        （2）请用蒙特卡洛方法模拟，写代码计算Z的期望和标准差。（10分） 求职信息

礼仪

        2）假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放。与普通随机模式不同的是，张三希望每首歌被随机到的概率是与一首歌的豆瓣评分（0~10分）成正比的，如朴树的《平凡之路》评分为8.9分，逃跑计划的《夜空中最亮的星》评分为9.5分，则希望听《平凡之路》的概率与《夜空中最亮的星》的概率比为89:95,。现在我们已知这1000首歌的豆瓣评分：

礼仪

面试网

        （1）请设计一种随机算法来满足张三的需求。（10分）

礼仪

        （2）请写代码实现自己的算法。（10分） 求职面试

面试问题

        3.系统设计题（本题共30分） 求职面试

面试问题

        1）我们对一批一维数据进行回归拟合。给定训练数据D=（xi，yi），i=1…n，其中xi ∈ R是一个实数，yi ∈ R是xi对应的回归坐标。我们拟使用线性，二次，高次函数对yi进行拟合： 求职信息

面试问题

        线性函数：f(x)=ax b 面试问题

        二次函数：f(x)=ax? bx c 礼仪

        三次函数：f(x)=ax? bx? cx d

qzm4

        … 面试网

        （1）我们设定最小均方误差为损失函数，请写出损失函数的具体形式。（5分）    

        （2）以二次函数你和为例，请使用随机梯度下降（stochastic gradient decent）对损失函数进行优化，给出参数a，b，c的梯度推倒并写出算法。（7分）

        （3）下面三图分别是一次函数，二次函数，七次函数拟合的结果，同时给出它们在D上的损失函数值一次是0.76，0.15,0.01。在选择用什么函数作为最终拟合函数的时候，你会有哪些考虑。本例中你会选择哪个函数（8分） 求职面试

声明：2015百度校招机器学习/数据挖掘笔试题来源于互联网，其版权均归原作者及其网站所有，本站虽力求保存原有的版权信息，但由于诸多原因，可能导致无法确定其真实来源，如果您对本站文章、图片资源的归属存有异议，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意！