亚马逊面试体验|S167(SDE I为1年6个月的经验)

2021年3月24日13:45:30 发表评论 765 次浏览

第一回合:在线编码回合

有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)我不记得这个问题了。

第二回合:F2F技术(Hyd)

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可能通往关键节点, 但A通过D和E到达B的另一条路径, 因此它们不是关键节点)。

2)X-Y-Z

X-A-Z(X和Z是关键节点)

现在找到所有关键节点。

回合4: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)许多行为问题。

亚马逊的所有练习题

!

木子山

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: