网易2018C++笔试

编程题

小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。
并且小Q对于能否被3整除这个性质很感兴趣。
小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。
【解题思路】这道题可以通过找规律来实现

#include<iostream>
using namespace std;
int main()
{long l, r;cin >> l >> r;int count = 0;while(l <= r){if(l % 3 != 1)++count;l++;}cout << count << endl;return 0;
}

小Q正在给一条长度为n的道路设计路灯安置方案。
为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.‘表示, 不需要照亮的障碍物格子用’X’表示。
小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。
小Q希望能安置尽量少的路灯照亮所有’.'区域, 希望你能帮他计算一下最少需要多少盏路灯。
【思路】一次性判断三个字符

#include <iostream>
using namespace std;
int main()
{int n, len;string str;cin >> n;for(int i = 0; i < n; i++){cin >> len;cin >> str;int count = 0;for(int j = 0; j < str.length(); j++){if(str[j] == '.'){++count;j += 2;}}cout << count << endl;}return 0;
}

牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。
牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。
牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。

#include <iostream>
using namespace std;
long long v[40];int n;
long long ans=0,w;void dfs(int t,long long sum)
{ans++;if(t == n - 1)return;else{for(int i = t + 1; i < n; i++){if(sum + v[i] <= w)dfs(i, sum + v[i]);}}
}int main()
{cin >> n >> w;long long sum=0;for(int i = 0; i < n; i++){cin >> v[i];sum += v[i];}if(sum<=w) //如果零食总体积不超过背包容量，那么直接返回 pow(2, n){ans=1 << n;//根据题目，0个也算进去，那就正好是左移n位}else{dfs(-1,0);}cout << ans << endl;return 0;
}

问答题

#include <iostream>
#include <vector>
using namespace std;
int main()
{vector<vector<int>> tasks;int n; //n项工作int count = 1;cin >> n;for(int i = 0; i < n; i++){vector<int> time;  //记录每项任务的开始时间和结束时间for(int j = 0; j < 2; j++){int temp;cin >> temp;time.push_back(temp);}tasks.push_back(time);}//每一个任务按照结束时间排序for(int i = 0; i < n - 1; i++){//根据每项任务的结束时间进行从小到大排序if(tasks[i][1] > tasks[i + 1][1])swap(tasks[i], tasks[i + 1]);}int i = 0;int j = 1;while(j <= n - 1){//如果下一个任务的开始时间大于前一个任务的结束时间if(tasks[j][0] > tasks[i][1]){++count;  //将将任务数加1i = j;j ++;}else  //否则换到下一个任务，继续进行比较{j++;}}cout << count << endl;return 0;
}

从结束时间最早的事件开始计算，保证了从起始点到该点之间，该事件的时间最短，为了防止重叠，要保证下一事件开始时间晚于该时间结束时间，起始点相当于从第一个时间结束的时间开始，继续按照上面的思路来选择下一个事件，这样就保证了每段都是最优，最后的结果也是最优。

【原因】

A a; 只调用基类的构造函数输出A
B b(a); 首先调用父类构造函数，输出A ；其次应该是子类成员变量构造函数，注意区分成员变量和成员函数，一般成员变量在private里，也就是到了 private: A _a; 这时发现构造函数的初始化列表里把a赋给了_a，而a是之前已经创建了的，所以这里隐式调用拷贝构造函数，不再调用A的构造函数了；最后是B类自己的构造函数，输出了B
所以构造函数是AAB 但是发现析构函数是BAAA 差别就是因为刚才的隐式调用拷贝构造函数，但是析构函数必须是显式调用，所以会先把B的析构，然后是B的成员函数也就是A类对象_a的析构函数，然后是B的父类的析构函数，最后是A类的析构函数。

网易2018C++笔试相关推荐

网易历届笔试面试题整理大全
整理了一下网易往届笔试面试题,希望对大家有帮助: 超级有用的面试题:Java常见面试题常见算法面试题数据库常见面试题操作系统常见面试题 C/C++常见面试题大数据常见面试 ...
网易笔试 android,网易android笔试题目
网易android笔试题目网易android笔试题目(1) 1.什么是ANR,如何规避? 2.描述Activity 生命周期 3.描述android Handler 工作机制 4.android s ...
网易笔试编程题java_2017年网易校招笔试JAVA研发编程题
为什么80%的码农都做不了架构师?>>> 尝试挑战了下网易2017校招的笔试编程题,共三题,AC第一题,第二题思考了很久勉强用一种low逼的方式完成,第三题没有完成,希望路过的ACM ...
网易2016笔试（3）
有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数. 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在. 测试样例:[1,3,5,2,2], ...
【网易算法笔试】树上摘樱桃
题目有一棵二叉树,树上的叶子节点定义为"樱桃".现在需要找出树上有多少个满足如下子结构的"樱桃"串,即一串上刚好有两颗"樱桃". 比如如下 ...
2019网易校招笔试算法编程题——小易橡皮泥
(2018.9.8 15:00--17:00) (哇这题花了我40分钟(也没做出来)!直接害得我后面问答题来不及写!) 以下为题目的大概描述: 小易买了一块只有黑色(b)和白色(w)的橡皮泥(当作字符 ...
网易2019笔试牛牛找工作Java解法
题目描述为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬.牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作.在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作, ...
网易互联网笔试 8.20
1.最小操作次数两个正整数ab,删除多少次可以让a/b或者b/a正除思路:模拟依次删除,用栈来复现.同时用一个set来去重. #include <iostream> #include ...
视觉计算/深度学习/人工智能笔试面试汇总（腾讯、网易、yy、美图等）
对应岗位为:基础研究或图像相关岗位,题目来源自同学们的汇总.. 一部分是我自行总结的,所以也不一定正确,欢迎捉虫. 每个问题都不停止的追问自己为什么,因为在面试中面试官肯定会不停的追问的. 之所以现在 ...

网易2018C++笔试

编程题

问答题

网易2018C++笔试相关推荐

最新文章

热门文章