竞技世界游戏开发工程师面经

一面（上午10:30，大概30-40分钟）

首先简单自我介绍

1.问简历里项目经验

2.问发表的论文，详细介绍了一下论文的内容方法与结果。

3.学校里什么课学得比较好？

（c语言…数据结构）

4.好吧那我们问问c语言中内存怎么分配的？

5.malloc内存分配在哪？

6.list是什么，了解吗？

（完全没想到问这些基础问题…全没复习到）

7.好吧那我们再看看数据结构，除了冒泡排序你还知道哪些其他的排序？

（这题我会！答了一堆）

8.那你说说快速排序原理是什么，时间复杂度，空间复杂度，算法效率？

9.堆排序的时间复杂度，空间复杂度？

10.什么是满二叉树？

11.什么是完全二叉树？

12.什么是平衡二叉树？

（懵了，忘光了）

13.那我们来做个测试吧，知道牛顿迭代法吗？

给了个图片，介绍了牛顿迭代法，让我用编程实现，语法不要求100%正确，逻辑正确即可。

（直接在左边框框里写代码，我没写出来，面试官一直不停的提醒我，给我提示，给我引导，无奈我太懵了，写不出来）

最后面试官问我有什么问题吗？

我：我好像不适合这个岗位…这个岗位需要非常扎实的编程基础是吗？

面试官：是的，我们比较看重语言基础，像问你的数据结构算法也是很基础的。如果面试任何一家公司还是需要刷刷题，多了解一下这方面知识。