字节跳动CocosCreator二面

一、自我介绍

二、为什么来深圳

三、为什么选择做游戏

四、做游戏之后发现和之前想象的一样吗

五、为什么重构模块

讲完之后，面试官说：你知不知道设计模式中有这样一种现成的模式，和你做的是一样的，你走了很多的弯路，

六、讲一下寻路算法，A*

七、讲一下数据结构

八、讲一下哈希表

追问：哈希的查询复杂度是多少？怎样解决冲突的？解决冲突都有哪几种方式呢？

九、写一下大根堆

要求：用数组实现

实现插入和删除

复杂度是多少

十、建议：

学习：

① 极客时间

②了解浏览器的原理

课程：

①数据结构与算法之美

②设计模式之美（靠后学习，优先学习基础）

③月影（图形学，主要看浏览器中的渲染原理）

④浏览器的构成和原理

⑤V8

⑥闫大神的101，还有一个202