亚马逊面试经历 | SDE-1(校外)

简介

在本次亚马逊的SDE-1校外面试中，主要包含了技术面试和行为面试两个部分。技术面试中包含了数据结构与算法、操作系统、计算机网络等方面的问题，行为面试则主要考察申请者的沟通能力和团队合作意识。

技术面试

面试题目

1. 请介绍一下自己最近做的一个项目，并说明自己在其中担任了哪些角色。

2. 请从时间复杂度和空间复杂度两个角度，分析以下算法的效率：

   List<Integer> result = new ArrayList<>();
   for(int i = 0; i < n; i++) {
       for(int j = 0; j < m; j++) {
           if(x[i] == y[j]) {
               result.add(x[i]);
           }
       }
   }
   

3. 栈可以用数组或者链表来实现，请分别说明它们的优缺点，并说明在不同场景下应该如何选择。

面试回答

1. 在我最近的项目中，我担任了Java后端开发工程师的角色。该项目是一款电商平台后台接口的开发，主要涉及到用户管理、商品管理、订单管理、支付接口等模块。我在其中主要负责了订单管理和支付接口的开发。

2. 该算法的时间复杂度为O(nm)，空间复杂度为O(k)，其中k为result的长度。由于在嵌套循环中要对每一个元素进行比较，所以时间复杂度较高，没有办法再优化。空间复杂度的主要瓶颈在于result所占用的空间，因此需要根据实际需求预估result的长度并分配合适的空间。

3. 用数组来实现栈的优点在于空间使用率比较高，因为数组在内存中是一段连续的空间。同时，由于数组的访问速度比较快，所以在需要频繁访问栈顶元素时，数组实现的栈更为适合。但是数组实现栈有一个缺点，就是在操作时容易因为数组长度不足而出现栈溢出的问题。用链表来实现栈的优点在于可以动态的改变栈的大小，并且不存在栈溢出的问题。但是由于在访问元素时需要进行指针的跳转，所以链表的访问速度较慢。

行为面试

面试提问

1. 请介绍一下你最擅长的编程语言，并简要说明你为什么选择这种语言。

2. 请举一个你在团队合作中解决冲突的例子，并说明你是如何解决的。

面试回答

1. 我最擅长的编程语言是Java。我选择Java是因为它有一个严谨的类型检查机制，可以有效避免一些常见的编程错误。同时Java还支持面向对象的编程方式，可以将程序结构化的编写，代码的可读性更好。

2. 我曾经遇到过一个团队内部的冲突，由于一个组员的个人问题导致他在工作中表现不佳，引起了其他组员的不满。我首先和这个组员进行了谈话，了解了他的情况，并帮助他分析了自己的问题所在。同时我也向其他组员解释了这个问题的原因，并且帮助他们理解并体谅该组员的困难。最后，我和其他组员一起帮助这位组员解决了他的问题，并积极的向他传达了我们对他的支持和鼓励。通过与团队成员之间的沟通和扶持，我们最终解决了这个冲突，并且促进了团队的合作和发展。