面试记录（被问倒的）

快排，设计模式（观察者模式 mvc模式 单例模式）及其优势，工作遇到的困难，解决过的问题，渲染管线，ui合批（动静分离），比较复杂的编辑器扩展，算法，用算法解决过什么问题，必须掌握的排序算法，快排每一轮是怎么走的

以下是笔记

渲染管线流程包括下面几个步骤：顶点处理、面处理、光栅化、像素处理等。

观察者模式

定义： 定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。

主要解决：一个对象状态改变给其他对象通知的问题，而且要考虑到易用和低耦合，保证高度的协作。