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
分)
2015
百度校招笔试题-数据处理工程师
时间:
2014-10-12
地点:北京、上海
职位:数据处理工程师
一、基础题:
1.GIS
的组成部分
2.
简述墨卡托投影
3.
简述矢量地图与栅格地图的特点和区别
二、简答题
相关文档
评论