📜  亚马逊面试经验(经验 – 2.8 岁)| SDE 1

📅  最后修改于: 2021-09-23 05:25:16             🧑  作者: Mango

第 1 轮:书面

一种。给定一棵二叉树,找出树中最大深度处的所有叶节点的总和。
湾通过遍历所有 8 个方向(https://www.geeksforgeeks.org/find-all-occurrences-of-the-word-in-a-matrix/)在字符矩阵中查找给定单词的所有出现次数
C。给定一个未排序的数组,找到一个三元组,其总和为 K。
在此之后,sde2 候选人的设计轮次很少,我没有参加。

第 2 轮:F2F

一种。给定一个未排序的数组,找出数组中第 K 个最小的元素。
湾给定一个矩阵,逆时针旋转 90 度(原位)

第 3 轮:F2F

一种。给定一个已排序的双向链表,找到三元组,其总和为 K(当然没有额外的空间)
湾给定两棵二叉树,检查一棵二叉树是否是另一棵二叉树的子树

第 4 轮:F2F

一种。项目细节,与开源贡献(stackoverflow)讨论
湾给定几个场景,要求找出用几个算法解决的方法
C。与亚马逊领导力原则相关的问题(准备好过去的实时好例子)

第 5 轮:F2F

一种。在 BST 中找到两个数字,其总和为 K(使用树本身上的两个指针)(还问我是否可以不使用堆栈,即仅对 Morris Traversal 进行解释)
湾给定一棵二叉树,找到树是完整二叉树的最后一层并返回该层

(在所有这些回合中,需要工作代码并且它应该涵盖所有边缘情况)
(你必须大声说出来,让他们理解你的思维过程)

第 6 轮:F2F

人力资源回合(通常的人力资源问题)

— 由 Ashish Subudhi 提供