亚马逊面试体验|第134集(SDE校外)

原文:https://www . geesforgeks . org/Amazon-面试-体验-设置-134-校园-sde/

首先，我要感谢极客社区的全体成员帮助我。

尝试 1

Round1:
1。给定一个数字 N，找出括号的正确组合的可能个数。

2.在线性时间内使用迭代算法打印所有根到叶路径。

第 2 轮:
第 1 轮。给定‘m’和‘n’(m2。以螺旋顺序打印矩阵。

第 3 轮:
1。检查两棵树是否是彼此的镜像。
2。给定顺序和预定行程，建造一个二叉查找树。
3。打印给定二叉树的所有边界节点。
这轮过后我被拒绝了。几个月后我又申请了。

尝试 2

书面回合(在 HackerRank 上):包含 3 个关于数据结构的简单问题。时长 60 分钟。

F2F–第 1 轮:T5】1。给定一个单链表和值“k ”,使得 k 输入:A - > B - > C - > D - > E，k=2
输出:E->C->D->A->B

输入:A->B->C->D->E->F，k=2 什么是寻呼？页面错误是什么意思？您将如何处理页面错误？

F2F–第 2 轮:
1。给定一个 BST，在树中交换两个节点。识别两个交换的节点。
2。给定一个 BST 和 2 个节点。确定树的两个节点之间的长度。

F2F–第 3 轮:
1。当前项目的详细讨论。
2。您将如何设计微软 Outlook 的会议邀请功能？将每个会议邀请视为一个对象，并且网络服务器是邀请的存储空间，设计一个数据结构以高效的方式接收邀请并将其发送给用户。必须根据会议时间以有序的方式接收消息对象。我给出了一个 O(NlogN)解决方案，他对此印象深刻。然后我被要求编码。
3。给出了一个数组，它的每个 ith 索引都是[i]的子节点，如下例所示。根节点由-1 表示。找到树的高度。我是在直线时间里做的。

F2F–第 4 轮:
1。文化信息和项目讨论。你在职业道路上犯过哪些错误？你面临的主要挑战是什么？…以及其他类似的问题。
2。设计一个停车场系统。她非常关心所有的边缘案件。
3。如何检测单链表是否是回文？我给出了一个时间和空间复杂度为 O(n)的解决方案。但她要求用 O(1)空间复杂度进一步优化。

如果你喜欢极客博客并想投稿，你也可以写一篇文章并把你的文章邮寄到 contribute@geeksforgeeks.org。看到你的文章出现在极客博客主页上，帮助其他极客。

All Practice Problems for Amazon !