[凉经]字节游戏客户端提前批一面
今天接到字节提前批一面,面试官态度很亲和,谈吐间可以知道他是个研究生毕业的,而且好像他都有些紧张,总体面试过程很好。
先报自身背景,211本科计算机专业,成绩一般,唯一拿得出手的特长是会Unity3D,所以简历上项目写了好多个用Unity3D做的游戏项目。
回忆一下问的问题,大致如下:
1.讲一讲你的项目,用了什么技术?
2.你项目的射击功能的实现逻辑?
3.你项目中的AI逻辑?
4.说一下C++中的多态?
5.虚函数的概念?
6.重载和覆盖的区别?
7.STL了解吗?说一说map,vector的概念?对应查找的时候哪个比较方便?
8.操作系统学过把,说说进程和线程的区别?
9.图形学基本概念知道吧,说一下点乘和叉乘的概念?
10.在一个平面上有一个三角形,已知一个点的位置,如何确定这个点在不在这个三角形内?
答:把点和三角形的各个边连接起来构成三个小三角形,计算三个小三角形的面积会不会等于原三角形的面积
面试官没想到我会这么解,他愣了一下说:我其实是想让你用点乘和叉乘来解的,不过你这样也行。然后给我讲了讲这个的解法(2333333)
前边答得都挺好,十分流畅,我还感觉有点希望,结果后边全军覆没....
11.后边就是逻辑题了,已知100个数字组成的数组,抽去所有奇数后重新排序,再抽去所有奇数后重新排序,最后剩下的那个元素是最开始的数组的几号?
我特么...这题我是懵逼的,后来经面试官提示才知道是64(1到100可以除2最多次的整数)
12.刚才那题你勉强说出来了,再考你一个,倒数第二个剩下的元素是那个?
再次懵逼...(答案是96)
13.重头戏,算法题:
这题没见过,好特么难,面试官给我提示了我都不会做(我好菜...)最后吭哧半天写了几行,时间到。
最后反问环节:问自己哪里薄弱,答:你的项目经历很好很丰富,基础也还不错,就是STL那一块多看看。但是很遗憾你的算法部分还不够,很遗憾,我们公司很看重这个(这相当于判***了)。
其实这次面试有些超出我的意料,我以为自己前边基础部分也会惨不忍睹,结果前边答得竟然挺好。算法题部分做不出来其实在我的意料范围之内,毕竟我算法题刚开始刷,我剑指Offer都还没刷完2333。
这算是我秋招的第一场面试了,后边的路还挺长,继续刷题吧,加油,奥利给!
最后,祝各位都能拿到心怡的Offer