亚马逊面试经验|第167组（SDE I 1年6个月经验）

第1轮：在线编码轮 共有4个编码问题。被要求回答四分之二的问题。 1) 给出N个硬币的列表，它们的值（V1，V2，…，VN）和总和S。找出最小数量的硬币，其总和为S（我们可以使用任意数量的一种类型的硬币），或者报告不可能以这样的方式选择硬币，即它们的总和为S。 示例：给定值为1、3和5的硬币。 总和是11。 产量：3枚、2枚3枚硬币和1枚5枚硬币。

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

3) 给定string1，在所有string2中找到包含string1的最小字符串。 例如： 输入字符串1：“这是一个测试字符串” 输入字符串2：“tist” 输出字符串：“t stri”

4） 我不记得那个问题了。

第二轮：F2F技术（液压） 1) 打印树的之字形

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

第三轮：F2F技术（液压） 1） 我的项目有很多问题。 由于我的项目与多处理有关，人们问了很多问题：为什么多处理/为什么不多线程、差异、什么是线程/进程、生产者-消费者问题等等。

2） 在Linux中设计一个文件结构。

3） 我被要求编写完美的代码，以便在排序链表中插入一个元素，该元素应该覆盖所有角落的情况。

第三轮：F2F技术（液压） 1) 给定一系列单词，将所有字谜打印在一起 .

2) 你有一个数组，它的第i个值是当天给定股票的价格。你只能购买一股股票，然后卖出一股。设计一个算法，找到买卖的最佳时机。他还要求我给出开始日期和结束日期。 3） 图形问题： 关键节点：如果一个节点仅通过一个节点到达另一个节点。 例如：A-C-B和A-E-B是关键节点。（A通过C或E节点到达B） 如果A通过多个节点到达B，则它们不是关键节点。 1） A-C-B A-D-E-B（A到达B到c，这可能会导致关键节点，但A有另一条到B到D和E的路径，因此它们不是关键节点）。 2） X-Y-Z X-A-Z（X和Z是关键节点） 现在找到所有关键节点。

第四轮：F2F技术（液压） 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作为第一次会议，ID2作为第二次会议，ID1作为第三次会议。

3） 许多行为问题。

我要感谢Geeksforgeks帮我完成了面试。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。