疯狂游戏笔试

前两周准备面试一直没做笔试，积压了好多，这两天写了快二十小时的笔试周六京东灵犀互娱小米深信服乐元素（做开心消消乐的）周日微派网络（做贪吃蛇的）微步在线FunPlus虾皮（不知道为什么换了个 base 地要再做一次，虾皮编辑器纯恶心人，核心代码模式还要自己导包）

面试官太有实力了，问的太深了[哭惹R][哭惹R]，因此问题也忘得差不多了：Unity部分：1. 第一个2D游戏的游戏框架是自己搭的吗（是的）2. 资源加载怎么做的，什么接口（LoadFromFile，面试官说是Resource.Load，[哭惹R]我现在才反应过来问的不是AB包[哭惹R]）3. Xlua原理（标记Hotfix-》桥接代码-》lua语言替换）。4. CSharp和Lua怎么交互的（[哭惹R]不会[哭惹R]）5. 第二个3D游戏的状态模式和工厂模式怎么设计的6. 对象池怎么设计的7. MVC怎么设计的8. 单例模式是什么，哪些会用到9. 协程是什么，哪里用的（我一个函数是敌人会一直...

单选题 1. 适合用于 LRU 的数据结构2. 稳定的排序算法3. 二叉搜索树有 A，B，C，有多少种构造方式不定项1. B 树和 B+ 树2. 哪些调度算法会导致饥饿现象填空题1. 如下2. 根据中后序，推前序3. 如图4. 如图5. 如图

两道全A 题量不多，但是菜鸡刚刚做完我比较喜欢的两点1 全是前端题，js代码输出啥的，很喜欢2 代码是核心模式，刷leetcode习惯了表示很喜欢，不用处理输入输出，做之前两场我还以为不能用核心模式，原来是公司选的过程emm，第一道删除字符上来40%，先放着 => 做第二道树转单链表，dfs解决，是不是o1额外空间不太确定  => 看第一题一开始以为遇到非字典序res++，看下一层，字典序就return后边发现忽略了 第一层是 aaa bbb有重复的情况，写了个递归walk，相当于针对 非严格字典序 按字母分组，只考虑组内的字典序，因为组的字典序已经在上一步区分过了，逐层往下walk但是要注意walk的层数要和res++绑定，一边aaa 递归之后，可以从没有删除的下一层接着递归bbb，不用res做深度就可能重复递归删除过的层，也就是aaa bbb虽然分组walk，但是要删一起删