亚马逊面试体验SDE1 |校外

概述

我是一名程序员，最近参加了亚马逊的SDE1面试（校外）。在这里分享一下我的面试体验，希望能够对各位有所帮助。

面试流程

初试

初试分为两轮，每轮45分钟，考察的是基础知识和编程能力。

第一轮

第一轮主要考察数据结构和算法的基础知识，包括但不限于：

• 数组
• 链表
• 栈
• 队列
• 树
• 排序算法
• 查找算法
• 动态规划

面试官给了我两个题目：

1. 定义一个链表，实现链表的删除操作。要求能够删除指定位置的节点，同时能够删除指定数值的节点。

2. 给定一个数组，找出其中第K大的元素。

针对第一道题，我采用了双指针的方法，一个指针指向当前节点，另一个指针指向上一个节点，这样可以方便地进行删除操作。针对第二道题，我采用了快排的思想，先将数组进行排序，然后返回第K大的元素即可。

第二轮

第二轮主要考察编程能力和代码质量，面试官会要求你手写代码，并对代码进行评价。题目难度较高，需要有一定的编程能力和逻辑思维。

面试官给了我一个题目：

实现一个二叉树，能够进行增删查改等基本操作，并能够进行遍历操作。

针对这道题，我首先给出了二叉树的节点定义和基本操作，然后实现了增删查改等常见操作，并使用递归实现了二叉树的三种遍历操作，即先序遍历、中序遍历、后序遍历。

复试

复试分为两轮，每轮45分钟，主要考察面试者的技术能力和综合素质。

第一轮

第一轮主要考察面试者的项目经验、技术能力和解决问题的能力。面试官会根据面试者的简历，提出一些问题，让面试者进行回答和解决。

我被问到以下问题：

1. 你做过的最有趣的项目是什么？你的职责是什么？
2. 如果你遇到一个人生最难的问题，你会怎么解决？

针对第一个问题，我介绍了我做过的一个物联网项目，这个项目使用了多种技术，可以实现用户对物品的远程监控和控制。我在项目中担任了团队领导的职务，并负责项目的整体架构和技术选型。

针对第二个问题，我认为解决问题要专注于过程而不是结果，要沉下心来，分步骤解决问题，不要急于求成。

第二轮

第二轮主要考察面试者的英语交流能力和团队协作能力。面试官会提出一些英文问题，并让面试者进行口语回答，并让面试者和其他面试者进行协作。

我被要求和其他面试者一起完成一项任务，这个任务需要我们进行分工合作，并使用英文进行沟通和交流。这个任务需要我们完成一个Web应用程序的开发，并实现一些基本功能，如用户登陆和注册、数据查询和修改、数据统计和报表。

我们按照分工进行合作，每个人负责一个模块，然后将模块合并起来，最终实现了一个基本的Web应用程序。在这个过程中，我学到了如何进行团队协作和如何进行英文交流。

总结

亚马逊的SDE1面试难度较大，需要有一定的编程能力和逻辑思维能力。面试官会针对面试者的简历和技术水平进行考察，如果能够在面试中表现出色，就有可能获得这个岗位的机会。