发布于 2014-09-26 07:20:01 | 663 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
一、 简答题（本题共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 分）