《游卡》专题

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

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

被米子感动到了，面试体验尊的非常棒！ 米子一面给我的感觉真的蛮不一样，不像某些面试明显有一种面试官和候选人高低不对位的感觉，更有甚者还见过面试官打压候选人的情况。 米子面试虽然也是考察候选人能力，但如果有答的不够完善的或者不够彻底的，面试官会很耐心的去引导，甚至能帮我发现一些我自以为是很久的陈年老误区！ 一面的问题大部分是答出来了的，但是中间犯了些我自己无法接受的低级错误，本来还在悲伤自己因为这些

1、一个n*m的矩阵，左下角坐标为（1,1），右上角坐标为（n,m）,主角每次可以移动一个格子，同时该矩阵有一个特性，上边界下边界相邻，左边界右边界相邻，即（x,1）与（x,m）相邻，现在给定主角坐标，角色A坐标，角色B坐标，判断主角最少需要走几步才能先到A再到B 2、一颗有根树，根节点编号为1，边长度均为1，每次操作可以将一个新叶子节点接在原来的一个叶子上，新加的边长度也是1，可以进行任意多次操

一面： 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网页等

一个非常小的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