SDE实习生+PPO的亚马逊面试体验（校内）

背景

在校期间，我申请了亚马逊的SDE实习生职位，并通过了初步的筛选后，进入了面试环节。整个过程中，我遇到了如下三位面试官。

第一个面试官

第一个面试官是一位从事广告业务的资深工程师。他先询问了我的个人背景、项目经验、ACM比赛经历等基本信息，随后开始了技术面试。

他向我提出了如下两个问题：

1. 编写一个函数，判断一个字符串是否是回文

这个问题还是比较基础的，我在白板上写下了以下代码：

def is_palindrome(s):
    return s == s[::-1]

由于这个问题比较简单，面试官还进一步问了我如何对一个句子进行回文判断，以及如何忽略其中的空格和标点符号。我也相应地提出了解决方案，并在白板上书写了代码。

2. 有一个长度为 n 的数组，其中每个元素的值都在 [1, n-1] 范围内，不过可能有些元素出现了多次，有些元素则可能没有出现。请在时间复杂度 O(n) 和空间复杂度 O(1) 的情况下，找到数组中出现次数最多的元素。

这是一个稍微困难一些的问题，我开始思考了一下。由于要求时间和空间复杂度都在O(n)以内，所以我们不能用哈希表等数据结构保存每个元素的出现次数。

我的思路是先将数组排序，然后遍历一遍数组，统计连续出现相同元素的个数，将得到的最大值与当前的全局最大值进行比较即可。这个方法的时间复杂度和空间复杂度都符合要求。

第二个面试官

第二个面试官是一名经验丰富的技术总监，他的问题更加偏向于设计。

1. 设计一个智能家居系统

他让我设计一个智能家居系统，要求包括以下几个方面：灯光控制、温度控制、门窗监控、安全防护等。在回答这个问题时，我特别强调了系统的可扩展性和可靠性，以及如何处理用户数据的隐私和保密性。

2. 估算北京市覆盖全区域的监控摄像头数量

这个问题需要一些基本的背景知识和相关数据。我先了解了一下北京市的面积、人口数量、交通情况等基本信息，并从网上查到了一些关于监控摄像头密度的资料。

我得出的结论是，根据北京市的地图数据和人口密度，大约需要每平方公里100~200个监控摄像头。因此，北京市面积约为16800平方公里，按照200个摄像头估算的话，大约需要336万个摄像头。

第三个面试官

第三个面试官是来自Amazon Web Services的一位SDE。他主要向我询问了一些云计算和分布式系统相关的问题。

1. 什么是云计算？

我在白板上画了一个车轮模型，将云计算的概念讲解了一遍。我说，云计算是一种基于Internet的计算模型，它提供了一种资源共享的方式，能够方便、快捷地实现资源的软硬件化，从而使用户可以随时随地的获取所需的计算资源。

2. 什么是分布式系统？

我又在白板上画了一个分布式系统的架构图，讲解了分布式系统的概念和基本原理。我说，分布式系统是指一台计算机不能满足需求时，多台计算机互相协同工作，完成一个复杂的计算任务。

总结

整个面试过程中，我特别强调了代码的可读性、可维护性以及系统架构的可扩展性和可靠性。同时，我也体现出了自己在算法与数据结构、分布式系统和云计算等方向上的基本功底。最后，在收到了面试结果的邮件后，我非常欣慰地得知自己成功进入了亚马逊的实习生招聘池中。