网易 2019 秋季校园招聘编程题真题集合
网易 2019 秋季校园招聘编程题真题集合
第一题 俄罗斯方块
问题描述
小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。
荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到 1 分。
有一天,小易又开了一局游戏,当玩到第 m 个方块落下时他觉得太无聊就关掉了,小易希望你告诉他这局游戏他获得的分数。
输入描述:
第一行两个数 n, m
第二行 m 个数,c1, c2, … , cm , ci 表示第 i 个方块落在第几列
其中 1 <= n, m <= 1000, 1 <= ci <= n
输出描述:
小易这局游戏获得的分数
输入例子 1:
3 9
1 1 2 2 2 3 1 2 3
输出例子 1:
2
#include <iostream>
#include <cstdio>
#include<vector>using namespace std;int main(){int n, m;while(cin >> n >> m){vector<int> temp(n, 0);for(int i = 0; i < m; i++){int input;while(cin >> input){temp[input-1]++;}}int temp1 = temp[0];for(int j = 1; j < n; j++){if(temp1 > temp[j]){temp1 = temp[j];}}cout << temp1 << endl;}return 0;
}
第二题 瞌睡
问题描述
小易觉得高数课太无聊了,决定睡觉。不过他对课上的一些内容挺感兴趣,所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度,并以分数量化,以及他在这堂课上每分钟是否会睡着,你可以叫醒他一次,这会使得他在接下来的 k 分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。
输入描述:
第一行 n, k (1 <= n, k <= 105) ,表示这堂课持续多少分钟,以及叫醒小易一次使他能够保持清醒的时间。
第二行 n 个数,a1, a2, … , an(1 <= ai <= 104) 表示小易对每分钟知识点的感兴趣评分。
第三行 n 个数,t1, t2, … , tn 表示每分钟小易是否清醒, 1 表示清醒。
输出描述:
小易这堂课听到的知识点的最大兴趣值。
示例 1
输入
6 3
1 3 5 2 5 4
1 1 0 1 0 0
输出
16
思路:
1. 计算正常状态下清醒的兴趣值总分。
2. 将不清醒的的所有兴趣评分及其所在的分钟数用两个数组保存。
3. 分情况计算叫醒所能获得的兴趣总分:
a) k = 0 时,即保持清醒时间为 0 分钟;
b) k >= n 时,即叫醒可以保持清醒到课程结束;
c) 0 < k < n 时,该情况为重点讨论。(略)
#include<iostream>
#include<cstdio>
#include<vector>using namespace std;int main(){int n, k;cin >> n >> k;vector<int> points(n, 0);vector<int> book(n, 0);int temp;for(int i = 0; i < n; i++){cin >> points[i];}for(int i = 0; i < n; i++){cin >> book[i];}int initPoints = 0;vector<int> zerosIndex;vector<int> zerosPoint;for(int i = 0; i < n; i++){if(book[i] == 0){zerosIndex.push_back(i);zerosPoint.push_back(points[i]);}else{initPoints += points[i];}}int awakePoint = 0;if(k == 0){ // 保持清醒时常为 0 分钟时awakePoint = 0;}else if(k >= n){for(auto it = zerosPoint.begin(); it != zerosPoint.end(); it ++)awakePoint += *it;}else{for(int i = 0; i < zerosIndex.end()-zerosIndex.begin(); i ++){int temp = zerosPoint[i];int j = i +1;while((j < zerosIndex.end()-zerosIndex.begin()) && (k >= zerosIndex[j]-zerosIndex[i]+1)){temp += zerosPoint[j];j++;}if(awakePoint < temp)awakePoint = temp;}}cout << initPoints+awakePoint << endl;return 0;
}
第三题 丰收
题目描述
又到了丰收的季节,恰逢小易去牛牛的果园里游玩。
牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。
在果园里有 N 堆苹果,每堆苹果的数量为 ai,小易希望知道从左往右数第 x 个苹果是属于哪一堆的。
牛牛觉得这个问题太简单,所以希望你来替他回答。
输入描述
第一行一个数 n(1 <= n <= 105)。
第二行 n 个数 ai(1 <= ai <= 1000),表示从左往右数第 i 堆有多少苹果
第三行一个数 m(1 <= m <= 105),表示有 m 次询问。
第四行 m 个数 qi,表示小易希望知道第 qi 个苹果属于哪一堆。
输出描述
m 行,第 i 行输出第 qi 个苹果属于哪一堆。
解析
使用数组 accumulate[n] 存放第 1 堆到第 n 堆苹果的累加数。
询问为第 q 个苹果时,苹果所在的苹果堆数为第 j 堆,其中 accumulate[j−1]<q<=accumulate[j] a c c u m u l a t e [ j − 1 ] < q <= a c c u m u l a t e [ j ] accumulate[j-1]
使用线性查找的时间复杂度较高,会超出规定的时间。在这里使用二分法查找。
#include<iostream> #include<cstdio> #include<vector>using namespace std; int Search(vector<int> a, int j, int k, int n);int main(){int n, m; // 苹果堆数和询问次数cin >> n;vector<int> a(n, 0);int temp;for(int i = 0; i < n; i++){cin >> a[i];}cin >> m;vector<int> q(m, 0);for(int i = 0; i < m; i++){cin >> q[i];}vector<int> accumulate(n, 0);accumulate[0] = a[0];for(int i = 1; i < n; i++){accumulate[i] = accumulate[i-1] + a[i];}for(int i = 0; i < m; i++){int numbers = q[i]; // 询问的苹果数量int first_index = 0, second_index = n-1;while(first_index < second_index){int mid_index = (first_index + second_index) >> 1;if(accumulate[mid_index] >= numbers){second_index = mid_index;}else{first_index = mid_index + 1;}}cout << first_index+1 << endl;}return 0; }
网易 2019 秋季校园招聘编程题真题集合相关推荐
- 三七互娱2019秋季校园招聘
三七互娱2019秋季校园招聘QQ群
- 网易2022秋季校园招聘-通用技术A卷-0918
https://gitee.com/shentuzhigang/algorithm/tree/master/exam-netease/exam-netease-20210918 编程题 第一题 解决方 ...
- 网易2022秋季校园招聘-通用技术A卷-0821
源代码:https://gitee.com/shentuzhigang/algorithm/tree/master/exam-netease/exam-netease-20210821 编程题 第一题 ...
- 快手2019秋季校园招聘算法笔试A卷编程题 - 题解
快手算法笔试题,两个动态规划,一个签到题.数据太恶心了,魔法深渊那题,没给模,后来是我自己根据结果猜出来的,模是100000000310000000031000000003,居然还不是常规的10000 ...
- 快手2019秋季校园招聘算法笔试B卷编程题 - 题解
快手算法笔试题,一个签到题,一个动态规划,一个二分答案.其中二分答案有个数据有问题. 题目链接:点这儿. 字符串排序 题目 月神拿到一个新的数据集,其中每个样本都是一个字符串(长度小于100),样本的 ...
- Vivo 2019秋季校园招聘笔试题(9月22号机考)
Vivo笔试题这次真是出乎意料了,上来就直接三道编程题奉上!!! 题目描述: 1.小V在公司负责游戏运营,今天收到一款申请新上架的游戏"跳一跳",为了确保提供给广大玩家朋友们的游戏 ...
- 2013校园招聘-阿里巴巴-笔试真题
阿里巴巴笔试回忆: 系统设计题: 大图导航系统: (1)现有大图1W张,像素:1024*4096.系统可以增加或者删除图片. (2)手机屏幕分辨率240*320.内存16M,手机本地存储256M.只能 ...
- 【华为2019年校园招聘】2019-9-25 软件题
小明想调研华为设备在某些地区中的销售情况,请你编程模拟. 输入描述: 第一行是两个正整数N和M(0<N<=30000,0<M<5000),分别代表地区的数目和操作的数目. 地区 ...
- 【华为2019年校园招聘】2019-4-10 软件题
题目 我的代码 #include <iostream> #include <utility> #include <queue> #include <math. ...
最新文章
- Python 3.8即将发布,这几个变化你必须知道
- 计算机网络管理与安全探索
- TensorFlow文件操作
- 线性及非线性方程组的解法
- qpython3可视图形界面_PySide——Python图形化界面入门教程(三)
- MQ java.lang.OutOfMemoryError: unable to create new native thread
- 创想云教育9月公益直播课资料
- 树莓派入门教程 - 0 - 准备篇 - 0.2 树莓派SSH远程登陆,VNC远程桌面
- Futter基础第7篇: 实现底部导航
- java 返回泛型_Java返回类型泛型的用法小结 | 学步园
- 导航猫连接Oracle
- mac上好用的下载器有哪些,mac下载种子用什么软件
- 北理在线作业答案c语言,北理乐学C语言答案,最新.doc
- Android Studio 的蓝牙串口通信(附Demo源码下载)
- 大数据安全国内外技术发展现状与趋势现状
- 时钟周期,机器周期(cpu周期),指令周期,存储周期,总线周期
- 冷血格斗场和热血格斗场
- matlab modis sst,MATLAB 处理 MODIS 数据(MOD04_L2)
- 详解LVS配置DR模型
- android 电池监测工具,Battery Monitor Widget Pro(电池监测器)