手机游戏开发客户端面试通用问题1.0.docVIP

1. 多分辨率适配的时候，界面的排版策略是什么？多机型的适配的时候有没有遇到特别的问题？ 2. 二次加载的处理，或者说与manifest类似的机制是如何实现的？自动更新以及强制更新的实现方式； 3. 游戏初始包的大小？二次加载的量，什么时候进行二次加载？用户保留率或者说接受程度； 4. 不同语言版本是如何切换的，如果不同语言的版本功能上有个别的差异，是如何维护的？ 5. 用户数据和游戏配置文件是如何加载的，配置文件如何进行升级？ 6. 小图拼大图，界面排版，帧动画，缓动动画，骨骼动画和粒子效果的工具分别是什么，及其他工具。 7. MVC以及与Server通讯的体系架构；界面之间的通讯是发消息还是回调； 8. 游戏有哪些Social方面的功能，以及实现方式； 9. 接手一个项目之后，如何比较快速的阅读代码，熟悉开发环境，以及熟悉各种文件和图片的配置？ 10. 是否用过git，shell，makefile等。 1. C++堆栈与堆的概念 堆栈是系统使用是临时存储区域。它是后进先出的数据结构。C++主要将堆栈用于函数调用。当函数调用时，各种数据被推入堆栈顶部；函数终止后的返回地址、传递给函数的参数、函数返回的结果以及函数中声明的局部变量等等。 堆是一种长期的存储区域。C++用new操作符分配堆，分配所需的内存并返回指向内存的指针。与堆栈不同，堆不会自动释放内存，必须通过调用delete操作符明确的释放内存。 2. 公钥和私钥的概念 在现代密码体制中加密和解密是采用不同的密钥（公开密钥），也就是非对称密钥密码系统，每个通信方均需要两个密钥，即公钥和私钥，这两把密钥可以互为加解密。公钥是公开的，不需要保密，而私钥是由个人自己持有，并且必须妥善保管和注意保密。 公钥私钥的原则： 1. 一个公钥对应一个私钥。 2. 密钥对中，让大家都知道的是公钥，不告诉大家，只有自己知道的，是私钥。 3. 如果用其中一个密钥加密数据，则只有对应的那个密钥才可以解密。 4. 如果用其中一个密钥可以进行解密数据，则该数据必然是对应的那个密钥进行的加密。 3. 请简述三方认证Oauth1.0或者2.0的过程； 4. 有38匹马以及6条跑道，那么从中找出跑的最快的3匹马要赛几次？ 测9次的办法：分成ABCDEF六组，每组6匹，另余两匹马记为x，y。 （1）6次——每组跑一次，一共6次，假设每组的第一名是a, b, c, d, e, f； （2）1次——每组的头名再跑一次，不妨假设名次为a b c d e f；那么d, e, f以及D, E, F组肯定被淘汰了，（关键分析之处：因为d, e, f不是最快的3个，而且D, E, F组里每匹马都比他们慢）；同时C组最慢的5匹马、B组最慢的4匹马和A组最慢的3匹马都被淘汰。 （3）2次——现在跑了7次，还剩A组的前3名+B组的前2名+C组的第一名和x, y共8匹马。再测2次就完全出来了。 5. 给定一个自然数n，求1，2，3，... n - 1，n中数字1出现的次数。 例：若n = 13，则1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13中，1一共出现了6次，11算两次。 简单的方法就是按照给位进行分析 在个位出现1的个数=n/10+(个位=0,0；个位1,1;个位=1，低0位+1)； 十位位出现1的个数=n/100*10+(十位=0,0；十位1,10,；十位=1，低一位+1)； 百位出现1的个数=n/1000*100+(百位=0,0；百位1,100;百位=1，低两位+1)； 6. （选作）链表反转（即逆序）。比如一个链表是这样的：1-2-3-4-5，通过反转后成为 1-2-3-4-5，即5-4-3-2-1。要求用递归实现该算法。 因为要改变head指针，所以用了引用。算法的源代码如下： linka* reverse(linka* p, linka* head) { if(p == NULL || p-next == NULL) { head = p; } else{ linka* tmp = reverse(p-next, head); //递归 tmp-next = p; } return p; }; p-next = NULL; Dena China 游戏开发部《传世三国》项目组客户端工程师面试题 Dena China 游戏开发部《传世三国》项目组客户端工程师面试题