亚马逊专访 | 61套（实习用）

简介

本专访是关于亚马逊公司的61个实习面试题目的介绍，旨在帮助程序员更好地了解亚马逊公司的招聘标准和面试要求。

题目列表

以下是亚马逊公司的61个实习面试题目：

1. 给定一个整数数组，找出两个不重叠的子数组，使得它们的和的和最大。
2. 给定一个整数数组和一个数k，找到数组中所有相加和为k的连续子数组。
3. 实现可以在O(1)时间复杂度内实现插入，删除和随机获取元素的数据结构。
4. 给定一个字符串，找到最长的重复子串。
5. 编写一个程序来寻找一个字符串中的所有字谜，可以选择水平或垂直。
6. 给定一个整数数组，找到两个数的最大值，并输出它们的下标。
7. 给定一个二叉树，找到它的最大深度。
8. 给定两个字符串s和t，判断t是否为s的置换。
9. 实现带有next指针的二叉树的后序遍历。
10. 给定一个二叉树，判断它是否是一个二叉搜索树。
11. 给定两个字符串s和t，判断t是否是s的子序列。
12. 判断一个数n是否为完全平方数。
13. 给定一个二维数组R表示游戏地图，其中0表示阻碍，1表示可以通过，2表示终点，问起点到终点的最短距离。
14. 用最少的硬币来找出一个给定的钱数。
15. 给定两个数组nums1和nums2，找到它们的公共子序列。
16. 给定一个二叉树，找到这个树的最近公共祖先。
17. 给定一个二叉树，找到它的最小深度。
18. 给定一个字符串，找到最长的连续重复子串。
19. 给定一个二维数组表示迷宫地图，以及起点和终点的坐标，求从起点到终点的最短路径。
20. 给定一个二叉树，找到它的所有路径，其中每条路径的和都等于给定的值。
21. 给定两个字符串s和t，判断t是否由s中的字母排列组成。
22. 给定一个字符串，判断它是否是一个回文字符串。
23. 给定一个整数数组，找到其中的一个连续子数组，使得它的和最大。
24. 给定两个字符串s和t，找到它们的最长公共子序列。
25. 给定一个二叉树和一个整数，找到从根节点到叶子节点的路径，使得路径上的所有节点的和等于给定的整数。
26. 给定一个字符串，找到它的最长回文子串。
27. 给定一个整数数组，找到其中的一个子序列，使得它的和恰好为k。
28. 给定一个二叉树，找到它的最大宽度。
29. 给定一个二叉树，判断它是否是镜像对称的。
30. 给定一个二叉树，找到它的最大路径和。
31. 给定一个整数数组，找到其中第k个最大元素。
32. 实现一个栈，可以在O(1)时间内获取栈中最小的元素。
33. 给定一个二叉树和一条路径，找到从根节点到叶子节点的所有路径，使得路径上的所有节点的和等于给定的路径。
34. 给定两个数n和m，找到它们的最大公约数和最小公倍数。
35. 用一个数组表示一个股票的价格，找到其中可以获得的最大利润。
36. 设计一个算法，判断一个数是否为素数。
37. 实现一个哈希表，可以在O(1)时间复杂度内执行插入，删除和查找操作。
38. 给定一个整数数组和一个值val，将数组中所有等于val的元素移除，并返回数组的新长度。
39. 给定一个二叉树，找到它的最右边的节点。
40. 寻找一个字符串中的所有的回文子串。
41. 给定一个二叉树，判断它是否是平衡的。
42. 给定一个字符串，找到它的最长非重复子串。
43. 设计一个哈希集合，可以在O(1)时间复杂度内执行插入，删除和查找操作。
44. 给定一个整数数组，找到其中的一个子序列，使得它的和最小。
45. 给定两个字符串s和t，判断它们是否为同构字符串。
46. 给定一个二叉树和一个值k，找到符合以下条件的所有路径：路径上的节点的和等于k。
47. 给定一个链表，判断它是否有环。
48. 给定一个二叉树和一个值k，找到根节点到叶子节点的所有路径，使得路径上的所有节点的和等于k。
49. 给定一个二叉树，找到它的最小优先级队列（priority queue）。
50. 给定一个整数数组，找到其中第k个最小元素。
51. 给定一个整数数组和一个目标值k，找到数组中所有和为k的不同组合。
52. 给定一个二叉树，找到它的最近公共祖先。
53. 给定一个整数数组和一个目标值k，找到最接近k的三个数的总和。
54. 给定三个字符串s1，s2和s3，判断s3是否可以由s1和s2交替组成。
55. 给定一个二叉树，找到它的最大深度。
56. 给定一个二叉树，找到它的最小深度。
57. 给定一个字符串，判断它是否是一个有效的IP地址。
58. 给定一个二叉树，找到它的最左边的节点。
59. 给定一个二叉树，找到相邻节点的右侧节点。
60. 给定一个二叉树，找到它的所有路径，其中每条路径均为左叶子节点到根节点的路径。
61. 给定两个数n和m，找到它们的最小公约数和最大公倍数。

Markdown代码

