百度校园招聘数据挖掘工程师笔试题-2015年

一、 简答题(本题共30分)
1. 【C/C++】Const作用域变量、函数、类分别有什么特性。(10分)
2. 内存分配中堆和栈的区各是指什么?在什么时候会分配?(10分)
3. 如何判定训练出的模型过拟合?(10分)


二、 算法与程序设计题(本题共45分)
1. 假设有一个数组,里面有10个元素 inta[10]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。请写一个算法,得到a数组的一个随机排列。要求时间复杂度尽量小,可以使用random函数。例如输出的随机序列可以是:3 6 2 4 5 1 9 8 0(15分)
2. 对于logistic regession问题(prob(t|x)=1/(1+exp(w*x+b))且label y=0或1)请给出loss function和权重w的更新公式及推导(15分)


三、 系统设计题(本题共25分)
     假设我们有三个箱子,分别是红色,蓝色和绿色。在红色箱子中有3个苹果,4个橘子,3个柠檬。在蓝色箱子中有1个苹果,1个橘子和0个柠檬,在绿色箱子中有3 个苹果,3 个橘子和4 个柠檬。如果我们选择箱子的概率是红色0.2,蓝色0.2,绿色0.6,并且选择一个箱子后,以均匀的概率随机移除一个水果。那么移除苹果的概率是多少?请给出步骤(10 分)
如果我们发现移除的水果是橘子,那么这个橘子来自绿色箱子的概率是多少?请给出步骤(15 分)
个人资料
Bingo
等级:9
文章:694篇
访问:38.9w
排名: 1
下一篇:百度校园招聘机器学习和数据挖掘工程师笔试题-2013年
猜你感兴趣的圈子:
百度笔试面试圈
标签: 箱子、橘子、柠檬、苹果、绿色、面试题
隐藏