今天下午3点一面，这些问题感觉问得很基础，答得算中规中矩吧，然后5点多通知一面过了讲一讲MySQL事务是什么？事务的四大隔离级别？如何开启事务和结束事务？MySQL主从集群如何保证数据一致性？主节点挂掉如何保证集群可用性？MySQL常见索引类型？为什么索引底层数据结构使用B+树，有什么优点？索引是越多越好吗？什么场景适合加索引？哪些字段适合加索引？分布式锁的底层实现原理？Redis的内存淘汰策略？讲一下HashMap、HashTable、ConcurrentHashMap的区别？讲一讲三次握手和四次挥手？为什么是三次和四次？了解IO多路复用吗？讲一讲select、poll、epoll的区别？一...

要是我找工作像这位老哥一样，是不是早就oc了

题目描述 下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多段线的走向只能是水平、竖直、斜向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） 现在，请根据输入的包含有冗余数据的多段线坐标列表，输出其最简化的...