网易游戏研发 offer已发
一面(问题超多)
1、C extern关键字用法
2、C++语言特性 详细说明
3、做一道题 关于引用和指针用法的题(行参和实参)
4、引用和指针的区别
5、函数的压栈过程 详细说明
6、内联函数的优缺点
7、虚函数的底层机制
8、算法题:杨辉三角从顶端到底部的最短路径(动态规划)
9、算法题:实现栈的求最大值函数(剑指offer原题)
10、静态链接和动态链接的区别
11、解释内存对齐以及其原理
还有一些记不清了…
二面(简单粗暴)
1、手撕share_ptr类的实现和复制操作符函数(磕磕绊绊,在面试官无数次提醒下,搞定)
2、算法题:在一个地图中有很多个怪物,可以把怪物看作一个个点,已知每一个怪物的xy坐标,扔一个炸弹,已知炸弹的中心和半径,快速的找到被炸中的怪物,其实就是画一个圈,求出在圈内的点。(一开始说四叉树、geohash优化、跳表、红黑树等等,最后说到排序,再二分查找,面试官说,答案很接近了,但是时间有限下一题)
3、青蛙跳台阶,斐波那契函数,实现递归版本,以及f(1)一共运行多少次(认真一想,其实也是斐波那契数列)
4、游戏玩的多不多,热不热爱,对游戏开发的了解等等非技术性问题