vivo笔试

vivo笔试题（3道大题）

1.工程师小V接到一个任务，有两个整型数组A和B，要求找出数组A中存在的而数组B中不存在的元素，并打印输出（保持原顺序）。

例：输入数组A:1 2 3 5 输入数组B：2 3 4

输出：1 5

2.工程师小w在项目开发中，需要将一个单向链表的第M和第N位置间的元素顺序倒转，请输出倒转后的链表。

例：3 5

11 5 8 22 9 5 0 注：第一行的两个整数分别表示位置M和N;第二行表示链表元素

输出：11 5 9 22 8 5 0

3.小V负责一次活动礼品采购，每一款礼品的受欢迎程度（热度值）各不相同，现给出总金额以及各礼品的单价和热度值，且每个礼拜只采购一个，如何购买可以使得所有礼品的总热度值最高。（背包问题）

输入：第一行是一个整数，表示总金额（不大于1000）

第二行是一个长度为n的正整数数组，表示礼品单价（n不大于100）

第三行是一个长度为n的正整数数组，表示对应的礼品热度值

输入：一个正整数，表示可获得的最高总热度值

样例输入：1000 / 200 600 100 180 300 450 / 6 10 3 4 5 8

输出：21