《搜狐畅游春招》专题

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

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. 什么时候能来入岗 三面没有去参加 这个审查时间周期比较长。每次面试完，面试完都会说，面试结果在三天之内会有结果，如没有通知，就是不合适了。 因为审查时间较长，所以

面试官有两个，腾讯会议面试，没开摄像头，面试的内容都比较基础，甚至没问VUE，也没有手撕，也没问项目（可能是我的项目太垃圾，也没什么可问的）面试官人也很好，第一次面试感觉良好 1.自我介绍 2.为什么想来我们公司 3.学校课程 4.http协议，tcp协议位于哪一层 5.常见的数据结构和算法（算法这里我说的排序） 6.有哪些排序算法，讲一下快排的实现 7.面向对象和面向过程的区别 7.JS的面向对

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