亚马逊面试经历 |设置 359（校内）
20 个 MCQ 与简单的 Quants、逻辑、其他技术 CS 概念（TOC、DS、DBMS、NETWORKS）混合
2个编程问题（我都解决了）
- 最大不相邻子序列
使用 max (previous element's exclusive + arr[i]) 的想法。如果需要，请参阅 Geeks For Geeks 或 Tushar Roy 视频。
- 利润排序（查找给定范围内的元素数量）
（在
o(n)对于每个查询，通过正常的 for 循环遍历
o(log(n))对于每个查询，通过排序和使用二进制搜索，我们可以传递 TLE（时间限制错误）然后最后，我使用散列解决了它，然后像计数排序算法一样
o(1)对于每个查询（因为问题的最大空间复杂度为256MB ，所以它不会成为问题）最优化的一个。
面对面采访：
总共 4 次 = 3 次技术，1 次技术 + 提高酒吧轮次
第一轮：（1小时）
- 说说你自己？
- 你的安置准备如何？
- 你之前的公司面试怎么样？
- 你觉得哪个 DS 舒服？ （有些小组比较棘手，而是询问了其他 DS）
- 将 2 个已排序的链表合并为已排序的 1 个（进一步优化代码）
- 通过覆盖所有边缘情况来编写相同的代码（避免使用野指针）
- 带有递归问题的修改后的 DFS
- 你想问任何问题吗？
第二轮：（40分钟）
- 您对技术的热情是什么？
- 编写代码以连接二叉树的叶子节点，如双向链表（使用 Post Order 或任何遍历并跟踪先前的节点并检查它是否是叶子节点。注意：在编写代码时避免悬挂或野指针，将变量初始化为 NULL）
- 你想问任何问题吗？
第三轮：（1:20 小时。）
（解决问题+有点像压力访谈）
- 你有 2 n 个玩家，他们互相竞争，每个玩家都有一个排名，你能告诉谁赢家？
（问题与此相同，我问了很多澄清（收到压力然后回答）并尝试了图表，根据排名对玩家进行排序他说这不是必需的，要求高效然后我使用锦标赛树解决（2 n是使用锦标赛的线索树）他很满意。
- 编写代码将回文数转换为下一个更高的数字，它也是一个回文数，例如 1221=> 1331（在编码之前考虑像 99、191 这样的边缘情况，这将减少纸上的罢工次数，如果是 9，你必须将进位传播到下一个元素）
评论您附近的代码以便更好地理解。
- 什么是调度算法？你的电脑用什么？ （多反馈队列）他不接受循环。
快速射击回合：
（这些很有挑战性，因为他希望能更快地回答！）
- 为什么我要聘用你？
- 你最近读的书是什么？
- 你最大的错误是什么？
- 你的实力如何？
- 你的弱点是什么？你是怎么克服的？
- 你想在亚马逊改变什么？
- 为什么您的 ICICI 项目被拒绝进入下一级别？
最后一轮（1 小时）测试 BASIC CS 概念更多
- 首先收到了面试官的称赞，因为我在纸上的快速编码技巧（以前的小组审查）。
- 你喜欢安卓还是iOS？我：安卓！然后拿着你的手机写一个代码来模拟Android模式锁定，拿着我的手机，然后了解什么模式是可能的
（我使用递归和回溯解决并编码）
矩阵可以是 N x N Pattern Box。
2个子问题：
1. 检查给定的模式是否可能（使用 ANGLE 90 或 180）
2. 打印给定长度和起点可以制作的所有可能图案
边缘情况应正确覆盖！
- 说说项目？
- 您的论坛（项目）是否在您的大学举办？
- 为什么你在你的项目中使用了 NoSQL？
- 为什么不能使用 MySQL？它在哪里使用？
（完全使用 BookMyShow 应用程序解释了 ACID 属性）
- 当你启动你的电脑时会发生什么？ （从 BIOS 阶段告诉）
- 什么是内核？
我解释了我所知道的一切，最后我也解释了 Android Phone Kernel。他印象非常深刻，就像停止了进一步的简单问题。
- PC是如何执行的？程序计数器。解释更多。
- 变量如何存储？取决于，寄存器或主存储器。解释更多。
- 当您有辅助存储器时，为什么要主存储器或寄存器？
- 如何使程序运行（步骤）。像 C 程序到汇编语言到二进制代码一样解释。
- 程序与进程（我试图解释线程，然后他阻止了我在一个下面）
- 设计一个 DS问题
你有一本单词词典（不一定按照我们的英语词典中给出的顺序）
你将如何搜索单词（使用拓扑排序并解释了它为什么以及如何工作，他深信不疑）
- 抽象和封装之间的区别？
- 为什么要使用ER图？ （我引导了标准化，因此接下来的问题）
- 那么为什么要归一化呢？
- 如果我们不规范化，请给出异常示例，我用示例数据库进行了解释。
- 线程如何通信？文件、管道等
- 你参加过任何编码比赛吗？
- 你想问任何问题？
这一切都在一天之内完成。我非常感谢 Geeks for Geeks 帮助我进行安置准备。它曾经而且非常有帮助！