一. Android 前言：obb机制是安卓提供的一种拆分apk的机制，谷歌要求提交商店的apk必须在100M以下，对于游戏来说几乎都会大于100M，所以可以把apk拆分成apk（小于100M）+ obb文件，两个文件一起上传GooglPlay，用户下载的时候会连同apk+obb一起下载到用户手机上，然后我们首次进游戏检查是否含有obb文件，解压该文件就行。 当整包包体超过2.1G时：谷歌要求每个obb文件不超过2G，因此我们上传的apk+obb不能超过100M+2G，因此我们的处理方法是：将游戏前期用到的资源记录生成个res_list，通过该res_list和全部的src生成一个低于1...

3.22找人内推Cocos2d游戏开发工程师岗位，当天晚上就笔试🙁 笔试有点难，只会几道选择，我以为没机会了，结果还是给了我面试机会，真的太赞了。 3月28号约我3月30一面，问题如下： 1.lua的可读对象的设计2.lua的pair和ipair3.C++的static4.虚函数底层原理5.构造函数，析构函数，静态函数，内联函数能不能为虚函数，为什么？6.STL的各种容器的实现7.队列和栈的共同点。。。离谱 8.智力题：寻找一个数组中未重复过的元素，保证只有一个。怎么将空间复杂度降低到O（1）？9.Cocos2dx...

1.虚函数的实现原理： 在有虚函数的类中，类最开始的部分是虚函数表的指针，这个虚函数表存放了虚函数的地址。 当子类继承父类时，同时也会继承父类的虚函数表，如果子类重写了父类的虚函数，将会将从父类中继承的虚函数表的地址改为重写后的地址。 然后程序在运行时，编译器会根据对象的类型去初始化这个虚函数表指针。所以在调用虚函数的时候，能正确的找到相应的函数。 2.为什么虚析构能正确释放资源： 当delete一个类指针时，编译器会去检查该类是否是虚析构，如果是虚析构，他就会去检查实例的虚函数表，从表中取到子类的虚析构函数地址，然后执行（调用析构函数会隐式调用父类的虚析构函数）。

哈希冲突的产生原因 由于哈希函数产生的哈希值是有限的，而数据可能比较多，导致通过哈希函数处理的数据仍对应的相同的值，这就产生了哈希冲突。 哈希冲突解决方法 1.开放定址法 线性探测、再平方探测、伪随机探测。 线性探测：按顺序决定值时，如果某个数据已经存在，则在原来值的基础上往后再加一个单位。 再平方探测：按顺序决定值时，如果某数据的值已经存在，则在原来值的基础上先加1的平方个单位，若仍然存在则减1的平方个单位。随之是2的平方，3的平方等等。直至不发生哈希冲突。 伪随机探测：按顺序决定值时，如果某数据已经存在，通过随机函数随机生成一个数，在原来值的基础上加上随机数，直至不发生哈希冲突。 2.链式...

#include "stdafx.h" #include<iostream> #include <math.h> #include <algorithm> using namespace std; bool f1(char c1, char c2) --从大到小排序 { if (c1>c2) { return true; } return false; } int _tmain(int argc, _TCHAR* argv[]) { int arr[5] = { '1', '8', '5', '7', '2' }; bool(*pF...

1.位置 全局变量是定义在文件内，函数外的变量。 局部变量是定义在函数内，函数的参数，代码块中。 静态变量是使用static修饰，可以修饰局部，全局或者修饰类成员。 2.内存位置 全局和静态变量存储在静态存储区，如果未初始化就初始化未0； 局部变量存在栈空间。 3.生命周期 局部变量：出了作用域立刻销毁 全局变量和静态变量：程序结束后销毁

1.malloc的底层实现原理 当开辟的空间<128k时，调用brk()函数；当>128k的时候，调用mmap()函数。malloc采用内存池的的管理方式，以减少内存碎片。先分配一块较大的内存作为堆区，然后将堆区分为多个内存块，当用户申请内存的时候，直接从堆区分配一块合适的空闲块。每个空闲块记录了一个未分配、连续的内存地址。 2.new的底层实现原理 1.创建一个新对象 2.将构造函数的作用域复制给这个新的对象（this指向了这个对象） 3.执行构造函数中的代码。 4.返回这个新对象。

1.内联函数是代码比较简单的函数，不能包含复杂的控制语句，并且不能调用自身。 2.宏是在预编译的时候，替换目标字符串，简单的说就是替换代码。而内联函数是在编译的时候进行代码插入，编译器会在每次调用内联函数的时候进行代码展开，这样减少了函数的调用开销，提高了效率。 3.宏定义是不会进行安全检查的，而内联函数在编译的时候会进行类型检查，内联函数满足普通函数的各个性质。比如有返回值、参数列表等。 注意： 1.每一处内联函数的调用都要复制代码，将使程序的总代码量增大，消耗更多的内存空间。 2.如果函数体内出现循环，那么执行函数体内代码的时间要比函数调用的开销大。 2.内联不是什么时候都能展开的，一个好...

Lambda表达式是C++11的一个新的语法糖，它可以让我们方便的定义和创建匿名函数 1.完整的声明格式 [capture list] (params list) mutable exception-> return type { function body } capture list：捕获列表能够捕捉上下文中的变量以供Lambda函数使用。 params list: 与普通函数的参数列表一致，如果不需要参数传递，则可以连同括号“()”一起省略。 mutable*：解除函数的常量性，因为默认的lambda函数都是常函数，使用该关键字，()不能省略。 exception*：异常说明，用于...

//1.修饰普通变量：表示直到程序结束都只有1块内存，且该变量仅仅本文件内可以访问。 //2.修饰类成员变量：表示，该变量属于类，不属于任何一个对象。（该成员变量可以通过类名:访问，或者对象名.访问） //3.修饰类成员函数：表示该函数属于类，不属于任何一个对象。（切记，该函数不能通过this调用，且内部只能使用静态变量）

1.c是C++的子集，但是C++又有了很多的新特性，如引用、智能指针、auto变量等。 2.C++是面对对象的，C是面向过程的。 3.C++更加安全，引入了四种类型转换。 4.C++支持函数重载，C不支持。 4.可复用性高，引入的模板的概念。

local function test() local iCount = 0; return function () iCount = iCount + 1 return iCount end end local test1 = test() print(test1()) print(test1()) print(test1()) print("------------") local test2 = test() print(test2()) print(test2()) print(test2()) --lua闭包：一个函数加上它可...

Lua中dofile,loadfile,require 1. loadfile: 加载文件，编译文件，并且返回一个函数，不运行。使用loadfile加载的文件里的数据，不能直接使用，只有调用了相应的方法才能使用文件里的数据。 2.dofile: 其实就是包装了loadfile，并将其包装的函数执行了一遍。 3.require: require和dofile的区别就是，require是只会加载一次。搜索该文件时会判断该文件是否加载过，如果加载过就不加载。 4.require加载原理 加载过的文件，package.loaded[require的模块名]=true，这个里面会记录文件是否加载过。re...