【2022秋招】Amazon笔试真题

第一次笔试

• 第一次笔试编译运行不输出结果，导致需要重新笔试，但题目仍然可以作为参考
• 原题有很多描述的包装，此处省去包装直接表达原题的意思

第一题

输入两个字串string1, string2，计算string1中包含多少个string2
eg.
Input: string1=“abcdefghijabcd”, string2=“bcd”
Output: 2

第二题

共有n个人进行组队，输入m对组队情况，例如输入[1, 3]和[4, 3]，则说明1,3,4同属一队，没有组队的人单人成队。每个人有对应的得分，计算得分最高的那一队的总分
eg.
Input:
5 3
1 2
2 3
2 4
5 7 3 12 20
第一行输入n个人和m个配对，然后m行配对情况，最后一行为n个得分
Output: 27
例子中1，2，3，4是同一队，得分最高，27分

第三题

一排共n棵树，如果一棵树比它左边的高，那么当天对它进行标记，每天把所有有标记的树拔掉，直至没有需要拔的树，计算共需要多少天
eg.
Input:
5
3 6 9 8 2
Output: 2
第一天拔高度6，9的树，第二天拔高度8的树