- 博客(9)
- 收藏
- 关注
RSS订阅原创 腾讯2018暑期实习生招聘感受，岗位是后台开发TEG事业群。
写在前面：以前看过一个说法，你在面试大概进行到一半的时候基本就确定自己是否通过了，这里我用实际例子给出反正，面试完还是收心等结果为好。我的面试官人特别好，是校友，还是本家。面试时间是2018年的4月15号下午上来第一步自我介绍，然后介绍简历里面的项目，简历里面写了两个项目，第一个项目是师兄的，跟面试官表示不想讲，同意，讲第二个项目。讲完之后面试官没有就这个项目展开问问题，因为我清晰的表达出这是我全...
2018-04-17 09:29:19
3554
转载 2018年网易实习生笔试题集合之牛牛的背包问题
问题描述，想必大家都知道01背包问题，现在的情况是问有多少种装填背包的方式。思考：昨晚想了一晚上没能想明白用动态规划这题该怎么做，状态转移方程神马的真不知道怎么写（希望评论大神给点助攻）不用动态规划这题怎么思考呢？只能暴力枚举了，讲道理枚举都不是那么好写。#include<bits/stdc++.h> using namespace std; int n,w; vector<in...
2018-04-09 09:22:30
681
原创 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
307
原创 2018年网易实习生笔试题集合之矩形重叠
问题描述：求有多少个矩形重叠。思考：这道题讲道理很难，难在你需要思考怎么去表示矩形重叠。我一开始的想法是将这些矩形按照左下角的x值的大小排序，然后依次拿来矩形做比较，然后开始写代码发现写不出来。换条路（这里我参考咯大佬的想法），思考假如把矩形重叠换成线段重叠该怎么处理：发现线段重叠的特点是必然包含线段的端点。那么对矩形而言是不是重叠的矩形中必然包含矩形的顶点呢？思路：显然没那么简单，因为有些重叠的...
2018-04-08 20:41:44
435
原创 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
332
原创 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
267
原创 2018年网易实习生笔试题集合之安置路灯
问题描述：只包含. x 的一个队列，其中. 表示需要被照亮的地方，一个路灯可以照亮三个位置， 照亮这个队列中所有的. 该如何放置路灯使得路灯的数量最少。思考：这种题的关键就在于该如何放置路灯，而且要明确这种题就是简单题不要想别的。很明显，我们处理该问题一定因该是遍历这个数列，遇到. 的时候当然要放置路灯咯，因为它需要被照亮，那么放在什么位置才能满足使得路灯的数量最少呢...
2018-04-08 16:25:34
452
原创 2018年网易实习生笔试题集合之被3整除
问题描述：有一个神奇的数列，计算这个数列有多少个数能被3整除。思考：这种问题蛮有意思的，因为它考验的其实就是从不同的角度看问题的能力，但说实话在有限的时间内能get到这个点的除了智商高就是向你们这样肯刷题的咯（反正当时我没过T-T），言归正传，任何一个数对3求余数不外乎3个数，0，1，2。显然这道题是让求对3求余数等于 0 的情况都有谁。观察分析第一个数对3求余是1，第二个是 0，第三个是 0，然...
2018-04-08 16:07:50
474
原创 2018年网易实习生笔试题集合之牛牛找工作
1.牛牛找工作问题描述：n种工作 每个工作有一个难度指数d，和一个报酬p m个人，每个人有一个能力指数a。 帮助这m个人找到报酬最大的工作。思考：采用合适的数据结构来存储和处理题目给的数据，于是采用stl中的map，因为map在处理这种一一对应的两个值时有优势，如果想要使用vector那就必须自己定义一个结构体。思路：用map将这些d和p...
2018-04-08 14:56:40
518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人