Funplus-宝可梦大世界项目

项目经历

有点硬核，对着简历一条条问的，每条都要问个细节。

状态机与行为树的对比，优缺点之类的

check

lua与C#的交互（tolua怎么调用C#，以及C#怎么调用lua函数）

核心就是lua和C#之间有个虚拟栈，lua调用C#就把参数压入栈，然后C#从栈里取值，运行完函数逻辑后，如果有返回值就把返回值压入栈供lua取用；C#调用lua也是同理。

lua的GC流程

Mark and Sweep算法。

• mark阶段，从根集遍历可达性，对于可达的对象标记为灰色；将灰色集合对象遍历一遍，把有引用的且未被标记的对象加入灰色集合里，已经遍历过的灰色对象标记为黑色（表示本次gc不回收）。
• sweep阶段，从对象全集里（一个链表），遍历未标记颜色（白色）的对象并释放。特别注意的是，在gc阶段刚创建的对象会被标记为另一个白色，避免这个对象刚创建就被销毁。

追问：有啥针对lua GC的优化吗？

lua GC有个问题就是内存碎片，解决方案是用对象池，提前申请连续的内存，避免频繁GC带来的碎片化空间。

lua的元表是什么？有什么好处吗？或者说有什么应用？

元表定义了元方法，当lua table触发特殊机制的时候会访问元表的元方法。

常见元方法：__index，__newindex

利用元表机制，可以实现面向对象的继承、只读table之类的。

网易互娱-燕云十六声-使用Messiah引擎（C++ & Python）

一面

感觉一面的面试官都比较新手，不是很会面试，而且还是两个人上的。。。面试体验挺差的，大部分都在问八股文，而且由于双方技术栈没对上，所以没啥可问的空间。

哦对了，还有一点让我觉得体验很差的地方是，人家面试我的时候问啥我就答啥，连我薪资都问去了，结果到我反问环节的时候我问啥人家都不说。。。我就问了项目的进度，大概还要开发多久，战斗组人力配比啥的，都不回答。。让我问后头的面试官。。。这感觉太敷衍了。

lua的GC

老生常谈了，过

C#的Dictionary结构是啥？

没了解过。。不过倒是知道c++的unordered_map

想问多线程的问题

没做过，不了解，别问了

互斥锁、资源锁的差异

不会。。

做过内存池吧？一个多对象的内存池，如果很大，该怎么办？

人家好像是想问这个内存池的释放策略，不过我一开始答了利用操作系统的虚拟内存管理手段，让操作系统帮助我们载入使用中的内存指针。后面被拨回正规后，答了利用LRU算法来管理，将最不常使用的池子释放掉。

追问：LRU的实现机制用的是什么数据结构？

一个哈希表+一个链表

C++相关，比如智能指针

不会，虽然曾经准备校招的时候确实背过，不过怕被人家把底裤问穿，还是说了不会，hahaha

Navmesh的烘焙流程？

常见的寻路算法

floyd、Dijkstra、A*

A*的结果是不是最优解（最短路）？

其实只要启发函数的评估够精确，那A*的结果确实是最优解。

Dijstra和A*的区别？

额，面试的时候没答好，后续问了大佬，需要重新去思考一下这部分内容了。主要来说，有关算法的区别的问题，一律先从时间复杂度和空间复杂度上作比较。

有用过啥设计模式吗？

• 单例模式
• 工厂模式

算法题：反转链表

LeetCode 206

二面

相较一面来说，二面的面试官更专业，感觉很锐利，一下就能看透本质。

项目经历

项目里对lua底层做过啥优化？

额。。我一个大头兵，我哪知道，这种事轮不到我来做吧。。

后续问了一下，我们的lua直读方案就是一种优化。待补充。

Lua的闭包与其他语言的闭包有啥不同吗？

Lua的坑点？

说了说for循环这个东西，在lua里是一开始就确认好遍历次数的，不像别的语言，每次执行的时候计算一次

还有and or代替三元运算符也是有问题的，常见的认知是：a and b or c，当a为true，返回b；反之返回c。

local openFunc = true
local temp = 0
local other = 10
local state = openFunc and (temp and temp == 1) or other
print("state:",state)

不过上述的返回值却是other，本质上因为 b == false，所以返回了other。

算法题：最长公共子串

LeetCode 1143 最长公共子序列、718. 最长重复子数组。