腾讯社招面试经历范文

腾讯社招面试经历范文前提：本人2022年毕业于一个普通本科，工作不到2年。

15号晚上7点多，正在炒菜做饭，腾讯突然打来问我对他们的LinuxC++的职位是否感兴趣，我叙述了我感兴趣之后，就开始了一段简短的面试，面试主要内容：C++和TCPsocket通信的一些根底知识。之后就问我一道算法题：10亿个整数，随机生成，可重复，求最大的前1万个。当时我一下子就蒙了，没反馈过来，何况我还正在烧着菜呢，所以我就没细想，说了一个连我都鄙视我的思路：我说导入数据库，然后用select语句选出最大的前1万个。可能我的答案连面试官都无语了，所以他就没再往下问了，不过他还是通知我明天16号早上去腾讯大厦笔试，由于我明天没空，就推迟到了17号早上10点。至此，整个面试就结束了。过后，我想了想，10亿个整数选前1万个大数，其实可以用：分治法+hash+多路归并排序来做，比方说，先把10亿个整数对1000取模，存储到1000个文件中，然后对每一个文件进行内部排序(比方快速排序，从大到小排序)，然后再对这1000个文件进行多路归并，取出前1万个最大的数即可。

17号早上，怀着忐忑不安的心情，终于来到了腾讯大厦，在前台表明情况后，领了一个临时访问牌，一个看起来30多岁的中年人(暂且称为面试官A)接待了我，给我一份笔试题，时间为1小时。5道程序输出写结果或者程序找错，5道编程题。这5道编程题大略为：

1、将一个4字节的整数的二进制表示中的001替换为011，输出替换后的整数。

2、将一个数组右移几位，比方数组为1234，右移一位即为4123。

3、输入一个表示十六进制的字符串，转换为十进制的整数输出。

4、单链表反转。

5、一个8*8的方格子，A点在左下角，B点在右上角，求A点到B点的最短路径有多少条。

第1题，我理解错题意了，顺便鄙视一下自己，我当时的想法是这样的：整数有正有负，不能拿该整数直接右移，所以我用了一个unsignedintmode=7进行左移，是直接拿整数与mode相与，得到的结果与001比拟，相同就替换，不同就把mode左移3位再与整数相与。面试官A直接指出我的思路有问题，相等替换后mode左移3位，不相等应该将mode左移1位，而不是左移3位，只有相等才把mode左移3位。这里顺便说一下，笔试完之后，面试官A是拿着你的笔试题一题一题的问你，根据你的题目结果要你说出你的计算过程的。答案：将一个4字节整数的二进制表示中的001替换为011

第2题，由于这道题我之前做过，思路就是：先把左边反转，再把右边反转，最后把整个数组反转就可以得到结果。但是悲剧的是，面试官A要我用数学证明我这种办法的正确性，o(□)o，最后我只能说：我之前做过这道题。如果当时，我能套用线性代数中矩阵的转置的思想来表明这道题，则这道题的证明可能说得过去。所以说，要对你写的代码负责，要知其然，更要知其所以然。类似题目：左旋转字符串

第3题，进制转换，简单，不过要分别考虑大小写字母。

第4题，简单，就不说了。答案在我的另一篇博文：单链表逆置

第5题，我也是想错了方向，由于没有时间了，代码我没写，我只写了个思路：即从A点开始用广度优先搜索，第一个达到B点的肯定是最短路径，记下此时A点到B点的步数，然后统计从A到B点等于这个步数的个数。其实，广度优先搜索只能求出最短路径，但不能求出所有的最短路径个数，要想求出所有最短路径的个数，要用回溯法(后面我会给出代码)。想想当时面试的时候还振振有词的向面试官A讲解我的思路，也不知道面试官A是怎么想的，也不指出我的错误，怕是怕我难堪吧。

面试官A面完之后已经是12点多了，这是又来了一个27、8岁的大哥(暂且称为面试官B)来面试我，一上来就给我一道编程题，实现大数相加，给出代码。我又刷刷的'写了20多分钟，认为没问题了，就拿给面试官B看，看了一小会，就指出我的代码错在什么地方了，(哎，毕竟是手写代码，错误肯定很多)，要我改过，一步一步的引导我将我的代码改过，非常和善的一位大哥哥，也是和我聊的最久的，聊到了下午2点多，差不多两个钟头，期间主要问的问题各种各样都有：

