亚马逊面试经验1.5年经验丰富

亚马逊招聘人员联系我担任 SDE-1 职位。

编码轮：要求在 105 分钟内解决两个问题，其中我们还必须编写时间复杂度和算法。

1. 给定一个只有 '(', ')', '[', ']' 和 '?' 的字符串，确定可以将字符串拆分为两个子字符串的方法数，使得两个子字符串中的字符都可以形成一根平衡的字符串。您可以用任何其他 4 个字符替换问号。

Input - "[(??][??["
Output - 2

2. 给定一个数组，其中包含第 i 天的降雨量和整数 k，返回最适合露营的天数的索引（从 1 开始）。如果降雨在考虑日期之前按递减顺序排列，然后在考虑日期之后的 k 天后按递增顺序排列，则认为一天是理想的。

Input - day = [3,2,2,2,3,4], k = 2
Output - [3, 4]

一周后我接到电话安排前三轮。所有 3 轮比赛都发生在同一天。

第一轮（技术）：

1. https://www.geeksforgeeks.org/find-a-triplet-in-an-array-whose-sum-is-closest-to-a-given-number/
2. https://www.geeksforgeeks.org/shortest-path-in-a-binary-maze/
3. 告诉我您深入了解解决重大客户问题的技术的时间，以及您的解决方案如何比以前实施的解决方案更好。

第二轮（技术和管理）：

1. https://www.geeksforgeeks.org/lru-cache-implementation/
2. 如何在 C++ 中实现线程
3. HTTPS 协议的工作原理
4. HTTPS 如何通过服务器传递给应用程序
5. 详细的项目讨论。
6. 告诉我你通过观察解决了一个给客户带来很多麻烦的主要常见问题的时间。
7. 告诉我你在解决客户问题时做出牺牲的经历
8. 索引和分区如何帮助优化数据库查询

第三轮（技术）：

1. 合并 3 个已删除重复项的排序数组
2. https://www.geeksforgeeks.org/merge-k-sorted-arrays/
3. https://www.geeksforgeeks.org/subtract-two-numbers-represented-as-linked-lists/
4. 当您与团队或业务或客户的某人发生争议时，任何情况都是不满意的。

第 4 轮（提高标准）：

1. 给定一个网格，有人站着，有些是空白空间，您需要删除最少人数以确保现在两个人彼此相邻（只有水平和垂直相邻）。
2. 给定宽度为 1 的建筑物高度列表，找到建筑物包围的最大面积。 Ex – [5,2,4,1,1,1,2] – ans 为 7。 https://www.geeksforgeeks.org/largest-rectangle-under-histogram/
3. 告诉我你交付对你来说非常具有挑战性的事情的时间？
4. 告诉我你什么时候承担了计算风险？
5. 告诉我你处理来自客户的严厉反馈的时间以及你从中学到什么？

祝一切顺利