腾讯WXG一、二面面经
4.3 晚7点
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分钟)
整个过程持续了1小时45分钟，真是煎熬。。。过程中面试官对我感觉不冷不热，怕是凉了。
还有这几天一直都在看基础和刷题，结果基础却没怎么问，净怼我项目了，真是难受啊。
晚上看了一下，变灰了，期待下次被捞。。。。
投递Momenta等公司10个岗位 >