亚马逊面试经历 | SDE-1

亚马逊于 8 月 16 日访问了 NIT Jalandhar，并雇用了 5 人。注意：在每一轮中，我被要求为每个问题在纸上写代码。

在线编码测试：
1) 给定一个 a+b=c 形式的字符串，其中 abc 中的一个被 x 替换。找到 x。
2) A=1, B=2, C=3…Z=26。找到给定数字序列的可能解码。

Count Possible Decodings of a given Digit Sequence

编程需要懂一点英语

28个MCQS

第1轮：
1）在不选择相邻的坑洞的情况下，从坑洞中收集最多的金币。

Maximum sum such that no two elements are adjacent

编程需要懂一点英语

2) 给定一个数字 n。打印从 0 到 n 的所有数字，其中相邻数字作为 1 的绝对差异。
（步进数字）

Stepping Numbers

编程需要懂一点英语

第 2 轮：
1）尽量减少朋友之间平衡金钱所需的交易。每笔交易可能不
在所有人之间平均分配，即可能只有少数人参与其中
交易不是全部。（更像是简化拆分应用程序的债务）
2）最小和最大堆。带有图表和正确的提取和插入说明。
3）堆积最小堆
4) 在最小堆中插入

第三轮：
1) N叉树。创建它的镜像树
2) 具有所有正键的 N 叉树。在整棵树中找到最大和路径。（如果你认为正确的话
将从某个叶节点开始，并在另一个叶节点结束，因为所有键都是正数）
3）生产者消费者问题讨论。信号量、互斥量、等待和信号。然后告诉我
使用 wait() 和 signal() 为生产者和消费者编写代码（通用代码不在
cpp 或Java)
4）关于分布式系统的讨论。分布式系统中的 N 个生产者 N 个消费者问题。
解决 N 个生产者 N 个消费者问题所需的互斥变量数量？（答案：1）

第四轮：
1）项目讨论（20分钟）
2）单例类。它的用途。现实世界的实际使用。如何制作一个类单例类。编码它。
3) 设置右兄弟节点。我告诉水平顺序遍历。但他坚持要优化。告诉他
O(1) 空间复杂度 sol，他很满意。

Connect nodes at same level using constant extra space

编程需要懂一点英语

4) 最长回文子串的长度。

Longest Palindromic Substring | Set 2

编程需要懂一点英语

破解亚马逊面试技巧：
1) 先做 200-300 道 Leetcode 编码问题。 https://leetcode.com/problemset/all/
2) 做所有来自 geeksforgeeks 的亚马逊最常问的问题，也做拼图。有时他们会问。

Amazon topics for Interview Preparation

编程需要懂一点英语

3) 来自 javaTpoint 的 300 个Java问题。
https://www.javatpoint.com/corejava-interview-questions
4) 最常问的 cpp、dbms 面试问题（google it）
5）对于DBMS必须做joins、normalization、DML、DCL、DDL、TCL及其命令。
6）彻底做操作系统。
7) 面试时始终保持微笑并保持自信。
8）即使找不到正确的解决方案，也不要放弃问题。如果卡住，请继续尝试并询问一段时间。在尝试找到解决方案的同时，一直与面试官讨论方法。他们合作，有时会给你提示，带你找到正确的解决方案。

一切顺利，摇滚吧。