2023-09-14 21:19 门头沟学院 C++
关注
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创建新节点，连接成一个链表，遍历一遍链表插入所需要的节点，最后再遍历一遍链表输出原来长度的节点值即可。
#美的求职进展汇总##你的秋招进行到哪一步了#
两道编程，一道二维数组动态规划，给你一个二位数组，里面每一个值都是正整数金币数量，从左上角开始，只能往右或者往下，求可以获得的最大金币数。
解决方法：先遍历第0行和第0列，不断叠加，然后从第一行第一列遍历整个数组，每一个取值是当前位置左边和上边的最大者加当前数量，返回最后一个值即可。
第二道输入一个值target和不定长一系列整数，用while(cin>>)即可，将这一系列正整数中每个target后面添加一个target,最后输出原来数量的正整数即可。
解决方法：链表解决法，
struct node
{
node(int _val):val(_val){}
int val;
node* next;
}
读入一系列整数时new创建新节点，连接成一个链表，遍历一遍链表插入所需要的节点，最后再遍历一遍链表输出原来长度的节点值即可。
#美的求职进展汇总##你的秋招进行到哪一步了#全部评论
相关推荐
点赞 评论 收藏
分享
小型域名服务器：多投几个base地，这样拒济南的就说我还是想留京拿户口。拒北京的就说我还是回家，这边生存压力太大了，屡试不爽
点赞 评论 收藏
分享
09-01 11:31
门头沟学院 Java buul：七牛云的吧，感觉想法是好的，但是大家没那么多时间弄他这个啊。。。不知道的还以为他是顶尖大厂呢还搞比赛抢hc，只能说应试者的痛苦考察方是无法理解的，他们只会想一出是一出 点赞 评论 收藏
分享
09-18 03:33
广州松田职业学院 人力资源专员/助理 点赞 评论 收藏
分享