2020秋招提前批——VIVO-软件开发

2020秋招提前批——VIVO-软件开发

今晚做了VIVO提前批的笔试试题，个人来看全都做出来了，提前交了卷子出来了，感觉比较简单，没怎么太多思考。唏嘘的是，大概两个月前，我几乎还是什么都不会的菜鸟，各个笔试都做得惨不忍睹。中间发生了很多事，我也进入了轻度抑郁状态，现在慢慢走了出来。

Q1：返回列表A中有B中没有的元素

思路

• 简单的列表操作问题，运用列表解析

Code

代码示例

return [i for i in Li_A if i not in Li_B]

Q2：翻转从m到n的链表

思路

• 用栈存储m到n的node，pop出来实现反序

Q3：背包问题，0-1背包，n个物品，对应价格和热度，总钱数限制为m,要求热度最大

思路

• 建立一个(n+1)*(m+1)的矩阵，动态规划

Code

代码示例

Map[i][j]=max(Map[i-1][j], Map[i-1][j-Price[i]]+Hot[i])