亚马逊面试经历 | 409 组（用于 SDE-I）

电话回合：
最多k次买卖股票的最大利润

第1轮：
你有两条车道，有两个传感器，

1. 传感器 A 仅覆盖右车道。
2. 传感器 B 覆盖左右车道。

函数的输入是两个填充了 24 小时数据的数组，数组的值/项是具有方向和时间的元组。找到以下东西，

1. 左右车道上的汽车总数。
2. 传感器 A 处的最小和最大速度。
3. 传感器 B 处的最小和最大速度。

找到第一很容易。

唯一的问题是 2,3，因为我们在任何地方都没有给出任何距离单位。我问他他说有问题吗？

这是我们可以在没有距离的情况下做的事情，我们至少可以找到传感器 A 和 B 刚刚遍历阵列的最小和最大时间，但之后找到对我来说仍然是个谜的距离？在最后几分钟，他告诉我猜测并做，但没有足够的时间。

第 2 轮：
构建一个 UBER 平台没有代码讨论你将如何做，

1. 如何处理驱动程序的位置（最新）？
2. 如何更新驱动程序的位置（要更新的应用程序或服务的架构）？
3. 寻找最近的司机？ （我们可以根据位置过滤所有驱动程序）
4. 如果两个城市像雷德蒙德和贝尔维尤这样合并，那么其他汽车可能会靠近但在城市过滤器想要工作的第二个城市怎么办？
5. 您如何将相同的应用程序扩展到其他国家（如中国）？
6. 一个你找到最近的司机怎么接他们？ （我说的是收视率）
7. 什么会被认为是好的收视率？
8. 一旦你有 10 个评分为 4.8 的司机，你将如何发送请求？
9. 如果所有 10 个司机同时收到并接受 10 个请求，你会怎么做？

第三轮：
构建 Eclipse IDE。叫我写下所有组件的类图。

1. 你将如何处理字符集？
2. 你将如何处理 up key ？
3. 您将如何处理代码预编译？不同的高亮规则？
4. 编辑器或页面中的文本渲染事件在哪里？为什么？

第四轮：
https://www.geeksforgeeks.org/find-duplicates-in-on-time-and-constant-extra-space/

顺便说一句没有报价。

在 SDE-I 中，有两个设计问题。我没想到。尽管我在过去 2 年中做了一些设计，但从未尝试过像 IDE 这样大的问题。

希望这有助于和平。