![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
从今天开始写博客吧
华中科技大学软件工程研究生2年级。
——编辑于2017年夏
展开
-
2018年网易实习生笔试题集合之牛牛找工作
1.牛牛找工作问题描述:n种工作 每个工作有一个难度指数d,和一个报酬p m个人,每个人有一个能力指数a。 帮助这m个人找到报酬最大的工作。思考:采用合适的数据结构来存储和处理题目给的数据,于是采用stl中的map,因为map在处理这种一一对应的两个值时有优势,如果想要使用vector那就必须自己定义一个结构体。思路:用map将这些d和p...原创 2018-04-08 14:56:40 · 514 阅读 · 0 评论 -
2018年网易实习生笔试题集合之被3整除
问题描述:有一个神奇的数列,计算这个数列有多少个数能被3整除。思考:这种问题蛮有意思的,因为它考验的其实就是从不同的角度看问题的能力,但说实话在有限的时间内能get到这个点的除了智商高就是向你们这样肯刷题的咯(反正当时我没过T-T),言归正传,任何一个数对3求余数不外乎3个数,0,1,2。显然这道题是让求对3求余数等于 0 的情况都有谁。观察分析第一个数对3求余是1,第二个是 0,第三个是 0,然...原创 2018-04-08 16:07:50 · 468 阅读 · 0 评论 -
2018年网易实习生笔试题集合之安置路灯
问题描述:只包含. x 的一个队列,其中. 表示需要被照亮的地方,一个路灯可以照亮三个位置, 照亮这个队列中所有的. 该如何放置路灯使得路灯的数量最少。思考:这种题的关键就在于该如何放置路灯,而且要明确这种题就是简单题不要想别的。很明显,我们处理该问题一定因该是遍历这个数列,遇到. 的时候当然要放置路灯咯,因为它需要被照亮,那么放在什么位置才能满足使得路灯的数量最少呢...原创 2018-04-08 16:25:34 · 424 阅读 · 0 评论 -
2018年网易实习生笔试题集合之迷路的牛牛
题目描述:本题直接贴代码吧,估计没人搜这个。#include<bits/stdc++.h>using namespace std;int main(){ int n; string s; cin >> n >> s; int res = 1; for(int i = 0; i < n; ++i) { ...原创 2018-04-08 16:42:50 · 256 阅读 · 0 评论 -
2018年网易实习生笔试题集合之数对
问题描述: 整数对(x,y)x,y都不大于n ,且x%y 大于等于 k。问有多少这样的数对。思考:最简单的来想 当然是双层循环咯,但是当然复杂度太高不行。参照前面一个求余数的问题,我们会想到是否也会有规律。对k = 0;有n^2个对k =1;y应该从k+1~n 在x从1~n的过程中余数在从 0~y-1 一直做循环。 例如此时y = 2.那么余数是...原创 2018-04-08 19:41:00 · 306 阅读 · 0 评论 -
2018年网易实习生笔试题集合之矩形重叠
问题描述:求有多少个矩形重叠。思考:这道题讲道理很难,难在你需要思考怎么去表示矩形重叠。我一开始的想法是将这些矩形按照左下角的x值的大小排序,然后依次拿来矩形做比较,然后开始写代码发现写不出来。换条路(这里我参考咯大佬的想法),思考假如把矩形重叠换成线段重叠该怎么处理:发现线段重叠的特点是必然包含线段的端点。那么对矩形而言是不是重叠的矩形中必然包含矩形的顶点呢?思路:显然没那么简单,因为有些重叠的...原创 2018-04-08 20:41:44 · 410 阅读 · 0 评论 -
2018年网易实习生笔试题集合之牛牛的闹钟
问题描述:A时B分上课,牛牛到教室要X分钟,所以牛牛最晚什么时候起床。思考:不用思考,简单题最晚当然是 上课时间-从宿舍到教室花费的时间。代码如下:#include<bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; set<int> aSet; fo...原创 2018-04-08 20:52:12 · 303 阅读 · 0 评论 -
2018年网易实习生笔试题集合之牛牛的背包问题
问题描述,想必大家都知道01背包问题,现在的情况是问有多少种装填背包的方式。思考:昨晚想了一晚上没能想明白用动态规划这题该怎么做,状态转移方程神马的真不知道怎么写(希望评论大神给点助攻)不用动态规划这题怎么思考呢?只能暴力枚举了,讲道理枚举都不是那么好写。#include<bits/stdc++.h>using namespace std;int n,w;vector<in...转载 2018-04-09 09:22:30 · 658 阅读 · 0 评论