📜  亚马逊面试经历|第 387 集(全日制在校内)

📅  最后修改于: 2021-11-17 10:05:19             🧑  作者: Mango

第1轮:
第一轮有 20 个能力 MCQ(20 分钟)和 15 个技术 MCQ(15 分钟),评分方案为 +1 和 -0.25。 MCQ 涵盖的主题包括 – DSA、操作系统、C、C++、 Java基础知识。在此之后,有 2 个编码问题(45 分钟)。为每个部分设置了最小截止值。一个是关于博弈论的,另一个是关于动态规划的。

编码回合中的问题: –

Q1) 给定两个玩家 A 和 B 以及数组中的一些正数,每个玩家将通过选择两个数字的正差来玩游戏,使得数组中不存在该数字并将该数字放入数组中。如果他找不到这样的差异,那么他就输了。每个玩家都会以最佳方式进行游戏,因为其他玩家无法找到两个数字,从而使数组中不存在它们的差异。

Q2)给定一个仅包含小写字母的字符串,您必须通过执行最少的操作将其转换为包含所有元音的字符串。在一个操作中,您可以选择一个始终从索引 0 开始的子字符串,然后向上或向下移动该子字符串(任意次数)。以下示例被视为 1 个操作。
例如:- input-axzf
让索引选择为 0 到 3 并将其向上移动 2
输出-czbh

例如:- input-axze
让索引选择为 0 到 2 并将其向下移动 2
输出-yvxe

12 名学生从这一轮中选出了大约 125 名。

第 2 轮:

我的面试持续了大约 20 分钟。本轮我测试了 DSA 和 OS 的基本概念。我的面试官很好,在我们进入面试的实际过程之前,他让我感觉很舒服。首先,他问我的介绍,然后让我根据给定的系列模式(非常简单)编写一个基本的 C 程序,然后是关于分页、页面错误和堆栈的问题。

Q1) 编写代码打印给定系列的第 n 个元素
1 1 2 4 8 16 32

Q2) 什么是分页?为什么要这样做?什么是页面错误?解决页面错误的技术有哪些?

Q3) 使用数组实现堆栈。

本轮选拔了7名学生。

第 3 轮:
这次采访持续了大约半个小时。面试官让我舒服点。他问了我熟悉的语言,然后,他问了我关于按位运算运算符,然后问了一些谜题(这些真的很棘手)。然后他问了我关于链表的问题,并要求我让我的解决方案越来越有效(降低复杂性),然后是映射的使用问题(C++ 中的 STL)。然后他问我,每当我搜索这些网站时,如何将不同的网站加载到我的网络浏览器中。

Q1)给定一个数字,您必须在一行代码中使其最后 4 位为 0。

Q2) 给定一个整数数组,你必须找到 3 个不,使得两个的和在最小的时间复杂度中使另一个。
Q3) Java和 C++ 有什么区别?

Q4) Java的PASS BY VALUE 和 PASS BY REFERENCE 是什么,论文中的代码相同。

您可以在 https://www.geeksforgeeks.org/bitwise-algorithms/ 上练习有关按位运算运算符的一些重要问题
此外,在准备面试时,您还必须在 https://www.geeksforgeeks.org/puzzles/ 上练习一些谜题

本轮选拔了3名学生。

第 4 轮:
这次采访持续了大约半个小时。正如我在我的强项之一中提到的Java ,所以他从Java的基础开始,比如发明这种语言的目的和需要是什么。然后他让我写一个简单的程序,只是检查我在实现Java的实践和一些 C 问题。然后他给了我一些有趣的谜题,比如 https://sbjoshi.wordpress.com/2008/06/04/puzzle-burning-ropes/ 就是其中之一。

Q1) C 中的 malloc 和 calloc函数什么区别?

Q2) Java中的静态块是什么?

Q3) Java可以重载 main 方法吗?为什么或者为什么不?

Q4) Java平台如何独立?

Q5) JVM 平台是依赖还是独立的?为什么或者为什么不?

这一轮中只有 1 名学生被选中在海得拉巴办公室实习。

面试体验非常好,他们专注于所有核心的计算机科学科目。 Geeks for geeks 对我有很大帮助,因为它在我的安置准备中帮助了我,并提供了安置准备所需的几乎所有内容。

亚马逊的所有练习题!