亚马逊 SDE 面试体验(校内)

概述

本文将分享亚马逊 SDE 面试的体验，包括面试流程、面试题目以及自我总结。希望能对准备参加亚马逊面试的程序员有所帮助。

面试流程

我是在学校的宣讲会上了解到亚马逊的招聘信息，并提交了简历后收到了面试邀请。整个面试过程分为两轮，每轮面试分别为 45 分钟和 60 分钟，共计 1 小时 45 分钟。

第一轮面试是电话面试，主要测试算法和数据结构能力。我被要求在一个在线代码编辑器中编写代码以解决一个算法问题。这个问题涉及到数组和队列的操作，我在面试官的提示下完成了代码。面试结束后，面试官还会问相关的问题，如时间复杂度、空间复杂度、如何优化等。

第二轮面试是视频面试，主要测试系统设计和面向对象编程能力。面试官在开头会介绍一个亚马逊的业务场景，然后要求我根据场景设计一个类或者系统。这个面试会考察面向对象的能力、数据库设计、API 设计等多方面的技能。我在面试中发现面试官非常注重细节，会不断地提问和追问，要求我深入思考并解决方案中存在的问题。

面试题目

以下是我在面试中遇到的部分题目，都是典型的亚马逊面试题目。当然，每个面试官可能会选用不同的题目，但总体而言，它们会涉及到算法、数据结构、系统设计等方面。

1. 一个数组中有 n 个元素，找到出现次数超过 n/2 的元素。
2. 设计一个支持并发的哈希表。
3. 实现一个布隆过滤器。
4. 设计一个显示高效列表的算法。
5. 实现一个二叉树的中序遍历。
6. 设计一个能实现缓存失效的 LRU 缓存。
7. 计算两个数的和，以二进制表示。示例：Input: a = "1010", b = "1011" Output: "10101"

自我总结

通过亚马逊的面试，我发现自己对数据结构、算法的应用能力还有很大的提升空间。面试官注重细节和思维的深度，他们会不断地追问并挑战我的想法。这让我意识到，做好准备至关重要。在面试前要熟悉常见的算法和数据结构，解决过往的面试题目，提高编码和debugging的能力，以此来应对面试。

总之，亚马逊的面试体验是一次非常有挑战性的经历，也是一次很好的机会，让我意识到自己的不足之处，并激励我不断学习和提升。