c++美的秋招笔试经验9.14

单选多选基本是c++知识，单选基础c++,多选c++11特性
两道编程，一道二维数组动态规划，给你一个二位数组，里面每一个值都是正整数金币数量，从左上角开始，只能往右或者往下，求可以获得的最大金币数。
解决方法：先遍历第0行和第0列，不断叠加，然后从第一行第一列遍历整个数组，每一个取值是当前位置左边和上边的最大者加当前数量，返回最后一个值即可。
第二道输入一个值target和不定长一系列整数，用while(cin>>)即可，将这一系列正整数中每个target后面添加一个target,最后输出原来数量的正整数即可。
解决方法：链表解决法，
struct node
{
    node(int _val):val(_val){}
    int val;
    node* next;
}
读入一系列整数时new创建新节点，连接成一个链表，遍历一遍链表插入所需要的节点，最后再遍历一遍链表输出原来长度的节点值即可。#美的求职进展汇总##你的秋招进行到哪一步了#