发布于 2015-10-13 13:44:17 | 352 次阅读 | 评论: 0 | 来源: 网友投递
百度(Baidu)中文搜索引擎
百度（Nasdaq简称：BIDU）是全球最大的中文搜索引擎，2000年1月由李彦宏、徐勇两人创立于北京中关村，致力于向人们提供“简单，可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”，象征着百度对中文信息检索技术的执著追求。
时间是一个很奇妙的东西，有时候坚持败给了现实。不给自己7个月不来更新找太多借口，能做的就是趁有时间的时候继续。
这是百度2016的技术面试，作者已经拿到了提前批的offer，直接进入正题
一轮技术面（约50分钟）：
coding题目
(1)把IP地址转换成INT型存储(考察的位运算)
(2)给一个概率发生器p的概率是0，1-p的概率是1：如何构造一个0.5的概率发生器(简单概率问题)
机器学习题目：
(1)SVM推导过程
(2)Gradient Descent如何做并行化
(3)多线程问题
根据简历，谈下你的实习经历
二轮技术面（50分钟）
coding题目
(1)如何求n!的最后一个非零位的数字(假设n是很大的数字，n!无法计算)
(2)写一个简单的map reduce job完成score统计和排序(我用python脚本写的)
(3)给定一个数轴，数轴上有间距不等的若干个点;再给定一个长度固定的标尺;问这个长度固定的标尺最多能囊括数轴上几个点(要求O(n)时间复杂度，O(1)空间复杂度)
机器学习题目
(1)Logistic Regression推导(很多细节)
(2)L1 L2正则化都是什么，怎么调参(感觉面试官非常关注细节，而且也懂细节)
(3)如何做LR模型学习的并行化
实验室做过的项目，以及实习做过的项目的面试
三轮经理面
经理貌似比较关心学校的排名和成绩（所以在学校好好学习是很重要滴）
谈谈对本部门产品的理解和看法，有什么改进的。
什么时候能来实习，学校还有什么事情。
有什么需要问的(我主要关心部门发展的点以及近期发力的方向)
个人感受
(1)技术面的时候问我是否搞过ACM，我诚实相告没有搞过，面试官出的coding题目就侧重一些基础了，没有太难为人的。
(2)面试官对于一些细节比较在意，感觉是真心想考察一个人对知识掌握的是否透彻，并不是走马观花。
(3)补充一点，感觉面试的时候，所使用的语言并不是最关键的(当然，如果能match应聘部门的常用开发语言是最好的了);除了能完成基本的算法coding，面试官还关心的是写代码的基本功(比如变量的命名、一些corner cases的处理是否全面)。