（忘记录屏了，面经是面完大概写了一下，可能会有遗漏的也说不定，，）牛客上投的，时间线：3.31投递-4.01通过筛选-过了一周貌似又筛选成功了一次，具体时间忘了，可能是业务部门筛选之类的-4.9笔试（2/2）-4.24一面-5.13感谢信EA一面 30min操作系统的内存：虚拟内存是什么，物理内存到虚拟内存的映射怎么样的？内存泄漏、内存溢出是什么？了解过什么设计模式？有做过什么内存方面的优化吗？多态是什么，虚函数怎么实现的线程安全的了解。介绍一下常见的锁（读写锁和信号量）动画了解过吗？问骨骼动画（只使用过2d帧动画..）帧同步，状态同步是什么？主要是做手机游戏，ios平台和安卓平台接触过吗？反...

😭

题目描述 下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多段线的走向只能是水平、竖直、斜向45度。 上图中的多段线可以用下面的坐标串表示：(2, 8), (3, 7), (3, 6), (3, 5), (4, 4), (5, 3), (6, 2), (7, 3), (8, 4), (7, 5)。 但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。 即可以简化为：（2,8）、（3,7）、（3,5）、（6,2）、（8,4）、（7,5） 现在，请根据输入的包含有冗余数据的多段线坐标列表，输出其最简化的...