《游戏引擎》专题

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

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

一面： 1.都是一些很简单的问题，问我玩过那些游戏， 2.我说玩过刺客信条，然后让我评价一下这款游戏 3.其他的都是一些很简单的问题 二面： 1.上来直接问问题了，问我自己觉得有哪些缺点，有哪些优点 2.然后是这个岗位应该具备什么 3. 什么时候能来入岗 三面没有去参加 这个审查时间周期比较长。每次面试完，面试完都会说，面试结果在三天之内会有结果，如没有通知，就是不合适了。 因为审查时间较长，所以

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网页等

写一下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节点连起来的，蓝图是怎么序列化反序列化的，你这个相机插件的架构是什么样的，编辑态和运行态是怎么拆开的。 半小时问毕

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

面试官迟到10min，实际面试22min 1. 问实习 2. 常用那种语言？ 3. 玩过那些游戏？ 4. 测试用例需要关注那些内容？测试用例包含那些内容？ 5. 为什么使用Charles抓包？你实习的时候怎么用他解决问题的？ 6. 如何对android进行debug？ 7. 如何查看app日志输出？ 8. 有做过兼容性测试吗？ 9. 性能测试怎么做的？ 10. 一个按钮会在指定时间出现，他可以被点