TX-其他题目汇总

面试 刷题

三面

1、已知两个有序链表，合并为一个有序链表

2、变种：第一题中链表无序，其他同上

3、 输入一个二维数组，其每一行都是有序的，将其转化为有序的一维数组

// 示例数组
int nums[4][4] = {
{1, 2, 4, 7},
{2, 3, 5, 10},
{8, 10, 100, 1000},
{-11, 0, 10, 29},
};
// 输出
int res[16] = {-11, 0, 1, 2, 2, 3, 4, 5, 7, 8, 10, 10, 10, 29, 100, 1000};

二面

1、写个堆排序

2、 最大连续子序列和（leetcode原题）