腾讯WXG一、二面面经

一面

1.上来四个题目

a)两个用链表表示的数字相加，用链表返回结果，如9->1>2和6->1->8，即912+618，返回1->5->3->0 b)判断一棵树是否为平衡二叉树 c)旋转数组找最小值 d)最大的连续子数组的和 花了35分钟，给面试官讲思路，面试官问有没有可以优化的地方，又花了10分钟做优化

2.问项目，约30分钟

3.讲一下三次握手的过程，为什么不能两次？

4.僵尸进程是什么，出现僵尸进程怎么办？ 面试官看时间差不多了(1小时20分)，就说我们到此为止吧，有什么想问的。最后让我好好准备二面

二面

4.9 16:30

· 1.介绍项目(30分钟)

· 2.数组类型和指针类型有什么区别？数组名占空间吗？我说了占，面试官说不占

· 3.什么时候调用拷贝构造函数

· 4.类中的const成员函数一般用在什么场合(三个问题约10分钟)

· 5.场景题。一张100万x100万的图像，一条曲线围城一个闭合区域，给一堆点，怎么判断这些点在不在这个闭合区域内？注意这里内存很小，不能把整张图片加载到内存。答得不理想

· 6.场景题。两块广告牌，五个广告商，设计一个算法，在一段时间内五个广告商的广告出现次数为1:2:3:4:5，注意两个广告牌不能同时播同一个广告。(这两个问题花了约25分钟，都答得不理想)

· 7.做题，速度越快越好

a)设计一个不考虑大小写的字符串比较函数 b)旋转数组找最小值(和一面重复了) c)二叉树，每个节点值都不一样，给三个值a,b,c(不是指针，是节点值)，找到他们的最小公共祖先 (3个题都做出来了，花了约35分钟)

·