三七互娱 实习面经

三七互娱：一家游戏公司，大天使之剑就是他家做的。

一面： 3.18 35mins

先说一下具体面试问题吧：

1.你知道的排序有哪些？每种排序的复杂度如何？如何优化一个快速排序，让其最坏复杂度尽量达到O（nlogn）？

2.游戏中人物当前所在点与目标地点的寻路算法你觉得是怎么样的？

3.堆排序的底层结构是什么？

感慨：

这个面试过程很不一样。面试官问了我15分钟左右，然后我问了面试官对于我的建议，面试官很细心的给了我20分钟的建议。

虽然没有通过，但是面试官的建议还是让我受益匪浅，对于我个人来讲项目经历确实是我的一个短板，以后要多看一些项目代码，学习一下框架。虽然面试官劝我等秋招，但是我觉得在春招找实习的同时去学习框架、做项目也是一个不错的方法。