面试记录（被问倒的）

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

个别算法：海量数据处理--从100万个数据中找出最大的n（一般是10或者100）个数

堆的应用（优先级队列、海量数据处理、堆排序）_为什么从100个数中选最大是用小根堆-CSDN博客

A*算法寻路

TCP/UDP 三次握手四次挥手是什么，为什么要三次 四次？

超超超详细讲解TCP三次握手与四次挥手（大图解），值得收藏 - 知乎

-----2024.04 更新--------

合批要注意什么 图集格式/etc1和etc2区别 以及其尺寸，设置成1000*1000可以吗，  rectTransform和transform  tcp/udp区别 异步编程方式 协程原理

以下是笔记

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

观察者模式

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

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