📜  亚马逊面试经历| Set 167(SDE I 1年6个月经验)

📅  最后修改于: 2021-09-22 09:45:05             🧑  作者: Mango

第一轮:在线编码轮
有4个编码问题。被要求回答 4 个中的 2 个。
1) 给定 N 个硬币的列表,它们的值 (V1, V2, … , VN) 和总和 S。找出总和为 S 的最小硬币数(我们可以使用尽可能多的一种类型的硬币我们想要),或者报告说不可能以总和为 S 的方式选择硬币。
示例:给定值为 1、3 和 5 的硬币。
和 S 是 11。
输出:3, 2 个 3 的硬币和 1 个 5 的硬币。

2) 给定两个矩形,找出给定的两个矩形是否重叠

3) 给定两个字符串string1和string2,高效地找出string1中包含string2所有字符的最小子串。
例如:
输入字符串 1:“这是一个测试字符串”
输入字符串 2:“tist”
输出字符串:“t stri”

4)我不记得这个问题了。

第 2 轮:F2F 技术(Hyd)
1) 打印树的锯齿形

2) 给定字符串的最长回文子序列。
被要求写完整的代码。


第三轮:F2F 技术(hyd)

1)关于我的项目的很多问题。
由于我的项目与多处理有关,因此提出了很多问题,为什么多处理/为什么不是多线程、差异、什么是线程/进程、生产者消费者问题等。

2)在Linux中设计文件结构。

3)我被要求编写完美的代码,用于在排序链表中插入一个元素,它应该涵盖所有极端情况。


第三轮:F2F 技术(hyd)

1) 给定一组单词,一起打印所有字谜。

2)您有一个数组,其中第 i 个值是给定股票当天的价格。您只能购买一股股票并卖出一股。设计算法以找到最佳买卖时机。他还让我给出开始日期和结束日期。
3)图问题:
关键节点:如果一个节点仅通过一个节点到达另一个节点。
例如:ACB 和 AEB 是关键节点。 (A 通过一个节点 C 或 E 到达 B)
如果 A 通过多个节点到达 B,则它们不是关键节点。
1) ACB
ADEB(A 到达 B thro c 这可能导致关键节点,但 A 有另一条路径到达 B thro D 和 E,因此它们不是关键节点)。
2) XYZ
XAZ(X 和 Z 是关键节点)
现在找到所有关键节点。


第 4 轮:F2F 技术(hyd)

1)关于我的项目的很多问题。他让我为我的一个项目编写伪代码。

2)展望:
服务器接收来自多个发件人的会议对象。会议对象包含会议时间、发送时间、收件人、发件人 ID 等。当收件人来检查服务器时,他/她应该根据会议时间而不是根据发送时间来获取请求。许多关于空间复杂度和时间复杂度的讨论。
例如:

12 PM      From: A  To: B,C,D   meeting time: 4 PM   meeting Id: 1
12.30 PM   from: A  To C,D      meeting time : 2 PM   meeting Id:2
1:PM       From B   To: C       meeting time: 1.30PM  meeting Id:3

当 C 请求服务器时,C 应该得到 ID3 作为 1st,ID2 作为 2nd 和 ID1 作为 3rd 会议。

3)许多行为问题。

我要感谢 geeksforgeeks 帮助我破解面试。

亚马逊的所有练习题!