发布于 2015-10-13 13:44:17 | 359 次阅读 | 评论: 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的处理是否全面)。