亚马逊面试经历 |设置 148

第1轮：

1. 输入的字符流 () 定义深度为 1 的洋葱，(()) 为 2。在输入的字符流中查找所有洋葱。讨论复杂性。
流可以是 (()) () )) ((( (

2. 面临的最大挑战/您在哪里创新？

简历项目：
一世。展示高级设计

3. 停车场问题 A、B、C 地段有不同的汽车尺寸。分配可用插槽的有效方法。
A：维护可用插槽的链表。复杂性讨论。

第 2 轮：

1. 1 和 0 的矩阵。 1 在每行的开头排序。找到一种有效的方法来查找其中最大为 0 的行。
A：查找总和最小的行。复杂性讨论。

e.g.
1 1 1 0 0 0
1 1 0 0 0 0
1 1 1 1 1 1
1 1 1 0 0 0
1 1 1 1 0 0 

2.如何有效地找到两个集合（大小为m，n）是不相交的（没有共同的元素）
A：使用哈希映射。在最坏的情况下，复杂度是 O(n)。
追问：hash map是如何存储在内存中的？

亚马逊的所有练习题！