亚马逊面试经历|第268集（有经验的）

简介

这是一次亚马逊的面试经历分享，面试者已有一定经验，以下将详细介绍面试过程和面试题目。

面试过程

第一轮

第一轮是一位面试官和我进行的电话面试，面试题共有两个，时间限制为 60 分钟。

面试题一

该题目是关于设计一款电商购物车功能。我首先询问了一些问题，如购物车需求是实时性还是异步的、是否需要支持多用户操作等等。然后我讲解了整个购物车的架构设计，从用户添加商品到购物车开始，到结账时从购物车中选择需要购买的商品，最终生成订单的过程。我还讨论了如何实现优惠券、加入购物车的商品比较等细节问题。

面试题二

该题目是一道算法题，要求以最小的单元素移动次数将数组中的“0”元素移到元素末尾。面试官首先要求我介绍一下我的思路，然后解释代码设计。接下来，我讲解了我所想到的两种解法，第一种是暴力解法，时间复杂度为 O(n^2)，第二种是优化解法，时间复杂度为 O(n)。最后，面试官要求我对每种方法进行优缺点对比，并让我说出代码中可能存在的问题。

第二轮

第二轮是通过视频会议与两位面试官进行的面试，面试共分两个部分，分别为设计和算法。

面试题一

该面试题是一道设计题，要求我设计一个用于儿童学习的在线教育平台，包含了前后端的技术选型、安全措施等方面。我首先讲解了整个平台的架构设计，主要包括前端页面的设计、后端服务的设计以及数据库设计。然后我强调了一些核心设计问题，如如何解决并发请求和如何保证用户数据的安全性。

面试题二

该面试题是一道算法题，要求我设计一个算法，能够将一个键盘上的字符串转化为按键次数的列表。我先用了简单的 Map 数据结构来实现这个算法，然后将时间复杂度优化到了 O(n)，时间复杂度足够低，便于满足实际需求。后来，面试官问我要是有一个更大的字符串，我该如何处理，我提出了一种内存分页的解决方案。

总结

以上就是我的亚马逊面试经历分享，通过这次面试我深刻认识到了自己在算法和设计方面的不足，这给我的工作学习带来了很大的启示。同时，建议大家在面试中不要只是把问题看成是判断你能力水平的方式，面试过程中和面试官的互动交流，也有助于扩大自己的知识视野和进一步提高自己的能力。