亚马逊 SDE1 校外
书面回合
1. 给定一个数组，其中元素先增加然后减少。找出数组中的最大元素。
2. 给定一个未排序元素的数组，找出数组中任意 2 个元素之间的最小差异。
第一个 f2f
讨论我的项目(近 20 分钟)
1. 给定一个正数数组，找到一个子序列的最大和，约束条件是序列中没有 2 个数字应该在数组中相邻。 (扩展到负数)
2.编写一个函数，以螺旋形式打印二叉树的层序遍历。
第二个 f2f
关于我的项目的小讨论
1. 编写一个函数来查找给定数的下一个最小回文数。例如：如果给定的数字是 12345，那么下一个最小的回文数是 12421。
2.给定2个字符串str1和str2。从 str1 导航到 str2 的有效方法是什么?约束是 i) 可以通过仅更改一个字符将字符串更改为另一个字符串。 ii) 所有中间字符串必须存在于字典中。如果不可能，则返回“无法从 str1 导航到 str2”。 (允许预处理并且有足够的可用内存)。例如：str1 = feel and str2 = pelt，那么导航是feel ->fall ->feel -> pelt(提示：Graph)
第三个 f2f
讨论我的项目(近 20 分钟)
1. 给定由两个链表表示的两个数字，编写一个返回和列表的函数。和表是两个输入数相加的链表表示。不允许修改列表。此外，不允许使用显式的额外空间。
2. 给定一个字符矩阵和一个字符串，求从矩阵中能否得到字符串。从矩阵中的每个字符，我们可以向上/向下/向右/向左移动。例如，如果矩阵[3][4]是
o f a s
l l q w
z o w k并且字符串是follow，那么函数应该返回true。
4th f2f 招聘经理
深入讨论我当前的项目(近 45 分钟)
(应用架构、面临的挑战和大量的技术讨论)
1. 编写一个程序来检查给定的二叉树是否是 BST。
第 5 个 f2f 栏提升器
关于我当前项目(面临的挑战等)的深入讨论近 20 分钟
近 20 分钟对 REST api 身份验证(哈希密钥与加密和解密)的深入讨论