字节跳动CocosCreator二面

一、自我介绍

二、为什么来深圳

三、为什么选择做游戏

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

五、为什么重构模块

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

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

七、讲一下数据结构

八、讲一下哈希表

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

九、写一下大根堆

要求:用数组实现

实现插入和删除

复杂度是多少

十、建议:

学习:

① 极客时间

②了解浏览器的原理

课程:

①数据结构与算法之美

②设计模式之美(靠后学习,优先学习基础)

③月影(图形学,主要看浏览器中的渲染原理)

④浏览器的构成和原理

⑤V8

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

经验分享 程序员 微信小程序 职场和发展