一次面试的经过

离上次面试已经过了一周了吧。

总结下教训吧应该说是，因为自己对于面试的过程及结果都不满意。

此篇先说一面吧。

首先，是电话的面试问相关题目，主要有以下几个方面（序号并不是出题的序号，只是我加的，具体顺序忘记了）：

1. 问了我简历中关于参加第一届大数据技术大赛的详细情形，主要包括我们做了什么，用了什么技术，以及我在其中主要负责哪部分；对于这个问题我自己感觉算是回答的比较完美的，我开始从整体分析了这次比赛的选题，进一步说明了我们的方案，再进一步讲到其中用的关键技术，即hadoop，最后讲到我主要负责的部分，即系统方案模型的设计，这一块是我自己做的，我感觉有很多能够说的，但是事后想来，却说的并无条理，这也是我对一面中整体的感觉，一点也没体现出思维的整体化，感觉整个过程，我就是在思维飘忽，一会儿想到这，说一点，一会儿想起那，又说点，这里算是自己的总结，也可以给大家参考吧，不管是对于自己熟悉与否的知识以及能力，一定要有条不紊的讲解，切勿“火烧黄鳝，熟段吃段”，这样给人的印象是思维不清晰，当然面试的紧张是其中的一方面原因，不过，还是要冷静下来；

2. 问了我目前阶段的研究方向，关于这部分，同样存在上述问题，就不多说了，接下面关于这个问题存在也不提了，总之整个过程中都存在。我从问题的定义开始，到自己之前发的一篇文章结束，讲解了研究方面的内容，以及自己在研究过程中，如何进行研究的，面试官打断过我，可是我也打断过他，好像也有点不好哈。

3. 对了，问了一个大数中选择最小的k个有序数的问题，我想的答案是用一个长度为k的链表保存，然后依次加入，待链表中有k个数之后，由于链表有序，先与头结点中最大的数比较，若大则不管，若小则插入正确位置，并删除头结点。之后，就问了我复杂度，我说是(k-1)k/2 * n，然后就问我有没有改进的，我就想二分查找可能快点，于是说二分查找，一想不对呀，，是链表，于是就说改成数组，有点前后不一，不清晰了吧，哎。。。结果其实，移动过程要的效率又增加了，没用，反而显得
自己思路不清晰。其实关于这个，在我之前的一篇博文中也总结了，用堆好像会效率高些。

4. 这次，是个关于数据挖掘的题目了，因为是百度，这个问题必须有呀，问的是给我所有的网页数据源，再给一个英文公司列表，比如包含microsoft，如何对应的找出其中文对应名，这个问题还是思考了一小会的，不过，想起了频繁项提取，于是就考虑到这点上来了，相关，将所有页面中同时(英文，中文)组合出现的最多的即可认为是对应的中文了，当时是这么想的，但是事后想了下，我当时说的好像是，将含有该英文单词的页面中的中文词条进行统计，取最多出取的，这就可能造成恶意攻击了，比如一个页面出现microsoft，但是，出现一个其它的中文非常多，还有就是即使说出了想法，也没考虑全，必须对网页的区分对待，像pagerank一开始存在的漏洞一样，可能会有人故意在一些页面间相互链接使得这些网页出现，误导结果。总之，当时考虑不全。

5. 好像还问了算法问题么，我到是忘记了，以后记起再编辑吧。

接着，就是三道题目让我发代码和伪代码过去。

第一道 ，链表反转，很简单，但是我想起面试官说的一句话，要能调试，于是将其余部分也都实全，结果时间去了超过1/3，整个过程有时间限制；

第二道，最后做的，由于时间也不够了，自己对伪码的定义早就忘记了，也没时间去查了再写，就完全不知道写了什么发过去了，是判断二叉树是否

为一棵平衡二叉树的；

第三道，是实现linux下wc类似功能的程序，这是中间做的，一开始我也打算做成统计文件中的字符行，以及词数，但是一想，这个对于行数，按行读不就行

了么，然后用string的库函数，就可以得到结果的。于是就想着应该是处理字符串的统计，这么一来，又浪费了些许时间，造成第二题最终乱来的。

最终还是过了一面，也不知道是真的过了，还是因为是内推的原因，让我过的一面。二面，以后接着分享。