hr小姐姐给我说上周四到周六会给结果,等到现在还没有消息,应该凉了吧,整理一下面经供第二批的童鞋参考。
一面:
到了现场hr小姐姐先把我带到一个会议室里,先填表,然后给了道手撕题,让我做完了微信叫她。
1.手撕题是,给定一个升序的float类型数组a和一个float类型的数b,如果要把b插入数组a,返回应该插入的位置。应该是用二分做吧。
做完hr就进来了,然后把我电话面的面试官叫来面试我。首先让我讲下上个题的思路,以及float类型的处理,float类型底层是啥样的,精度大概小数点后几位?(没答上。。)
然后又接着撕了2个题。
2.合并2个升序的float数组
3.合并k个升序的float数组。这个写了好久,还不知道写对没有,跟面试官讲完思路,他问我为啥不用第二题的解法两两合并,我说这个最开始就想到了,感觉应该不会这么暴力。。。
4.然后面试官掏出了我笔试写的代码,让我讲一下笔试编程题的思路,虽然我没有AC,但就让我按我的代码的思路解释一下。
5.照着简历上的项目,问了一波,虽然跟游戏开发没关系,但还是问的很仔细。
然后一面就结束了,中午吃饭休息了一波,下午2点二面。
二面:
大概是看我简历没有游戏开发相关项目,也不是计科的吧,全程在问c++,我以为会问unity和渲染管线之类的东西(因为电话面的时候问了我了不了解),于是我整个国庆都在看unity开发和shader开发,结果C++的东西都忘得差不多了。。很难受,答得很差,应该是凉了。
1.++i和i++的区别,作为类的成员函数重载时候前置++和后置++有啥区别?
2.指针常量和常量指针
3.const修饰成员函数有什么作用
4.一个有序单链表查询的复杂度
5.map和unorderedmap的区别,红黑树和哈希表增删改查的时间复杂度,红黑树插入一个数怎么调整的
6.vector容器不断的pushback不断扩容后,再全部popback掉以后,多余的空间如何回收,我说好像是reserve,他说不对,提示我用swap,以前见过好像是创建一个匿名对象和当前容器交换,然后匿名对象自动销毁,但是当时是真忘了。。
7.大根堆建堆的时间复杂度,我说nlogn,他说nlogn已经是排序算法级别的复杂度了,你堆排只建堆就花了nlogn,不是性能比别的算法差?我。。。就说堆高度逐渐增加的,可能应该是log1+log2+...+logn,不知道对不对。
8.虚函数相关,子类的虚指针和各个成员是如何分布的,虚函数表里是啥样的(难受。。全忘了)
9.算法题,2个和坐标轴平行的矩形,如何判断它们是否相交。不用全写出来,写了个思路。我说完他问我是不是在哪见过这个题。。。是不是我答的太快了。然后他给我整了个升级版,2个不平行与坐标轴的矩形怎么判断相交。我。。。不会。
10.2个链表如何判断是否相交
11.如何判断一个链表是否有环,如何确定环的入口。快慢指针嘛,然后让我数学证明为什么是这个结论。没证出来。。。
12. 就开始问我为啥要搞游戏开发,现在手里的offer情况,和面了哪些公司。
三面:
三面好像就是很随意的和hr聊了聊天,当时hr进来的时候我正好在接大华的offercall,全被hr听到了,好尴尬鸭。然后就顺势聊了聊手里的offer和面了哪些公司。然后问我今天面试感觉怎么样,又介绍了之前面试我的两位面试官,都是原神项目组的,二面面试官是原神项目组的主程。也谈了有没有玩过米哈游的游戏,氪了多少。最后就说会综合考虑每轮面试成绩来筛选,第一批差不多10月10号-12号会出结果,如果有戏的话可能会加一轮远程的主管bp面试,聊聊人生,职业发展前景啥的。
差不多就记得这些,米哈游算我最想去的公司了,可能真的没缘分吧,也可能是我真的菜吧,活该看unity和着色器开发把C++全忘了,希望第二批的同学都能进米哈游嗷~