📜  亚马逊面试经历| 215(校内实习)

📅  最后修改于: 2021-11-16 08:50:39             🧑  作者: Mango

在线回合(1:30 小时)
20 道基于 OS、C、C++ 的 MCQ,3 道关于能力的问题和 1 道关于 DBMS 的问题。

一季度。编写一个程序将偶数节点与奇数节点分开,并且奇数节点必须在偶数节点之后(就地)。

Input:  17->15->8->9->2->4->6
Output: 8->2->4->6->17->15->9

Q2。查找机器人是否以圆形方式移动。

在这轮比赛之后,有 20 名学生入围。
然后有 2 轮 PI

第1轮:
一季度。螺旋打印矩阵。

Q2。如何反序列化和序列化二叉树。

在这轮比赛之后,我们选出了 8 名学生。

第二轮:
一季度。给定一个由 0 和 1 组成的排序流,找到第一个出现的 1。编写完整的工作代码。
我首先在 O(n) 中做到了。然后他让我降低复杂度。我通过应用二分搜索将复杂度降低到 O(log n)。

然后他问了我简历中提到的我的项目。它持续了20分钟。
然后他又问了我一个问题。

Q2。单击网址时会发生什么以及如何检索网页。

Q3。他问我关于 C 和 C++ 中的内存管理以及 new 如何为对象分配内存,他让我重载 new 运算符。

第 4 季度。如果您获得了一些函数,并且每当您调用该函数,时间戳都会与函数名称一起存储。

eg: f1    1:20
    f2    2:30
    f1    3:10

建议适当的数据结构并编写代码以在两个给定的时间戳 t1 和 t2 内进行以下查询:
查询 1:返回 t1 和 t2 之间调用的所有函数的数量。
查询 2:返回特定函数在 t1&t2 之间被调用的次数。

然后他问了我各种操作系统和网络问题。

Q5.给定一个整数数组,找到一个平均数最小的子数组。

Q6.建议一些数据结构来维护组织中各种层次结构之间的关系。

感谢 geeksforgeeks 帮助我。
阅读 Geeksquiz for MCQ 和 g4g 以了解面试问题。

亚马逊的所有练习题!