腾讯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分钟,真是煎熬。。。过程中面试官对我感觉不冷不热,怕是凉了。