【随笔】腾讯一面有感

13点30分，从宿舍出发。骑自行车过去华工大酒店。去之前看了自己的简历，听了很多朋友说面试官都是挑着简历上的东西提问，将其中的一个项目经验改成了自己最近在研究的一个大数据查找排序。并修改了一些细节，譬如说腾讯这一次是需要带自己的简历的，为了工作方便我将网申的ID号用小五号的字体加粗靠右对齐在第一行，把邮箱改成了我的QQ邮箱，虽然这都是很小的细节，但是做了总比没做好，也许面试官在最后阶段录取2个人，凭的就是细节。

13号晚上接到的腾讯的一面通知，那时很是亢奋，毕竟对于一个大三的学生，对技术类面试既好奇又有点害怕。害怕的就是怕自己技术不够家，面试的时候十问九不知，那时候就很是丢脸了。（但是事实证明所有的害怕也只是虚有）出发到楼下打印了4份简历，打印前再认真查看了2遍，发现真的没有错才打印。

抱着愉悦的心情骑车去了华工大酒店。说起来惭愧，在大学城待了2年半，具体大学城的方位还不是很清楚，说白了也就是一个路痴。到华工大酒店的时候是下午2点不到。（囧，整整提前了1个钟）

签到，排队。在大厅里等了30分钟，当然我没有闲坐，我想起了之前把《大话数据结构》那本电子书导在了我的手机里，所以我拿出来最后看了一遍查找排序的源码实现，特别是快排。2点30分，我想应该差不多了，就上了一下洗手间，把手机调到静音，来到我的面试房间门口。门口很显眼的贴了一张纸“面试者到达房间门口可提前示意面试官”，我看里边还有人在面试，也不敢打断他们的对话，就站在门口，过了一会面试官看到了我，示意我进去。进去后直接递给我2张纸，2个题目，直接让我写源码。面试官给我第一感觉不像是个做技术的。

我看了2个题目，1个题目刚刚在大厅等候的时候有稍微瞥过，加上最近一直有练习，很容易就写出来了。（某个查找算法）

第二个题目是让我实现串的某个功能，当时接到这个题目恨不得巴掌拍死自己，并不是写出来，只是没能写出一个Perfect的。记得当时开始准备面试的时候看了很多面经，基本上写源码的很多题目都跟串的操作有关。但是自己就是把这个事情忘了，等这篇日志过后肯定要写个串操作的博客。不过最后还是想了3个办法。

在写代码的时候隐约听到了面试官在面试一道大数据的处理题目，我想，咦，这下有戏了，毕竟最近一直有研究关于大数据排序查找的问题。写完了代码，在那里瞎坐着，从语气中面试官好像对那个面试者不怎么满意，因为他给出的方法始终不能满足他的需求。但是无奈又不能打断他，最后大概过了5分钟，前一个面试者面试结束，面试官把我叫过去。（Ps：这时候我还是信心满满的。）

面试官先是看了我的查找算法，应该还挺满意，也没挑出什么错误，接着让我直接讲第二个代码，我告诉他我想了3个思路“链表的头接法”，这个方便实现后的数据的处理，“栈的进栈出栈”，这个效率比较高，“后续遍历字符串存入数组”，这个代码实现简单。不过面试官貌似不感兴趣。然后面试官问我，我看你简历上写着那么多种排序，那你讲一下这些排序的时间复杂度，这个简单，我之前一直在推敲和理解，我把我所知道的都告诉他。哪些是N^2,NlogN.到目前为止，还是信心满满的。接下来，面试官就问关于我第二个课程设计“Socket编程”的，让我写出Socket都有什么函数，我先写出UDP的，再在UDP的基础上加上几个TCP的，然后面试官看了之后点了点头，然后问我，UDP与TCP的不同之处，这个计算机网络交过，我也大概看过理解过，就都说了。然后接着这个问题我就不会了“UDP
TCP的应用领域”，我想了一会，感觉想不出，就放弃了跟面试官讲。

接着他拿出了手机，给了一张图片，是一个C++的源码，关于typedef定义函数指针和虚函数实现机制的。这道题答得不好，不过面试官也有失误的地方，估计他自己也没理解好这道题，我问他typedef后边的两个括号是否有空格（若有，可能是定义变量新名称，若没有，则可能是一个新变量定义），结果他跟我说有。这下我懵了(后来在宿舍才发现其实是没有的)，我说我不懂这一行（typedef）但是之前虚函数的实现我能理解。然后他也没说什么，直接过了。最后来了，他给了一道貌似是当年谷歌的面试题（说算法也不算，说纯数学貌似还有点算法思想），我想了一会，感觉他还会继续问我问题，毕竟上一个面试者他都涉及到大数据了，于是我跟他讲我想不出。结果~~结果~~他就告诉我，好了，今天面试到这里。我当初差点昏了好吗？？！！我告诉面试官说我对大数据这一块还了解挺多的，能否探讨一下大数据的问题。他看了门口还排着一个人，就跟我讲，今天面试还有挺多人。。我真差点昏了好吗？！我为了这次面试准备了整整2天2夜，就为了这么10多分钟不到？！哎、

今天阳光明媚，我本以为我的处女面会有一个好的结果的。（虽然结果还没出，也可能被刷了还没通知。囧）