文档介绍：百度电面小结
2011-06-16 00:42
现在确定了一个本地的面试，但是还是想尝试一下其他的，主要是为了锻炼自己，多争取写机会。但是这段时间，过多的机会让我很疲惫，我想静下来，有个实习机会就知足吧。好好做这个实习就行。
百是不行。他希望是更快的速度，只能是映射的方法，采用 hash。停滞了一大会。说可以针对每个函数的前缀字符串建立 hash，这样可以快速的找到相应的提示结果。但是需要做预处理，用空间换时间。
后又问了个网络的问题，TCP 中的三次握手，我描述了一下，SYN、ACK、序号。他问序号是怎样产生的，我还是没能理解他的意思，就说用加 1 的方式。应该是滑动窗口序号随机生成，然后在接收方加 1。
总共大概是这些问题。然后让我问问题，我就问了下，实习生是不是都有 mentor 带，他说有的。然后问了下是不是和正式员工都有培训，也得到肯定的回答。
基本上是这些内容，电面 54 分钟 39 秒。
电面后，我自我感觉挺好，这是昨天下午电面的。我今天一天还是自我感觉挺好的。但是刚刚回顾了上面写的内容，尤其是前面关于搜索引擎方面的问题回答简直是一塌糊涂。其他自己对自己的感觉与实际相差太大了。
今天中午的时候，学长发来消息说昨天的电面还可以，评价也不错。基本上算是通过了这个电面。但是现在也没有正式的通知。另外加之我刚才的回顾，我感觉自己的表现实在不好。只能是当做一次学习的经历了。
总结一下：
这个电面问题的问题还是很广泛而且深入，从实习经历、研究课题到搜索引擎（网络爬虫、倒排索引）、C++、算法（海量数据处理）、数据结构（功能的设计和实现）、网络技术。
各个方面的知识都需要有个深入的学习和理解。要有自己的领悟和观点。真正是懂得了这些东西。
理解面试官问的问题很重要，而这个前提就是你对这个领域有深入的学习和思考。否则，就当然不能理解面试官问的问题，这样就造成答非所问，就闹出笑话，基本上面试就会失败。
心态还是要标准，面试难免不会紧张，但是面试是一个交流和沟通的过程。应该专注在与面试官讨论问题分析问题上，其他的不需要多想。在解决问题的时候，思维应该开放一些，避免因为害怕思路短路了。尽量表现出积极解决问题的决心，不要被问题吓到或者放弃。
以后的学习中，要知道学习什么和学习的程度。首先要有一个学习的方向，知道学习哪些内容。然后将这些东西好好掌握。做到深入理解并且有自己的领悟和看法。
其实什么都是公平的，今天的付出会换来明天的收获，今天的虚度会换来明天的损失。
珍惜时间，明确方向，深入学习。把现在做好，严格律己。
-----------------------------------------------------------------------------------------------------------
大家好！第一次在博客园发表文章，若有不妥之处，敬请见谅！
下面我简单的叙述我被电面百度实习生的经过。
听说电面许多是突如其来的，但是我这次却不一样。我在百度官方网上投了简历并通过筛选后，没过几个星期，百度分机客服mm联系我商量好电面时间：第二天11：00。我投了的是百度搜索部，所以我想他应该会比较多的电面我算法及数据结构的相关知识。稍微做了下准备，在11:07分左右，电话响了，010……--显然是北京来的，对面传来一个比较疲惫的声音（大概程序员都这样吧，加班啊什么的），确认一下我的身份无误后，让我做了一下自我介绍，简单介绍完毕后，他要我讲述下做过哪些项目，我介绍了一个数据库的和一个网络编程相关的，在我讲述的时候，他会随时对我所说的项目进行提问。由于对这些方面不太熟，所以讲得不太理想，此时我立即把话题引入我熟悉的领域
------算法，然后他就算法方面提问，第一个问题：有多个文件，文件内包含许多字符串和该字符串对应的权值，要求把所有文件内的字符串合并，相同字符串的权值相加，我首先想到的是c++的map，他说可以，然后他继续提问：字符串很多，超过内存，比如10G文件，怎样把效率提高？我想了下，表示可以用数据库（本人比较弱），他说这样效率太低了，可以用hashmap，这样比较的时候或者查找便会效率很高，对于超内存可以用文件分段。后来他问了一个数学题：有a和b两种试剂，a和b透明，a试剂和b试剂相遇会变色，同种试剂相遇不会变色，现在n只a试剂里混有一只b试剂，试剂变色检测要一小时，问你用最少的试管在一个小时内检测出那只b试剂。我忘了答案，我只能想出n个试剂，就是把三个一份，一份只需三个试管，3*n/3 = n。后来他又问了些算法题，还问了些有关我提到的项目中的数据库的分割，当时不太懂，回答得不太好。大约面了一个小