株洲腾讯u3d面试经验

本人株洲读大学，大三找实习，网申过了笔试，由于投的游戏岗位，只有跑去武汉面试，等了半个小时，终于等到面试官。 自我介绍了一两分钟，面试官问我：“你是什么专业的呀？还有教Unity3D的？”我：“我是大一的时候进入实验室，发现有游戏开发组，因为特别喜欢游戏，所以进入，之后一直在这方向发展，希望能够深钻研究”后来陆陆续续聊了一下问了一些，有些答上来了，有些没有，只记得四个问题了： 1、笔试时候的一道题，问我为什么选错了，大致内容是：若较频繁地进行插入和删除操作，用顺序表正确与否？答：不对，采用链式存储结构，它根据实际需要申请内存空间，而当不需要时又可以将不用节点空间返还给系统。在链式存储结构中插入和删除操作不需要移动元素。 2、New 和Malloc的区别是什么？ 答：①　属性new/delete是C++关键字，需要编译器支持。malloc/free是库函数，需要头文件支持。 ②　参数使用new操作符申请内存分配时无须指定内存块的大小，编译器会根据类型信息自行计算。而malloc则需要显式地指出所需内存的尺寸。 ③　返回类型new操作符内存分配成功时，返回的是对象类型的指针，类型严格与对象匹配，无须进行类型转换，故new是符合类型安全性的操作符。而malloc内存分配成功则是返回void * ，需要通过强制类型转换将void*指针转换成我们需要的类型。 ④　分配失败new内存分配失败时，会抛出bac_alloc异常。malloc分配内存失败时返回NULL。 ⑤　自定义类型new会先调用operator new函数，申请足够的内存（通常底层使用malloc实现）。然后调用类型的构造函数，初始化成员变量，最后返回自定义类型指针。delete先调用析构函数，然后调用operator delete函数释放内存（通常底层使用free实现）。C++允许重载new/delete操作符，特别的，布局new的就不需要为对象分配内存，而是指定了一个地址作为内存起始区域，new在这段内存上为对象调用构造函数完成初始化工作，并返回此地址。而malloc不允许重载。 ⑥　重载malloc/free是库函数，只能动态的申请和释放内存，无法强制要求其做自定义类型对象构造和析构工作。 ⑦　内存区域new操作符从自由存储区（free store）上为对象动态分配内存空间，而malloc函数从堆上动态分配内存。自由存储区是C++基于new操作符的一个抽象概念，凡是通过new操作符进行内存申请，该内存即为自由存储区。而堆是操作系统中的术语，是操作系统所维护的一块特殊内存，用于程序的内存动态分配，C语言使用malloc从堆上分配内存，使用free释放已分配的对应内存。自由存储区不等于堆，如上所述，布局new就可以不位于堆中。 3、CPU和GPU的区别是什么？答：它们分别针对了两种不同的应用场景。CPU需要很强的通用性来处理各种不同的数据类型，同时又要逻辑判断又会引入大量的分支跳转和中断的处理。这些都使得CPU的内部结构异常复杂。而GPU面对的则是类型高度统一的、相互无依赖的大规模数据和不需要被打断的纯净的计算环境。 4、堆栈有什么区别？ 答：a. 申请方式和回收方式不同栈（英文名称是stack）是系统自动分配空间的，而堆（英文名称是heap）则是程序员根据需要自己申请的空间。 b. 申请后系统的响应栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆。 c. 申请效率栈：由系统自动分配，速度较快。但程序员是无法控制的。堆：是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便。 d. 申请大小的限制栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。  堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。 e. 堆和栈中的存储内容栈： 在函数调用时，第一个进栈的是主函数中函数调用后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。  堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。 f. 存取效率char s1[] = "aaaaaaaaaaaaaaa";  char *s2 = "bbbbbbbbbbbbbbbbb";  aaaaaaaaaaa是在运行时刻赋值的；放在栈中。  而bbbbbbbbbbb是在编译时就确定的；放在堆中。  但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。记得面试官对我这样说的：“我看得出你对游戏很是热爱，但是引擎的更新换代就和这个时代一样，很快就会被淘汰，最主要的还是看基础的积累程度，不管什么引擎开发，只要你基础好，都能很快的上手，现在我们公司用的是虚拟； 4，但是几年后呢？谁也不知道，但是不管用什么开发，你计组、计网、数据结构这些东西，永远都不会变！”虽然这次面试严重失败，但是还是认清了自己，原来自己缺的不是什么引擎技术，而是被自己忽略了的基础，愿秋招能更好。