2024届秋招剑心互娱游戏开发岗面经

一面 11.01

1. C++ 运行main()函数之前计算机会做什么准备工作

2. 数据结构的堆栈有什么区别？

3. 内存的堆栈有什么区别:

4. 面向对象三要素

5. 多态的实现

6. 虚函数表是怎么实现的

7. CPU大端小端，以及如何快速确定确定计算机是大端小端

8. 宏和内联函数的区别

9. New和malloc的区别？如果new之后，不用delete删除而是用free可能会导致什么问题？为什么？

二面 11.02

1. 虚函数表是什么时候建立的？

2. 类的成员函数模板可以是虚函数吗？为什么？

3. 声明一个类，没有定义，在主函数中调用会怎么样？报错。编译的时候会报错吗？不会

coding：

1. 给两个有序升序数组A， B，将其排列为A[0], B[0], A[1], B[1], ……， A[n - 1], B[n - 1], 不得使用额外空间

int CardOrder(int A[], int B[], int nLen)

2. 一个天平，两边都有砝码，砝码分别是两个数组，代表砝码的个数和每个砝码的质量，每个质量砝码个数是无限的，砝码的质量是1-10g，要求把两边的砝码进行替换使其砝码质量相等的最少操作次数，比如left[] = {1,5, 5, 8, 10}, leftsum = 29, right[]={9, 4, 8}, rightsum=21,

最少需要一次，把left[4]由10改为2即可平衡。要求时间复杂度O(n)，不能使用sort排序。(但是我感觉必须排序啊，我的时间复杂度是O(nlogn)，不符合要求)

笔试编程题3道做出2道，二面没过，技术面三轮。