腾讯互娱面试流程

《腾讯互娱面试流程》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、腾讯互娱面试流程　　15号晚上7点多，正在炒菜做饭，腾讯忽然打电话来问我对他们的LinuxC++的职位是否感兴趣，我表达了我感兴趣之后，就开始了一段简短的电话面试，电话面试主要内容：C++和TCPsocket通信的一些基础知识。之后就问我一道算法题：10亿个整数，随机生成，可重复，求最大的前1万个。当时我一下子就蒙了，没反应过来，何况我还正在烧着菜呢，所以我就没细想，说了一个连我都鄙视我的思路：我说导入数据库，然后用select语句选出最大的前1万个。可能我的答案连面试官都无语了，所以他就没再往下问了，不过他还是通知我明天16号早上去腾讯大厦笔试，由于我明天没空，就推迟到了17号早上10点。至

2、此，整个电话面试就结束了。过后，我想了想，10亿个整数选前1万个大数，其实可以用：分治法+hash+多路归并排序来做，比如说，先把10亿个整数对1000取模，存储到1000个文件中，然后对每一个文件进行内部排序(比如快速排序，从大到小排序)，然后再对这1000个文件进行多路归并，取出前1万个最大的数即可。　　17号早上，怀着忐忑不安的心情，终于来到了腾讯大厦，在前台说明情况后，领了一个临时访问牌，一个看起来30多岁的中年人(暂且称为面试官A)接待了我，给我一份笔试题，时间为1小时。5道程序输出写结果或者程序找错，5道编程题。这5道编程题大概为：　　1、将一个4字节的整数的二进制表示中的001替

3、换为011，输出替换后的整数。　　2、将一个数组右移几位，比如数组为1234，右移一位即为4123。　　3、输入一个表示十六进制的字符串，转换为十进制的整数输出。　　4、单链表反转。　　5、一个8*8的方格子，A点在左下角，B点在右上角，求A点到B点的最短路径有多少条。　　第1题，我理解错题意了，顺便鄙视一下自己，我当时的想法是这样的：整数有正有负，不能拿该整数直接右移，所以我用了一个unsignedintmode=7进行左移，是直接拿整数与mode相与，得到的结果与001比较，相同就替换，不同就把mode左移3位再与整数相与。面试官A直接指出我的思路有问题，相等替换后mode左移3位，不相等

4、应该将mode左移1位，而不是左移3位，只有相等才把mode左移3位。这里顺便说一下，笔试完之后，面试官A是拿着你的笔试题一题一题的问你，根据你的题目结果要你说出你的计算过程的。答案：将一个4字节整数的二进制表示中的001替换为011　　第2题，由于这道题我之前做过，思路就是：先把左边反转，再把右边反转，最后把整个数组反转就可以得到结果。但是悲剧的是，面试官A要我用数学证明我这种方法的正确性，o(□)o，最后我只能说：我之前做过这道题。如果当时，我能套用线性代数中矩阵的转置的思想来说明这道题，那么这道题的证明可能说得过去。所以说，要对你写的代码负责，要知其然，更要知其所以然。类似题目：左旋转字

5、符串　　第3题，进制转换，简单，不过要分别考虑大小写字母。　　第4题，简单，就不说了。答案在我的另一篇博文：单链表逆置　　第5题，我也是想错了方向，由于没有时间了，代码我没写，我只写了个思路：即从A点开始用广度优先搜索，第一个到达B点的肯定是最短路径，记下此时A点到B点的步数，然后统计从A到B点等于这个步数的个数。其实，广度优先搜索只能求出最短路径，但不能求出所有的最短路径个数，要想求出所有最短路径的个数，要用回溯法(后面我会给出代码)。想想当时面试的时候还振振有词的向面试官A讲解我的思路，也不知道面试官A是怎么想的，也不指出我的错误，怕是怕我难堪吧。　　面试官A面完之后已经是12点多了，这是

6、又来了一个27、8岁的大哥(暂且称为面试官B)来面试我，一上来就给我一道编程题，实现大数相加，给出代码。我又刷刷的写了20多分钟，认为没问题了，就拿给面试官B看，看了一小会，就指出我的代码错在什么地方了，(哎，毕竟是手写代码，错误肯定很多)，要我改正，一步一步的引导我将我的代码改正，非常和蔼的一位大哥哥，也是和我聊的最久的，聊到了下午2点多，差不多两个钟头，期间主要问的问题各种各样都有：　　1、技术相关：map的实现机制是怎么样的啊;模板类的偏特化;动态加载dll和静态加载dll的区别;线程和进程的区别;TCP的四次挥手协议;给定两个数组a和b，求所有在a数组中不在b数组的元素;快速排序的平均

7、时间复杂度是多少，证明它的平均时间复杂度等。这些问题我都一一说出了我的答案，主要是我看过一点、，所以没觉的有什么难度，好像他也觉得我回答的还不错。　　2、其他：3点一刻，求此时时针和分针夹角的度数;对腾讯这个公司怎么看;为什么离职;个人规划等。　　面试官B面完之后，叫我先出去吃午饭，下午回来还有一次面试。吃饭归来之后，又来了一位也是27、8岁的大哥(暂且称为面试官C)，给我几道逻辑题，要我20分钟