头条面试的coding题目

1. leetcode 第二题 Add Two Numbers
2. sql的窗口函数row_number使用
3. 有一个2乘以1的小矩阵和一个2乘以n的大矩阵，小矩阵可以横着或者竖着放，问，小矩阵能铺满大矩阵，有多少种方式？
4. 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。（二维矩阵搜索）
5. 100亿条数据中查找前100大的值，用O(nlogk)的算法和O(n)的算法来解决
6. leetcode 363题 Max Sum of Rectangle No Larger Than K 最大矩阵和不超过K