SDE-I的亚马逊面试体验（校内）

前言

亚马逊是一家全球知名的电商及云计算公司，其招聘标准一直十分严格，因此得到亚马逊的Offer成为许多程序员的梦想之一。本文将分享一位程序员在校内面试亚马逊SDE-I岗位时的面试体验。

面试准备

在面试前，应当充分准备。首先，需要掌握计算机基础知识，包括算法、数据结构、操作系统、计算机网络等。其次，需要熟悉企业文化、面试题类型和亚马逊的十项领导力原则。最后，最好准备一些项目经验、个人经历及技能展示等。

面试内容

本次面试包括在线测评和三轮技术面试。在在线测评中，主要考察算法和数据结构的基础知识，难度较为适中。三轮技术面试均为小组面试，每轮面试时长45分钟。

第一轮面试

首先，向面试官介绍自己的项目经验。面试官提出了一个问题：如何在一个数组中找到第K大的元素，要求时间复杂度为O(n)或O(nlogn)。在分析问题后，采用堆排序算法，时间复杂度为O(nlogn)。

接下来，面试官提出了一个问题：如何遍历一棵二叉树。回答过程中仔细考虑了递归和迭代两种方法，最后给出了迭代的实现方式。

第二轮面试

首先，面试官让我基于亚马逊的十项领导力原则介绍自己的项目。结合领导力原则，讲述了自己如何领导团队快速解决问题。

接下来，面试官提出了一个问题：如何判断一个链表是否存在环。回答过程中，采用快慢指针算法，时间复杂度为O(n)。

第三轮面试

首先，面试官让我讲述一下自己与同事产生冲突的经历，并说明如何解决冲突。在此过程中，凸显了自己解决问题的能力及与人相处的态度。

接下来，面试官提出了一个题目：如何求一组数据的中位数。在回答过程中，首先分析了中位数的含义及性质，然后采用了快速选择算法，时间复杂度为O(n)。

总结

本次面试主要考察了一些算法和数据结构基础知识及与人交流与沟通的能力，难度中等。面试过程中，需要强调自己所负责的项目，讲述自己的思考过程，展示优秀的解决问题的能力。同时，了解企业文化和面试方式，准备充分，也是成功的关键。