快手二面 08-19

1. 自我介绍
2. 简单介绍了一下项目，有个项目用到了redis，问为什么要学习redis。
3. redis单机可以支持多少OPS，MySQL支持多少OPS
4. redis为什么单线程还这么快
5. 算法题1：合并m个长度为n的有序数组（想了一会，打算用归并排序做，面试官只让分析了一下时间复杂度）
6. 算法题2：从左侧看一棵二叉树，输出结果（[1,2,3,null,null,4,5]，最终结果为[1,2,4]）。用二叉树层序遍历解决了，又要求从右侧看一棵二叉树。
7. 概率题：两人约定6点到7点见面，每个人到达时间随机，先到达的人最多等后到达的人15分钟。求两人能见面的概率
有没有和我同一时间面试的佬，后续有进展了吗。快一周了，一点信都没有