场景引擎是什么意思_网易互娱引擎开发秋招面经

时间：2018/9/27

岗位：引擎开发工程师

面试前的小测试：

给一个无向图，求该图的连通子图个数，要写代码。

一面：

首先上来先讲了一下小测验的思路，然后看了一下代码，挑出了几个细节错误以及可以优化的地方。

提问环节：

• C++的多态布局，虚函数表，编译期行为。
• 虚析构函数的作用？
• extern "C"的作用？为什么要用这个？extern的作用？
• static的作用？
• 堆上能分配的最大内存是多大？
• 32位的系统下如果new一个8g的空间会发生什么？
• 32位系统下，如果有两个程序，每个程序new一个2g的空间可以吗？
• 逆时针方向给一个凸多边形的顶点集合，再给一个点，如何判断这个点在凸多边形内？
• 给一个数组，如何求数组前m大的数？用大根堆还是小根堆？建堆的过程？插入的时候如何调整？
• 一条直线上有若干个小球，已知小球的位置、速度(大小和方向)，小球如果发生碰撞则速度不改变，互相穿过，问1.如何求第一次碰撞的时间？2.如何找出第一次相向碰撞的小球是哪两个？
• 玩什么游戏？

结束之后让我去休息区等一下，马上安排二面，一看时间居然用了一个小时。

二面：

二面基本都是项目相关：

一进去面试官先说ÿ