Amazon ACMS 2019-2020 的选择流程

Amazon Campus Mentorship Series 是 AMAZON 发起的一项旨在帮助女性获得的倡议，是一项多元化倡议，旨在通过一系列研讨会、培训和商业交流来帮助科技领域的女性融入商业。

亚马逊于 2018 年 12 月访问了我的校园，为第六和第八学期的所有女学生提供了这个指导计划。选拔过程包括在 HackerEarth 上进行的激烈在线测试，以测试申请人对基础计算机科学基础知识的基本理解以及他/她使用 C++/ Java编码的能力。

最初，亚马逊举办了一次研讨会，他们解释了他们的历史以及对 ACMS 的期望，之后进行了 1.5 小时的选择测试。测试中涵盖的基本概念是：-

计算机网络： OSI 模型，不同类型的延迟（传播延迟和传输延迟）

计算机体系结构： 8085 处理器的体系结构和时序图

C++ 中的指针：指向指针的指针、函数按值传递与按引用传递的概念。

Linked List：对链表进行的删除操作和添加操作

数据结构：在二叉搜索树中搜索

时间复杂度：计算时间复杂度的不同方法，不同类型的搜索和排序算法的平均和最差时间复杂度（在我的例子中，他们要求快速排序的平均和最差时间复杂度的差异）

面向对象编程：继承的概念、虚拟类和函数、函数中的多态性、oops 和面向过程编程的区别

逻辑思维：测试候选人逻辑能力的基本数学问题

所有的问题都是选择题。答对得1分，答错不计分。

还有两个编程问题。编程语言可以是 C、C++ 或Java。问题是：-
问题 1：给定两个数组：具有 n 个元素的 ARR1，具有 m 个元素的 ARR2 以及三个数字 D、A 和 B。
任务是计算方法的总数，以便通过执行以下操作将 ARR1 中的任何元素转换为 ARR2 中的任何元素：您必须从 ARR1 中的元素中减去 D，然后您可以减去或添加数字 A和 B 任意次数。这道题得20分。

问题2：这个问题的问题和解决方案可以在https://www.geeksforgeeks.org/minimum-steps-to-reach-any-of-the-boundary-edges-of-a-matrix/找到。这道题30分。

选择标准是选择前 10% 的学生。 180多名学生参加了这次活动。
判决：我和我大学的其他 10 名女学生一起被选中。