亚马逊专访 |第 81 组（用于 SDE-I）

你好极客，我前几天在亚马逊面试。我给你分享我的经验。它用于海得拉巴（印度）位置的 SDE-I 配置文件。

第一轮：在线编码（Interviewstreet）
Q1。打印给定 BST 的第 n 个最大节点。在这个问题中，您将不得不编写一个函数。

Q2。将 BST 转换为已排序的双向链表。在这个问题中，您还必须编写一个函数。

Q3 & Q4 是基于简单算法的。

第二轮：电话面试-I
Q1。给定矩阵，并且给定矩阵的子矩阵的坐标求和。

Eg            1  2  3
               4  5  6
               7  8  9
               
    Coordinates for submatrix 1,1 and 2,2
    Sum= 28  

Q2。给定一个链表，每 n 个块反转一次。
例如：1 -> 2 -> 3 -> 4 -> 5 -> 6…n = 3

输出：3 -> 2 -> 1 -> 6 -> 5 -> 4…

后来他们扩展了这个问题......如果只有一个节点并给出许多条件。

第三轮：电话第二轮
Q1。设计用于插入、删除和获取 O(1) 时间复杂度的最小元素的数据结构？实施相同。
Q2。给定一个二叉搜索树和两个节点，找到父节点，它是给定二叉搜索树中两个节点的父节点。后来他们将其扩展到简单的二叉树。

第 4 轮：F2F-I
Q1。给定 n 叉树是否是 Sum 树？实现函数……

Q2。在数组中找到第 N 个最大的元素

第 5 轮：F2F-II
Q1。树的垂直遍历顺序（实现它）。

Q2。很多关于项目的讨论。

第六轮：F2F-III
Q1。给定一个循环数组和一个指针，在数组中找到给定的元素。

Q2。很多关于当前公司和公司工作的讨论。

第 7 轮：F2F-IV
解释：
1.客户生产者问题，
2.信号量
3.死锁怎么解决。

问：最喜欢的排序算法。为什么，在哪里使用它？以及我回答的排序算法的各种问题。

每次他们要求代码的时间复杂度。要求优化我的解决方案。

亚马逊的所有练习题！