今天凌晨实在是不想睡觉，就开始看人人上大家的日志，直到五点皇马比赛开始。

翻了30页，前溯到2012年7月24日，300篇摘要，细看了20篇左右。

谢谢社交网络，打破地域限制，让我有幸认识你们，看到了不同的生活。

无法经历你们所有人的生活，无法与你们所有人面谈，但你们分享依然让我收获颇丰，更多得了解这个世界。

愈发体会到分享的意义，博客要多写，即使内容很水。帮助自己回忆过去，或许还能帮助到一些需要的人。

——————————————————————————————————————————

本来不想写昨天下午的面试经历，基于上文，还是回忆下吧：

就不说哪家网站了，因为要透露题目。

1.投的是数据工程师职位，a)我没有这方面背景 b)我有兴趣

2.九月找人内推，十一月中旬才接到HR的电话，一直以为渣简历直接被鄙视了呢

2.一面：
自我介绍，聊项目
面试官问我数据结构和算法怎样，我说有点了解，又问我数学怎样，我说很一般。。。面试官看我都是web开发的经验，就说我们对数学有要求的，来看一道简单的概率题：

=>某公司面试通过率90%，面试官判断正确的概率也是90%，问通过一轮面试后通过的人是合格的概率多少？
我很快做出，然后开始写代码题，不用被虐数学啦：

=>求二叉树高度，非递归
我先说了递归思路，面试官表示认可，然后开始想递归思路，想了几分钟开始写代码，写了十分钟以上，面试官没发现什么问题

=>接着问我对什么语言熟悉，我说对java的语法最熟悉，问了hashtable hashmap的区别，hashset是如何比较两个元素相等 ，几个题都比较基础，我答的还行

=>他刚才看了我github项目，里面有个关于设计模式的，于是让我说说策略模式
我想不起来，乱说一气，狗P不通

=>最后是我问他问他，我问他平时工作和他们组要做哪些事情，他说得比较细，这大大帮助了我下两轮面试^_^

3.一面结束后10分钟，HR告诉我一面过了，等二面面试官。估计一面挂了就直接送客吧~

4.二面，年龄稍大的面试官，估计超过30岁了
他似乎也对我的背景表示鄙视，问我为啥要选数据工程师，我说我喜欢这个云云~
接着他问我知道数据工程师过要做什么事情？我先泛泛谈了一下，然后结合一面面试官告诉我的一些细节的东西说了说，感觉还行~

然后就开始做题
=>第一题是找出平面上距离最近的两个点
我没有思路，问他点是不是很多呀？==>是的。
然后说乱扯以前星姐教我的随机解法，大概是先选一个点，然后不断选10个方向往外走，每次走的距离越来越少，最后收敛的就是近似解

==>面试官说这个算法很麻烦，时间也很难确定==>我又想了一下，就说先聚类，再暴力

==》面试官追我三维的这题怎么搞？==>我傻了眼，乱说了一通。。突然我想到二维有个分治的解法，就说了有这个东西，但不会实现。。。

==》面试官看我还知道分治法，问我是不是搞过ACM==>我说没参加过ACM比赛，只校赛经历什么的

接着开始写代码：
a)编辑距离->先交流了下思路，然后写代码，初始化有问题，被面试官cha了
b)返回长度为N递增序列里值为M的个数->我用了3次二分的办法，不知道有没有更好的办法？

然后又扯谈了一会儿，二面结束

5.一会儿，二面面试官回来，告诉我一会儿三面

6.三面面试官是个03年参加过ACM的老将，没写代码，就聊天，也聊聊技术~
和终面面试官聊天不是容易活，我没准备过如何表现自己，现场说的中规中矩，吸引力不足T_T

7.面试就结束了，三个小时，三轮，中间只喝了点水，好累~
以后这种一次走完流程的要记得准备巧克力什么的~

8.最后感谢张拯，你上周一与你的聊天对我帮助很大，下周请你吃饭