腾讯WXG一、二面面经(社招)

腾讯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分钟)

·

#面经##社招##腾讯##Java工程师#
全部评论
老哥几年经验
1 回复
分享
发布于 2021-05-10 16:09
一面上来四道算法题可还行,一道算二十分钟,四道也一个半小时了,加点其他的,直接奔着两个多小时去了,人都要面傻了,果然是wxg,楼主强
点赞 回复
分享
发布于 2021-05-09 19:11
百信银行
校招火热招聘中
官网直投
真的强
点赞 回复
分享
发布于 2022-01-19 00:10

相关推荐

2 62 评论
分享
牛客网
牛客企业服务