腾讯实习面经(offer)

腾讯的实习招聘也算是告一段落了。从内推到正式实习生招聘，总结一下。看了这么多面经，也把自己的经历写一下，有需要的朋友可以参考一下。毕竟互帮互助嘛。

内推

腾讯内推的经历比较惨淡，面了三个部门，都跪在一面了。讲真，有点心塞。

1.WXG

生平第一次的电话面试交给了WXG，一上来给了18道题让做，一共给了40分钟左右，能做多少算多少。当时做了8道出来。把这些题列出来吧，供大佬们参考。

//1.  反转字符串，在原串上反转
char * reverse( char * s )

//2.  给定一个整数，按10进制来看，计算里面包含多少个0。不能用snprint f转成字符串。
int  count( int  value )

//3.  从一个双向链表中删除一个节点。head是链表头节点，toDelete是已经找出来要删除的节点。
struct LinkNode {
struct LinkNode * prev, * next;
};
struct LinkNode * head;
void remove( struct LinkNode * todelete )

//4.  两个有序（从小到大）单链表，合并为一个有序的单链表
struct LinkNode {
int  value;
struct LinkNode * next;
};
struct LinkNode * merge( struct LinkNode * firstLink, struct LinkNode * secondLink )

//5.  倒转单链表（在原链表上倒转）
struct LinkNode {
int  value;
struct LinkNode * next;
};
struct LinkNode * reverseList( struct LinkNode * head )

//6.  有一个二叉树，每个节点的值是一个整数。写一个函数，判断这颗树中是否存在从根到叶子节点的一个路径，这个路径上所有节点之和为某一个值。存在返回1，否则返回0。
struct TreeNode {
int  value;
struct TreeNode * left, * right;
};
int haspath( struct TreeNode * root, int  value )

//7.  给定一个递增循环整数数组，从里面找出最小的元素，使用的算法越快越好。特别地，最小的元素可能出现在数组中间。比如：50, 52, 63, 90, 3, 8, 15, 44。
int  findmin( int  array[], int  count )

//8.  在有序列表中插入一个节点
struct LinkNode {
int  val;
struct LinkNode * next;
};
struct LinkNode * insert( LinkNode * head, LinkNode * node )

//9.  二叉树的深度
struct TreeNode {
int val;
struct TreeNode * left, * right;
};
int  depth( TreeNode * root )

//10. 给定两个字符串 s1 和 s2 ，从 s1 中删除在 s2 中出现过的字符。
char * remove( char * s1, const char * s2 )

//11. 从有序链表中去除重复的元素
(1, 1, 3, 3, 3, 5, 5, 5, 9, 9, 9, 9) -> (1, 3, 5, 9).
struct LinkNode {
int val;
struct LinkNode * next;
};
void remove( LinkNode * head )

//12. 有一个字符串列表，从中找出按字典序最大和最小的串。
char * strlist[ N ] = {
"abc",
"123",
....
"def"
};

void find( char * strlist[], char ** strmin, char ** strmax )
//13. 设定如下的对应关系( A=1,B=2,C=3,...,Z=26,AA=27,AB=28,...,AAA=xxx,... )，编写一个转换函数，根据上面的规则把一个字符串转换为数字
int StrToInt ( const char * str );

//14. 在二叉排序树上面找出第3大的节点。注意：不能把二叉树全量存储到另外的存储空间，比如存储到数组中，然后取出数组的第三个元素。
struct TreeNode {
int  value;
struct TreeNode * left, * right;
};
struct TreeNode * find( struct TreeNode * root );

//15. 从一个整数数组中，找出递增的最长序列。
struct  Result {
int  offset; // 序列的开始位置
int  count;  // 序列的长度
};
int findCont( int  array[], int  count, struct  Result * result );

//16. 从单链表中找出中间的节点。
struct LinkNode {
int val;
struct LinkNode * next;
};
struct LinkNode * find( LinkNode * head );

//17. 两个有序（从小到大）单链表，构造一条新链表，包含同时出现在两个链表的节点
struct LinkNode {
int  value;
struct LinkNode * next;
};
struct LinkNode * int ersect( struct LinkNode * firstLink, struct LinkNode * secondLink );

//18. 判断一个单链表是否出现环，空间复杂度不能是O(N)
struct LinkNode {
struct LinkNode * next;
};
//返回 1：有环，0：无环
int iscycle( struct LinkNode * head )

40分钟后，然后把做了的题和面试官一起过一遍，看是否有错，是否可以优化等等

最后聊了一下线程池的问题。让我准确计算出一个系统中的线程池的数量设置多少个合理。(这个一脸懵逼，没做出来，要是有大佬懂的话，还请不吝赐教)

这一面快两个小时了吧，至此, WXG 挂

2.TEG

TEG的小哥哥还是比较温柔，问了特别多的STL，vector,list

map,hashtable的区别，怎么实现的，适用场景

epoll的使用

线程池的设计

项目中可以改进的地方

。。。。。时间太久，记不住了

感觉这次还不错的，但是，至此，TEG挂

3.IEG

内推里面最不温柔的就是IEG了

项目中mysql是怎么用的

1.算法题。一个数组中的数都出现两次，只有一个出现一次，找出来

2.算法题。一个数组中的数都出现三次，只有一个出现一次，找出来

3.算法题。假设有一个随机函数可以随机生成[0,7900]，然后现在有3000人，设计一个函数从3000人中等概率选取一个人

至此，第二个和第三个算法题都不太符合小哥哥的预期，IEG挂

正式校招

笔试

腾讯笔试选择题都是不定项，而且不能倒回。中间手一抖，多点了几下，结果直接跳过1-2两个题，至此，笔试崩

一面

原以为笔试过不了，都已经准备去霸面了。结果收到了面试通知

写程序。实现int 转 const char* ，函数原型如下：

const char * ToString(int val);

写程序的时候，本来不允许用malloc，我用了，又让改。改成了全局变量，结果又指出了另一个错误：

printf("%s %s\n", ToString(123), ToString(456));

让猜结果是多少，然后又引发了一段血案，反正最后也不自信，也不敢肯定结果。。。

聊了一下项目

完

二面

二面一共15分钟不到，全程和面试官闲聊，没有一个技术问题。

自我介绍

兴趣爱好

能不能实习

。。。。忘了

最后，没忍住，问了一下，为什么不问技术问题，是不是挂了。答曰：前面已经有同事考验过你的技术了。。

完

hr面

hr面半个小时

自我介绍

科研情况

实验室情况

家庭情况

未来规划

有没有什么问题

没了

总结

今天拿到TEG实习offer

腾讯是个好公司，我很想去，但是老板不让。

还是有很多不足，校招再战！