网易游戏, 测试开发工程师, 2018暑期实习, 面试阶段：一面二面

网易互娱实习 测试开发岗 两面技术（一面压力技术+二面hr技术）

一面

持续了一个多小时后上场答题，在一小时内完成了编码工作，并开始解答关于C++的问题以及数据库方面的知识。随后涉及了一些测试相关的议题。提问者提问深入透彻，并且显得手足无措。

1、在线编程中，在n个数中查找第k大的数（我最初尝试了二分法但未能实现），效率不高还有其他方法吗？（快排与堆排序），还有其他方法吗？（如建堆后不断取出最大值），这些方法本质上是一样的。（然后提示了二分法并指出可以通过比较个数来判断哪边包含第k大的数并进行递归），最终让我编写构建堆排序的相关代码。
2、在C++中，在堆或栈上强制分配内存需要这样做（参考http://www.mamicode.com/info-detail-945010.html）。（这个提示了new overloaded功能）。
3、内存分配的主要方式包括堆、栈与静态存储区（还有其他吗？补充：进程内的典型全局资源主要有：1）代码区：表示当前进程空间内所有可见的函数代码（对每个线程来说也是可见的）；2）静态存储区：全局变量与静态空间；3）动态存储区：堆空间）。线程内的典型局部资源包括：1）本地栈空间：用于存放本线程的功能调用栈以及函数内部的局部变量；2）部分寄存器变量：表示线程下一步要执行代码的指针偏移量。
4、哪些全局变