点触科技游戏策划面试

一面 47min自我介绍职业规划, 想做什么类型的游戏笔试题复盘什么是哈希表, 哈希函数, 怎么解决哈希冲突, 假如使用链地址法, add要怎么实现二叉树的深度优先, 递归与非递归, 广度优先, 怎么实现广度优先的顺序反转, 即从下到上, 从右到左数组实现栈要提供什么接口, 描述一下入栈实习UI, canvas动画反问二面 22min自我介绍实习项目聊天怎么学习的, 有没有什么学到的印象深刻的简历没写的东西 (给我整不会了, 我的回答给面试官也整不会了)二面挂面试体验不错, 面试官人都挺好

自我介绍 实习(说他们公司用UE是很久以前了, 就不问项目了)八股简单聊一下你用过的集合类（如 List, Array, HashSet），讲讲它们的区别和应用场景。List 和 Array 有什么区别？只有动态/固定长度这一个区别吗？什么情况下你会用 Array 而不是 List？List 是通过什么机制来保证它是动态的？在 new 一个 List 的时候，给构造函数传入容量参数和不传入，有什么区别？在性能上体现在哪里？HashSet 是通过什么原理去重的？如何判断两个自定义的类是重复的？在什么场景下必须用 HashSet 而不能用 List 或 Array？它最大的特性是什么？事件驱动有什么缺点？你把代码重构成事件驱动后，如何确保逻辑的执行顺序和原来保持一致？一面挂, 37min, 无反问

1.unity的生命周期2.onenable和start那个先执行？3.值类型和引用类型？4.做项目遇到帧数太低会怎么进行优化？5.怎么确定帧数低的原因是代码原因还是渲染原因？6.什么是静态合批和动态合批？7.做项目用过那些设计模式？8.用过unity的dotween插件？9.介绍一下a星算法10.unity怎么进行数据持久化？11.如何不用递归的方法中序遍历二叉树？

1.存储怎么做的？2.协程是什么？作用是什么？3.说一下数组和链表？4.内存优化方法和性能优化方法？5.如果有很多不同对象，怎么做对象池，不同对象池好还是一种对象池？6.发生物理碰撞时的3个函数7.值类型和引用类型的区别8.讲一下单例模式