英雄互娱游戏开发实习生面筋

半个小时左右电话面，互相了解一下情况

面试官先介绍了一下项目的情况，再让我自我介绍了一下。

然后进行了友好的技术交流了解了一下我的知识深度（有点慌，哭答得很烂）

由于提到比较常用c艹，据此大概问了指针引用的区别。

然后是虚函数的实现，还问了下虚函数表生成的时期，虚函数表在内存中的哪个分区（没答上来），循循善诱面试官还是很好的。

快排的实现思路，时间复杂度，和怎么求得（背的一下子自己求不出来，过），最差时间复杂度是什么，什么情况下会发生，快排稳定吗，怎么改进一下让他稳定（这个真不会改，问同时间复杂度归并行不行，说就要快排优化成稳定，不会）

数组和链表的区别，增删查的性能比较和分别的复杂度，百万数量级下遍历哪个性能更好（我说数据结构上应该是差不多的，但是考虑到数组地址连续链表不连续会有额外的寻址消耗，面试官说寻址时间忽略不计，让我从硬件方面来考虑，当时确实CPU烧了没有思路，后来想了一下可能是想要我说硬盘上由于地址连续，数组的读取会比较连贯和快速，链表由于要分开地址读取，不能连贯的一次读完就会性能比较低）

大概就是这些，切入点都挺基础，层层深入然后我就不会啦（哭），问题方向也比较随机。