网易2019实习生笔试题整理

题目一：牛牛找工作问题

题目描述：链接：https://www.nowcoder.com/questionTerminal/46e837a4ea9144f5ad2021658cb54c4d
来源：牛客网

为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。

输入描述:

每个输入包含一个测试用例。
每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N<=100000)和小伙伴的数量M(M<=100000)。
接下来的N行每行包含两个正整数，分别表示该项工作的难度Di(Di<=1000000000)和报酬Pi(Pi<=1000000000)。
接下来的一行包含M个正整数，分别表示M个小伙伴的能力值Ai(Ai<=1000000000)。
保证不存在两项工作的报酬相同。

输出描述:

对于每个小伙伴，在单独的一行输出一个正整数表示他能得到的最高报酬。一个工作可以被多个人选择。

示例1

输入

3 3
1 100
10 1000
1000000000 1001
9 10 1000000000

输出

100
1000
1001

我自己的代码版本只通过30%:

#include <iostream>
using namespace std;
int main()
{int N,M;cin>>N>>M;int *diffculty=new int[100005];int *pay=new int[100005];int *ability=new int[100005];int j=0;for(int i=0;i<N;i++){cin>>diffculty[i]>>pay[i];}for(int i=0;i<M;i++){cin>>ability[i];}while(j<M){int max=pay[0];for(int i=0;i<N;i++){if(ability[j]>=diffculty[i]){if(pay[i]>max)max=pay[i];}}if(max==pay[0]){if(ability[j]>=diffculty[0]){cout<<max<<endl;j++;continue;}else {cout<<0<<endl;j++;continue;}}cout<<max<<endl;j++;}delete []diffculty;delete []pay;delete []ability;return 0;
}

代码版本2通过100%：

#include <iostream>
#include <algorithm>
using namespace std;
struct Work { int d, p; };
struct People{ int a, index, money; };
bool cmp1(Work a, Work b) {return a.d < b.d;
}
bool cmp2(People a, People b) {return a.a < b.a;
}
bool cmp3(People a, People b) {return a.index < b.index;
}
int main()
{int n, m; cin >> n >> m;Work *work = new Work[n];for (int i = 0; i < n; i++) {cin >> work[i].d >> work[i].p;}People *people = new People[m];for (int i = 0; i < m; i++) {cin >> people[i].a;people[i].index = i;}sort(work, work + n, cmp1);sort(people, people + m, cmp2);int j = 0, maxMoney = 0;for (int i = 0; i < m; i++) {while (j < n) {if (work[j].d > people[i].a) {break;}maxMoney = max(maxMoney, work[j].p);j++;}people[i].money = maxMoney;}sort(people, people + m, cmp3);for (int i = 0; i < m; i++) {cout << people[i].money << endl;}delete[] work;delete[] people;return 0;
}

第二题神奇数列问题

小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。

并且小Q对于能否被3整除这个性质很感兴趣。

小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。

输入描述:

输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。

输出描述:

输出一个整数, 表示区间内能被3整除的数字个数。

输入例子1:

2 5

输出例子1:

例子说明1:

12, 123, 1234, 12345...
其中12, 123, 12345能被3整除。

代码：

网易2019实习生笔试题整理相关推荐

网易2018实习生笔试题被三整除
时间限制:1秒空间限制:32768K 问题描述: 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011.... 并且小Q对于能否被3整除这个性质很 ...
网易历届笔试面试题整理大全
整理了一下网易往届笔试面试题,希望对大家有帮助: 超级有用的面试题:Java常见面试题常见算法面试题数据库常见面试题操作系统常见面试题 C/C++常见面试题大数据常见面试 ...
Java工程师笔试题整理[校招篇]
Java工程师笔试题整理[校招篇] 阿里巴巴 2016 阿里巴巴2016研发工程师笔试题(四) 阿里巴巴2016研发工程师笔试题(三) 阿里巴巴2016研发工程师笔试题(二) 2015 阿里巴巴201 ...
android笔试题整理
笔试题整理今天接到消息,说下个星期三.会陆陆续续的有公司来学校找暑假实习生.还没准备好啊,这就来啦?麻蛋我慌的要死啊~ 1.Math.round(11.5)等于多少(). Math.round(- ...
微软2012实习生笔试题及答案（望讨论）
微软的实习生笔试题,不是太难,算法的题好多,但是很多答案都不确定,欢迎大家讨论答案~ 答案:1.C(每迭代一次至少一个确定) 2.AC 3.ACE 4.A 5.C 6.C 7.D 8. AD 9.B ...
头条2020届实习生笔试题
头条2020届实习生笔试题一卷编程题: 输入某年某月某日,判断这一天是这一年的第几天? // 判断是否为闰年function isRun(a) {return a % 4 == 0 &&a ...
网易2019实习生招聘算法题(一)
网易2019实习生招聘算法题(一) 题目为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬. 牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作. 牛牛的小伙伴太多了,于是 ...
网易2019实习生招聘编程题集合
前言利用周末时间做了这套网易2019实习生招聘编程题,链接如下: 题目链接成绩先来看一下博主的成绩,打了67分,完全做对了4道题,另外的4道题中1道题完成了80%,1道题完成了30%.评价一下就 ...
网易2019实习生招聘编程题集合矩形重叠
网易2019实习生招聘编程题矩形重叠题目链接:https://www.nowcoder.com/test/9763997/summary [编程题] 矩形重叠时间限制:1秒空间限制:32768 ...

网易2019实习生笔试题整理

输入描述:

输出描述:

输入

输出

输入描述:

输出描述:

输入例子1:

输出例子1:

例子说明1:

网易2019实习生笔试题整理相关推荐

最新文章

热门文章