【笔试与面试】极致游戏与福富软件

 

     极致游戏，厦门吉之特网络技术有限公司旗下的游戏开发公司。很幸运，二天前福大专场笔试中，做得还不错，能有机会去面试开发方向的。13号9:30参加面试，貌似开发的我看到就3个人，可能还有其他很多个，一个我同学，另一个福大的学生，感觉压力大，福大向来素质比我们高多了。由于面试我们的主程序出差去了成都，所以采用视频面试的方式，这还是头一次，小紧张。30分钟的面试中，感觉自己的言语表达很烂，没有能好好地描述清楚自己曾经做过的东西。并且自己基础不扎实，又一次倒在了数据结构上，回来，自己马上补缺补漏。

下午又去福富软件师大场浪费人家一张笔试卷，考C/C++。总体感觉会比早上的面试轻松了了许多，试卷题目比较基础了。期待面试通知吧。

不过，我心中游戏开发的梦啊！我的U3D啊！我的DX啊！

-------------------------------------------------------------------------------------------      

        第一个是关于栈溢出的问题，题目给出了四个function，要求面试者选出哪个不会出现栈溢出，并说明。几个函数我倒忘了，倒是形参和函数体中用了const和static。我刚看到那个题目，一头雾水啊。我连程序跑的时候，什么时候会用到栈都不能完全说明白，更别说，甄别这几个function哪个能规避了，看了一分钟，老实交代不会吧。（心里还是想：这前辈要能现场指导指导就好了，让我死个明白！）

        堆栈溢出（英语：Stack overflow，港台称“堆叠溢位”）在计算机科学中是指使用过多的存储器时导致调用堆栈产生的溢出[1]。堆栈溢出的产生是由于过多的函数调用，导致调用堆栈无法容纳这些调用的返回地址，一般在递归中产生。堆栈溢出很可能由无限递归（Infinite recursion）产生，但也可能仅仅是过多的堆栈层级。

       

        栈溢出是由于C语言系列没有内置检查机制来确保复制到缓冲区的数据不得大于缓冲区的大小，因此当这个数据足够大的时候，将会溢出缓冲区的范围。

 

无限递归

无限递归是堆栈溢出的最常见原因，如以下的C/C++语言程序会产生堆栈溢出：

int foo()
{
    return foo();  //這裡出現自我呼叫

}

查了下，感觉理解得比以前透彻了！

-------------------------------------------------------------------------------

第二个，就是二叉树的问题，而且是最简单的一个，现场一急居然答不上来！具有N个节点的完全二叉树的深度为？这问题，当我走出面试间，我才恍然大悟，[log2(n)]+1，大二上学的东西，之后就一直没用上，忘了。真是丢了我们学校的脸！惭愧！

后记： 极致游戏 笔试 PASS 一轮面试 FAILD

             福富软件  笔试PASS  一轮面试 未参加