1、技术相关：map的实现机制是怎么样的啊;模板类的偏特化;动态加载dll和静态加载dll的区别;线程和进程的区别;TCP的四次挥手协议;给定两个数组a和b，求所有在a数组中不在b数组的元素;快速排序的平均时间复杂度是多少，证明它的平均时间复杂度等。这些问题我都一一说出了我的答案，主要是我看过一点、，所以没觉的有什么难度，好似他也觉得我答复的还不错。

2、其他：3点一刻，求此时时针和分针夹角的度数;对腾讯这个公司怎么看;为什么离职;个人规划等。

面试官B面完之后，叫我先出去吃午饭，下午回来还有一次面试。吃饭归来之后，又来了一位也是27、8岁的大哥(暂且称为面试官C)，给我几道逻辑题，要我20分钟写出答案，在我和他讲解我的逻辑题之后，他问了几个我不熟悉的或者已经记不清答案的问题：一个进程由哪些方面构成，我记得一书上有讲，但我记不清了，吱吱呜呜也没说出一个所以然来，之后又问了一个我不懂怎样答复的问题：你认为你的优势是什么《作为一个二流学校毕业的丝，工作还不到2年，没学历，工程经验又没什么亮点。实在不懂怎么说，憋了半天只说出一句：我根底还行。之后就没在问问题了，最后面试官B通知我可以回去了。哎，这可能就是导致我最后悲剧的原因吧。

总结：

1、没有大公司面试经验，并且由于事先也完全没有做准备，好似赶鸭子上架

2、根底一定要扎实，C++，数据结构和算法，操作系统，网络编程要熟悉。

3、对自己写的代码负责

4、腾讯的员工非常友好

近期目标：

1、看数据结构和算法

2、熟悉C++编程标准。

3、多看别人写的优秀源码，争取自己写的代码简洁易懂

最后：

给出笔试的最后一道编程题的题目和我写的答案，如果有任何问题，请指正。

题目：给定一个8*8的方格子，如图所示所示，求A点到B点的最短路径有多少条《用算法实现。

答：从图中可以看出，A点到B点的最短路径为16，即A点横走8小格，纵走8小格才能最快达到B点，这是排列组合的问题，即从最短路径16当选取8个横走的小格子(或者从最短路径16当选取8个纵走的小格子)。所以从A点到B点的最短路径条数，直接可以算出来，即为：

代码如下：

size_tg_num=0;//统计A点到B点的最短路径条数

voidshortestPathNumber(chargrid[9][9],introw,intcol,int&step)

{

if(row8||col8||grid[row][col]=='*'||step>16)

{

return;

}

if(row==0&&col==8)

{

if(step==16)//已达到B点，且等于最短路径16，就累加

{

g_num++;

}

}

else

{

grid[row][col]='*';//标记该点已访问

step++;

shortestPathNumber(grid,row,col+1,step);

shortestPathNumber(grid,row+1,col,step);

shortestPathNumber(grid,row,col-1,step);

shortestPathNumber(grid,row-1,col,step);

grid[row][col]='.';//回溯

step--;

}

}

int_tmain(intargc,_TCHAR*argv[])

{

chargrid[9][9]={0};

intstep=0;

shortestPathNumber(grid,8,0,step);//从A点开始搜索

cout

return0;

}

size_tg_num=0;//统计A点到B点的最短路径条数

voidshortestPathNumber(chargrid[9][9],introw,intcol,int&step)

{

if(row8||col8||grid[row][col]=='*'||step>16)

{

return;

}

if(row==0&&col==8)

{

if(step==16)//已达到B点，且等于最短路径16，就累加

{

g_num++;

}

}

else

{

grid[row][col]='*';//标记该点已访问

step++;

shortestPathNumber(grid,row,col+1,step);

shortestPathNumber(grid,row+1,col,step);

shortestPathNumber(grid,row,col-1,step);

shortestPathNumber(grid,row-1,col,