导弹基地～～

拖这么久了，但是终于能给标题标上个“pass”了。

上周一上午接到二面通知，第二天前往面试。

一面貌似是由不同的面试官面试的，二面的面试官就是同一个人了。在前台的访客登记表上，发现在我之前已经有四五个人已经面过了。

这次面试是我经历过的最神速的面试。。。

开始同样问项目，balabala一堆。。。懒得写了。

然后看我写过网页应用，问用啥工具写的。答：java用eclipse，CSS和JS用dreamweaver，调试用Firebug和chrome、IE自带的开发人员工具。

看我用过MySQL，问怎么优化配置。答：现在用到过的环境查询量不大，优化工作做的很少。配置过程中，一般充并发数限制，缓存大小，以及数据库引擎选择这几个方面作调整。表设计方面可以给部分列加索引。面试官没有发表意见，不知道合适不合适。

问我有没有linux系统的开发经验，回答没有，项目都是windows环境下的。然后就没有问这方面的问题了。

问会不会PHP，答本科的时候写过，不过现在好久没用了。

下面开始写程序。。。

第一个题目是写个trim函数，就是去掉字符串前后的空格，要求在原内存空间上完成。从前后两个方向依次判断，确定修改后的字符串前后位置，用menmove搞定（这里不用strcpy或者memcpy的原因是这个内存地址是有重叠，而这两个函数不能处理这种情况）。

第二个题目只要求给出设计思路。就是有一个关键词词库，大约几万条吧。然后给出一句话，怎么才能最快的判断出该句话中是否含有关键词库中的词语。（就是搜索结果过滤）

这题想了挺久的其实，就知道肯定要在词库的结构以及匹配的过程中做手脚。刚开始打算给词库按unicode编码排个序什么的，不过想一半发现此路不通，换其他办法。后来又想到了KMP算法，但是死活想不起来具体怎么个匹配了。。。放弃。

最后也算是灵光一闪吧。。。给词库造个树林子，相同字开始的词属于同一棵树。根据字符串选择合适的树进行遍历，能遍历到叶子节点的就说明字符串中含有词库中的词。。。。面试官表示赞同，说树形搜索在这种情况下速度还是比较快的，也比较常用。后来又想了一些进一步的优化，不过被面试官否定了，那些方法都没有什么实际意义。

面试到此结束，一共不到30分钟。。。神速。。。

然后面试官说这个部门这次有3个实习名额，两三天内会有消息。

走的时候居然差点把装简历的文件袋落那了。。。

然后就是等呗。。。等待是很煎熬的。。。上次有道就挂在二面了。。。特别担心。

周五下午两点吧，我还在午睡，电话想了。一看北京座机，顿时清醒。果然是腾讯的hr打的电话，问了很多据说是很典型的hr的问题，好吧，我第一次被hr面，不知道hr都会问啥。。。大概的问题就是有没有实习经历，有没有项目经历，在项目中起什么角色，怎么分配任务，实习的目的是啥，为什么来腾讯。。。。问完答完告诉我有进一步消息再通知我。

然后又是等。。。

周一的早上10点多钟，我还在纠结实验室程序的界面，突然右下角Thunderbird弹出个气泡“腾讯2011实习生招聘录用通知”，顿时高兴的不行了，心力的大石头终于放下了。

从六月多开始找实习，宿舍的人基本都找到实习了，我和另一个没有offer的天天在宿舍特别惆怅，压力好大。实验室的也都有offer的，而且这周也开始陆续入职了。周一来的时候，还在想这届实验室就我一个了，还去不去了。。。到后面心情其实挺糟糕的，烦都烦死了。拿不到妹子的offer，连公司的offer都没有，自信心一点点的就没有了，打击很大，现在真的是急需一个offer来恢复自信。

下午填了几个很有公司特色的表格。

晚上把好消息告诉了家里。

这两天找时间去体检。

周五去挑战小五台。

下周就应该准备入职了。

over！