百度机器学习岗位面试经验总结

1、面试的小组主要负责百度商务搜索部移动广告策略
应聘要求：

海量信息的分类、聚类和关联规则的挖掘
网页特定内容提取和分析
参与百度凤巢广告等策略研究

任职要求：

精通C/C 语言编程，精通数据结构和算法设计
熟练掌握数据挖掘或自然语言处理的基础理论和方法
有大规模的文本或网页处理经验优先考虑
具有良好的分析问题和解决问题的能力，对解决具有挑战性问题充满激情
计算机/数学相关专业本科及以上学历

2、面试题目总结：
百度（机器学习——一面）这次这个面试官表述不清楚、所以一定要正确的理解题意

首先叙述一下项目经验（网页结构分析、网页正文抽取、布隆过滤器）
叙述推荐系统（隐语义模型、SVD、梯度下降）
C++中栈中对象的删除、Stl的基础知识 （应该是考察stl的内存分配机制）

STL中引入了allocator这个东西，提供给各个组件进行统一的内存管理。stl的内存管理主要分为2级进行配置：
1级配置，用于处理大块的内存分配，直接使用malloc和free来进行处理。
2级配置，使用了一个内存池，对小量的内存分配和释放进行优化。

快排的改进——减少递归调用
字符串中找到最大的无重复的字串（首先找到可能是最大无重复的字串，然后使用某种机制将他转化为一种key，写入hash表，一直进行下去，信息指纹非常非常重要）
linux中C++的调试
python传参的机制
linux中一下基础的指令

百度（机器学习——二面）

首先是一个大数据的问题，1T的数据，100万个子字符串（长度小于10），计算每一个子字符串出现次数；
建堆的时间复杂度
有一系列的区间，求最长重复区间（使用分治法的思想）
各种项目的知识（写简历时一定要写自己熟悉的算法）

百度（机器学习——三面）

项目经验——你认为你所做的项目中有哪些创新点；
你认为你的优势是什么？（知之者不如好之者，好之者不如乐之者）；
给你一个query，你如何揣摩用户的意图；
要学会关心他人。