SDE-II 的 Expedia 采访

我参加了 SDE-II 角色的 Expedia 面试。

以下是每一轮的问题。

第一轮：[编码]
1. 给定 MxN 矩阵，其元素按行和按列排序，找到第 K 个最大的元素
2. 给定 MxN 矩阵，其中包含按行和按列排序的元素，找到一个元素
3. 给定包含 1 和 0 的 MxN 矩阵，找到包含最多 1 的最大子矩阵。条件是子矩阵中的每一行必须包含至少一个 1

第 2 轮：[没有编码 - 只是接近]
1.给定两个链表，找出它们是否相交以及它们在哪里相交
2.给定两个链表，在不改变链表的情况下求出它们的总和
3.关于Java、Spring及以往项目的问题

第 3 轮：[编码]
1. 给定 MxN 矩阵，它只包含 1 和 0。重新绘制矩阵，如果任何一个位置 [i,j] 包含 1，则用 1 标记整个行和列。但请确保由于新标记的 1，不要这样做

i/p                 o/p
0 0 0 1 0     1 1 1 1 1
0 0 0 0 0     1 1 0 1 1
0 0 0 0 0     1 1 1 1 1
1 0 0 0 1     1 1 1 1 1
0 1 0 1 0     1 1 1 1 1 

第4轮：[在不同的日子]
Google Docs 键入具有类似功能的在线文本编辑器 - 设计问题。要求设计带有流程等的系统。

拒绝了这个提议，因为我有另一个更好的提议。

Expedia 的所有练习题！