面试记录(被问倒的)

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

以下是笔记

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

观察者模式

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

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

相关推荐
User_芊芊君子19 分钟前
【LeetCode经典题解】递归破解对称二叉树之谜
算法·leetcode·职场和发展
Rock_yzh20 分钟前
LeetCode算法刷题——49. 字母异位词分组
数据结构·c++·学习·算法·leetcode·职场和发展·哈希算法
小欣加油21 分钟前
leetcode 2654 使数组所有元素变成1的最少操作次数
数据结构·c++·算法·leetcode·职场和发展
乄夜1 小时前
嵌入式面试高频!!!C语言(十四) STL(嵌入式八股文)
c语言·c++·stm32·单片机·mcu·面试·51单片机
九年义务漏网鲨鱼1 小时前
【机器学习算法】面试中的ROC和AUC
算法·机器学习·面试
白露与泡影3 小时前
面试:Spring中单例模式用的是哪种?
spring·单例模式·面试
剪一朵云爱着7 小时前
力扣81. 搜索旋转排序数组 II
算法·leetcode·职场和发展
CodeLongBear9 小时前
MySQL索引篇 -- 从数据页的角度看B+树
mysql·面试
小欣加油10 小时前
leetcode 946 验证栈序列
c++·算法·leetcode·职场和发展