# 亚马逊专访 | 61套（实习用）

## 简介

本专访是关于亚马逊公司的61个实习面试题目的介绍，旨在帮助程序员更好地了解亚马逊公司的招聘标准和面试要求。

## 题目列表

以下是亚马逊公司的61个实习面试题目：

1. 给定一个整数数组，找出两个不重叠的子数组，使得它们的和的和最大。
2. 给定一个整数数组和一个数k，找到数组中所有相加和为k的连续子数组。
3. 实现可以在O(1)时间复杂度内实现插入，删除和随机获取元素的数据结构。
4. 给定一个字符串，找到最长的重复子串。
5. 编写一个程序来寻找一个字符串中的所有字谜，可以选择水平或垂直。
6. 给定一个整数数组，找到两个数的最大值，并输出它们的下标。
7. 给定一个二叉树，找到它的最大深度。
8. 给定两个字符串s和t，判断t是否为s的置换。
9. 实现带有next指针的二叉树的后序遍历。
10. 给定一个二叉树，判断它是否是一个二叉搜索树。
11. 给定两个字符串s和t，判断t是否是s的子序列。
12. 判断一个数n是否为完全平方数。
13. 给定一个二维数组R表示游戏地图，其中0表示阻碍，1表示可以通过，2表示终点，问起点到终点的最短距离。
14. 用最少的硬币来找出一个给定的钱数。
15. 给定两个数组nums1和nums2，找到它们的公共子序列。
16. 给定一个二叉树，找到这个树的最近公共祖先。
17. 给定一个二叉树，找到它的最小深度。
18. 给定一个字符串，找到最长的连续重复子串。
19. 给定一个二维数组表示迷宫地图，以及起点和终点的坐标，求从起点到终点的最短路径。
20. 给定一个二叉树，找到它的所有路径，其中每条路径的和都等于给定的值。
21. 给定两个字符串s和t，判断t是否由s中的字母排列组成。
22. 给定一个字符串，判断它是否是一个回文字符串。
23. 给定一个整数数组，找到其中的一个连续子数组，使得它的和最大。
24. 给定两个字符串s和t，找到它们的最长公共子序列。
25. 给定一个二叉树和一个整数，找到从根节点到叶子节点的路径，使得路径上的所有节点的和等于给定的整数。
26. 给定一个字符串，找到它的最长回文子串。
27. 给定一个整数数组，找到其中的一个子序列，使得它的和恰好为k。
28. 给定一个二叉树，找到它的最大宽度。
29. 给定一个二叉树，判断它是否是镜像对称的。
30. 给定一个二叉树，找到它的最大路径和。
31. 给定一个整数数组，找到其中第k个最大元素。
32. 实现一个栈，可以在O(1)时间内获取栈中最小的元素。
33. 给定一个二叉树和一条路径，找到从根节点到叶子节点的所有路径，使得路径上的所有节点的和等于给定的路径。
34. 给定两个数n和m，找到它们的最大公约数和最小公倍数。
35. 用一个数组表示一个股票的价格，找到其中可以获得的最大利润。
36. 设计一个算法，判断一个数是否为素数。
37. 实现一个哈希表，可以在O(1)时间复杂度内执行插入，删除和查找操作。
38. 给定一个整数数组和一个值val，将数组中所有等于val的元素移除，并返回数组的新长度。
39. 给定一个二叉树，找到它的最右边的节点。
40. 寻找一个字符串中的所有的回文子串。
41. 给定一个二叉树，判断它是否是平衡的。
42. 给定一个字符串，找到它的最长非重复子串。
43. 设计一个哈希集合，可以在O(1)时间复杂度内执行插入，删除和查找操作。
44. 给定一个整数数组，找到其中的一个子序列，使得它的和最小。
45. 给定两个字符串s和t，判断它们是否为同构字符串。
46. 给定一个二叉树和一个值k，找到符合以下条件的所有路径：路径上的节点的和等于k。
47. 给定一个链表，判断它是否有环。
48. 给定一个二叉树和一个值k，找到根节点到叶子节点的所有路径，使得路径上的所有节点的和等于k。
49. 给定一个二叉树，找到它的最小优先级队列（priority queue）。
50. 给定一个整数数组，找到其中第k个最小元素。
51. 给定一个整数数组和一个目标值k，找到数组中所有和为k的不同组合。
52. 给定一个二叉树，找到它的最近公共祖先。
53. 给定一个整数数组和一个目标值k，找到最接近k的三个数的总和。
54. 给定三个字符串s1，s2和s3，判断s3是否可以由s1和s2交替组成。
55. 给定一个二叉树，找到它的最大深度。
56. 给定一个二叉树，找到它的最小深度。
57. 给定一个字符串，判断它是否是一个有效的IP地址。
58. 给定一个二叉树，找到它的最左边的节点。
59. 给定一个二叉树，找到相邻节点的右侧节点。
60. 给定一个二叉树，找到它的所有路径，其中每条路径均为左叶子节点到根节点的路径。
61. 给定两个数n和m，找到它们的最小公约数和最大公倍数。