挖掘工程师面经已拿到offer
我知道不写面经就没有人气，本以为百度内推 面了三轮技术面，苦等至少两周没结果以为挂掉了，没想到今天却接到Offer电话。
那么就说说三轮面试吧，有很多道算法题但是记得的不太多。
第一轮给出一个算法实现如何确定快递邮件上的地址，要求从国家到省市到县到乡镇的一个识别，要求效率高（有陷阱，比如有的人把县写到市的前面，有人喜欢写地域名称的省略词比如安徽省写成安徽或者皖）。
第二轮是写出一个算法输出二叉树的 s 序列，何为 s 序列，比如现在有个二叉树 1-2,3-4,5 6,7 这是一颗完全二叉树， S 序列输出就是按照 1237654 这个顺序输出，用两个栈就能实现比较简单。
第三轮就是问一些基础性知识，比如说擅长什么语言（答 java ）用过 hashmap 吗？(答用过)如何自己实现一个 hashmap （首先重写 hashcode 函数（拉链法解决冲突）和 equal ， put/get 函数，考虑表的初始大小，负载因子以及何时扩大 hash 表 (rehash 函数 ) ）。用过分类算法吗？简单介绍下你的项目里面所用到的。k-means算法初始点怎么选择？你的项目里面推荐算法是怎么实现的？
其他的原谅我时间过的太久忘记了，反正个人觉得百度是比较偏向考察算法思维逻辑的，而且三轮都是技术面。所以你投的什么岗位一定要有相关的算法准备。
那么问题来了，去百度（北京）实习还是去intel（上海）？都是大数据相关的，intel是做Hadoop，spark等阿帕奇的开源项目的维护，百度是偏向数据挖掘。。。外企和互联网公司怎么选择，lz安徽人比较倾向于上海，但是从实习来说应该百度会好一点，就怕去了北京不习惯。。。
#百度#
