《游戏测试》专题

1. 自我介绍，我的项目都是go后端，加k8s相关。公司技术栈是java 2. 数组和链表区别 3. 深度优先和广度优先 4. java问了一个synchronized关键字修饰普通方法和静态方法的区别，但我太久没用java了，后面就没问了 5. 设计模式，我说学的不是很好 6. 问了kafka，我说没用过，用过其他的消息队列。然后就问为什么要加消息队列这一层，其实这是一个观察者模式，作用就是解耦

1.这个人物为啥要用到IK呀？哪里设置了 2.为啥要用逻辑帧？处理什么事件了？ 3.描述一下你的消息框架 4.既然用单例模式了，为啥还用消息框架？（没啥必要） 5.为啥用C++去写服务端，去处理物理逻辑？（状态同步和帧同步还是不太了解）客户端也有组件可以去计算的 6.这个关卡数据，如果不同关卡各个关卡有很多个自己的特性，你要如何去建立对应的数据库？比方说用数据库去管理老师和学生的信息... 7.描

1h左右 自我介绍 除了go还会什么语言 go 如何实现读写锁,写一下代码 给定一个 m*n的矩阵，存在若干障碍物，如何判断从中心点A上下左右八个方向移动，是否存在前往四个角落的路径 - dfs / bfs （效率太低） - 三维dp，让手写了转移方程 - 如何优化 - 启发式算法有了解吗？ - 不了解，讲了一下大致思想，问如何设计估价函数，如何选择下一个节点？ - 迪杰斯特拉了解吗，他和启发式算

面试官像是没睡醒。。。 30min 自我介绍 项目：UI框架怎么设计的，没有层级管理会怎么样 状态机和行为树，优缺点 寻路算法有了解过吗，A*，Prim，Dijstra。prim和狄杰斯特拉的区别。 排序算法常用的有哪些？快排，归并，堆排。 快排为什么比归并快一些？归并的时间复杂度为什么是nlogn？ update和fix update的区别是什么？固定桢 fixed update在unity中是

有了解客户端服务端吗 sizeof对string和char数组的结果是 多态 引用和指针的区别 100w总玩家，最大在线10w，他们会不停比赛，积分实时变化，要求实时得知排名。 斐波那契做法 10个苹果放三个篮子，篮子不空方案 sort在c++里面的优化 set/map底层 红黑树原理 tcp/udp 数学好吗，无穷大是很大的数吗？三角形重心 期望和方差 10个药品，1个受潮，天平，最少次数得出瓶

nebula3 是一个游戏引擎和开发框架，可移植的特性支持多平台，包括 iPhone。 http://code.google.com/p/nebula3-engine/

实现拼图游戏的效果，手指移动图片很流畅。 [Code4App.com]

这是一个运行在 gPhone 手机的简易空战游戏，如下图所示：

利用cocos2d高仿热门消除游戏Dots。动画效果十分流畅，值得下载学习！ [Code4App.com]

CocosEditor开源版 笔者历时一个晚上，终于完成了cocos2d-js开源版本，编码虽易，创意不易，且行且珍惜； 此版本包含了网上流行的各种版本。包括原版，朝代版，金庸版，星座，豪车等等近10个版本，代码开源，希望读者基于开源代码做出各种版本，供全名娱乐； 运行demo需要配置好CocosEditor，暂不支持其他工具。demo是跨平台的，可移植运行android，ios，html5网页等

一个非常小的script脚本引擎，可以同时在j2me / j2se / c++ platform上面运行 它的目标是使用这个脚本引擎便于开发一个更加灵活的j2me 游戏这个脚本有点像BASIC这东西不错，是一个开源的脚本引擎，大家可以学习里面的思想里面其中带了一个例子，是3子棋。感觉挺不错的。这东西在SF也挺活跃的。

写一下AILab游戏客户端的面经吧，也分享一下我第一次面试的经历。时间线，4.14投递，4.22被捞，4.24一面，4.29二面，5.9HR面+云证，5.20offer。 一面（1h） 自我介绍 算法 LRU，在本地ide上写的，写完让写几个用例测试一下。我算法中用了unordered_map<int, list<pair<int, int>>::iterator>，说一下这里使用iterator

一面 c++八股拷打 经典哈希表，红黑树，虚函数表 手撕：经典第k大 二面 拷打了我1h项目，0八股0手撕，给我面的汗流浃背口干舌燥。 半小时问在鹅实习的相机插件，底裤都给兄弟扒出来了，以后再也不扯架构方面的贡献，老实说自己都是dirtywork。 问我蓝图是怎么通过LinkGraph节点连起来的，蓝图是怎么序列化反序列化的，你这个相机插件的架构是什么样的，编辑态和运行态是怎么拆开的。 半小时问毕

不要再挂我了 自我介绍 提问实习经历和学校活动经历 觉得哪一段实习最有收获？ 介绍一下你在最近一年中玩的游戏 剖析一个你最喜欢的游戏，谈谈它的优点、存在的问题以及你认为可以改进的地方 除了策划，你还想从事什么工作？ 未来有什么职业规划？ 你有什么想要反问的吗？ #非技术面试记录##游戏策划#

过年回上海裸辞出去玩了一个月，5月回来找的工作，正好现在有时间了，抽空写一下社招面经，有些已经忘记了。裸辞还是太冲动了，菜鸡不配gap，两年工作经验不应该随便裸辞，还是太年轻、太狂妄了。当年校招腾讯、祖龙、小米等等offer随便拿，以为社招还跟校招一样简简单单，结果现在只能去个小公司养老了。 巨人网络（球球大作战） golang游戏后端，线下1、2、3面一起的 一面 项目架构图 pb的底层实现结构