第一回合:在线编码回合
有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)许多行为问题。
亚马逊的所有练习题
!