2019年vivo提前批开发岗笔试

笔试共三道大题，不是很难，但是编译器烂的要死，还不让用本地编译器。

第一道题：输入数组A和数组B，删除数组A中B中存在的元素！

输入描述：A：{1,2,3,4,5,6,7,8} B：{2,3,4}

输出描述：{1,5,6,7,8}

class solution {
public:void DelAwhichinB(int array1[], int array1_length, int array2[],int array2_length) {int count = 0, k = 0;;bool flag;for (int i = 0; i < array1_length; i++) {flag = false;for (int j = 0; j < array2_length; j++){if (array2[j] == array1[i]){count++;flag = true;break;}}if (flag == false)array1[k++] = array1[i];}for (int i = 0; i < k; i++)cout << array1[i] << " ";}
};

第二题：输入一个链表，翻转链表从N到M个节点。

输入描述：1,2,3,4,5,6 3,5

输出描述：1,2,5,4,3,6

typedef struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
}node;class Solution {
public:node *reverseBetween(node *head, int m, int n) {if (head == NULL) return NULL;node *dummy = new node(0);dummy->next = head;node *pre, *start = head;for (int i = 1; i < m; i++) {pre = start;start = start->next;}for (int i = m; i < n; i++) {node *temp = start->next;start->next = temp->next;temp->next = pre->next;pre->next = temp;}return dummy->next;}
};

第三题：总钱数total，有n件礼品，每件礼品有相应的热度，购买其中一件或多件礼品，使热度最大。

输入描述：第一行输入总钱数，第二行输入礼品价格，第三行输入对应的热度

输出描述：最大热度

输入样例：

1000

200 600 100 180 300 450

6 10 3 4 5 8

输出样例：21

class solution {
public:int pack(int prices[], int vals[], int total) {int dp[1005] = { 0 };for (int i = 1; i <= 6; i++) {for (int j = total; j >= prices[i]; j--) {dp[j] = max(dp[j - prices[i]] + vals[i], dp[j]);}}return dp[total];}
};

2019年vivo提前批开发岗笔试相关推荐

腾讯2019暑期实习生提前批CV岗笔试题
目录第一题题意思路代码第二题题意思路代码第三题题意思路代码第四题题意思路代码第五题题意思路代码笔试共有5道编程题,每道题20分,两个小时.以下内容的编写全凭记 ...
2020年网易校招提前批JAVA岗笔试第一题
题目描述: 给出一个班级的总人数n,给出每个人的分数.计算一个百分数p.公式为: 题目分析: 首先可以看出,n很大,q很大,但是ai比较小,这时可以基于成绩先行统计好,在每次询问时可以用O(1)的复杂 ...
VIVO 提前批笔试及面试经历
VIVO大法好 Vivo提前批笔试及面试复盘首先是笔试然后是面试环节: 一面,技术面: 然后是HR面总结 Vivo提前批笔试及面试复盘首先是笔试时间60分钟,三道编程题,不允许跳出网页使用本 ...
【前端面试】字节跳动2019校招面经 - 前端开发岗（二）
[前端面试]字节跳动2019校招面经 - 前端开发岗(二) 因为之前的一篇篇幅有限,太长了看着也不舒服,所以还是另起一篇吧? 一. jQuery和Vue的区别 jQuery 轻量级Javascript ...
网易游戏开发岗笔试经历 2020.9.5 Apare_xzc
网易游戏开发岗笔试(2020.9.5 15:00-17:30) 昨天的笔试,做得挺难受的,当时正在搬寝室,很吵,然后保洁阿姨来打扫寝室卫生- 2.5小时,4道编程题,每道题100分. 1, 0.2 0 ...
2020校招4399游戏开发岗笔试编程题题解部分
2020校招4399游戏开发岗笔试编程题题解序号四题目描述: 有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位. 输入描述: 一 ...
2019牛客提前批一血:猝不及防的java实习面经
1. 前言: 牛客网2019提前批直通实习专场咳咳,说来惭愧,假期是划水过来的,刚好赶上牛客提前批投递.顶着头皮海投了几十家,果然简历没料是很难入大公司法眼的. 在石沉大海几天后的元宵节晚上一个陌生 ...
【开卷】第一期（下）海思提前批数字芯片笔试(带解析)
2022届的IC招聘,也来的太早了一些.应届生们刚刚办理完入职,各个企业的提前批招聘就突然启动.颇有秋招变夏招的架势.伴随着更多的非科班同学的转行,卷起来已成必然.而各个企业涉猎广泛的笔试题更是打了刚 ...
2015百度测试开发岗笔试面试总结
报的是百度测试开发岗,笔试的题全是大题:简答题---编程题---系统设计题. 简答题有:(1)输入url地址后,http响应过程.(2)针对视频,图片,文字可搜索的输入框做测试[大概是这个意思].(3 ...

2019年vivo提前批开发岗笔试

2019年vivo提前批开发岗笔试相关推荐

最新文章

热门文章