亚马逊专访 |第 17 组

线上笔试：
5道编程题。您必须在 2 小时内答复。
1.交换链表中的两个节点
2. 在二叉搜索树中找到第 k 个最小的元素
3. 数组中最长递增子序列
4. 一个DP项目

面对面采访：

第一轮：
1. 判断给定的树是否为 BST
2. 树的边界遍历
3.打印树的边界节点

第二轮：
1. 在一个二维平面上有 n 个点。找到两个最近的点
2. 在一个二维平面上有 n 个点。给定一个点，找到离它最近的 k 个点。

第三轮：
1.给定一个包含随机数的矩阵，如果一个位置有1，则使该行和该列的所有元素都为1
2. 给定一个矩阵，求你是否能形成给定的数

第四轮：
1. 编写一个程序，以相同的顺序列出给定数据集中所有可能的单词。 （例如：给定词：nokiamobile O/P：诺基亚手机：给定词：三星 O/P：1. SAMSUNG 2.SAM SUNG（将 sam 视为一个词））
2. 给定两棵树，判断它们是否来自同一组数据集。
3.线程池实现。

亚马逊的所有练习题！