嗨，我最近接受了亚马逊 SDE1 职位的面试并被选中。我有 1.5 年的Java经验。 Geeksforgeeks 帮了我很多。我非常感谢 Geeksforgeeks 团队。以下是面试题——
两轮电话面试，然后是 5 次 F2F 面试。
第 1 轮(电话)：
1. 已经实现了一个字典。编写一个方法，它接受没有空格的输入字符串，以打印字典中存在的输入字符串的所有子集。
示例：字典 – a*
………….输入- aaabaa
………….输出- a,a,a,aa,aa,aaa,a,a,aa
2. 已经实现了字典。编写一个方法，它接受没有空格的输入字符串，将字典中不存在的字符串的字符替换为 –
示例：字典 – a*
………….输入- aaabaa
………….输出- aaa_aa
面试官很酷。没有正确编码(代码中有很多错误)，但为第一个问题提供了很好的方法。对于通过邮件发送的第二个问题解决方案。
第 2 轮(电话)：
1. 编写一个程序从素数数组中删除重复项。
2. 编写一个程序，从输入元素的二叉搜索树中返回最近的元素。
这一轮非常好。面试官对我对这两个问题的处理方式都非常满意。代码没有大的bug。
第 1 轮(F2F-问题解决和编码)：
1. 介绍一下你自己。
2. 编写一个程序来查找整数数组中的前 10 个元素。
不记得太多了。问题很简单。这一轮打得非常好。面试官对解决方案很满意。
3. 编写一个程序来计算 a^b 并以浮点表示形式存储它。
第 2 轮(F2F-计算机基础)：
1. 说说过去的工作经历。
2. OOPS 概念——多态、继承、封装、抽象。
3. 聚合和组合。
4. 你已经实现的设计模式。
5. 编写代码实现单例设计模式。
6. 设计一个系统来实现卡片包中的选项。
7. Windows 和 Unix 的区别。
8. 线程、同步、死锁。
9. 你在学术上学习的其他科目。
10. 你遇到过的最具挑战性的工作。
11. 讨论当前的项目、角色。
这一轮还算公平。我无法讨论关于我在学术界学习的科目的问题。
第 3 轮(F2F-数据结构和算法)：
1. 介绍一下你自己。
2. 有一个二维数组。编写代码以找到总和最大的路径。您只能遍历 i+1 或 j+1。如果 i 是行号，j 是列号。
我用动态规划解决了它
3. 在二叉树中找到两个节点的最小共同祖先。 (写代码)
4. 类似于第三个问题。编写一个程序在二叉搜索树中找到最小公共祖先。
这一轮非常好。只用了40分钟就完成了。
第 4 轮(F2F-管理轮)：
1. 介绍一下你自己。
2. 用轨道指针复制链表。
3. 编写一段代码，找出无法加载到 RAM 中的数据集中的前 100 个元素。
4. 典型的括号检查问题。
5. 你遇到过的最具挑战性的工作。
6. 遇到不明确的任务怎么办。
7.如果你总是遇到模棱两可的问题，你会在多大程度上感到沮丧。
8. 当前组织中您的团队有多少成员。你的角色是什么?关于当前项目的问题。
面试官很酷很友好。
第 5 轮(F2F- 杠铃轮)：
1. 介绍一下你自己。
2. 讨论当前项目。
3. 编写一个程序来查找数组中的反转次数。
示例 – 数组 2, 5, 3, 1,10
反转 (2,1) , (5,1), (3,1), (5,3)
答案将是 – 4
给出复杂度为 o(nlogn) 的解。面试官给了我提示。
提示 – 分而治之的方法。
他让我编写没有任何错误的代码。