总结字节跳动算法面试题（2021/10/27）

面试题（翻阅牛客网上的面经）

 

题目：

　　1、二维数组旋转90度，要求不使用额外的空间。

　　2、用rand5实现rand3，rand7，要求等概率。

　　3、快速写反转链表，要求在原链表上操作。

　　4、求最长连续递增序列。

　　5、合并两个有序链表

　　6、有序矩阵，求第K个小的数。要求时间复杂度：lg(n) 提示：用二分法。