笔试-C++
neojam
希望和各位一起交流讨论
展开
-
网易游戏2016笔试题(三)
网易游戏2016笔试题(三) 算法思路:利用了拓扑排序的思想,预先将输入的测试数据存储在邻接表中,首先遍历入度(即无依赖的编译文件),将其存放入优先队列中(之所以不用栈或者Vector保存是为了保证输出的顺序是按照字典序从小到大排列的); 1.队列不为空,取出队列top元素,加入结果集中,所有依赖该编译文件的文件入度减一,如果减一后入度为0,则将改元素加入优先队列中; 2.队列为原创 2016-03-25 10:48:41 · 674 阅读 · 2 评论 -
蘑菇街春招Android岗编程题(一)
题目描述: 爱情数字 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description: 小峰疯狂的爱上了小兰,他想要向小兰告白,小峰是个内向的男孩子,不好意思当面说,正好小兰家的对面是一个很大的广告牌, 所以他想要借助广告牌说出自己的爱情宣言。小峰想要在原创 2016-04-08 01:30:24 · 554 阅读 · 0 评论 -
(合并委托)京东研发笔试题
#include <iostream>#include<map>#include<string>using namespace std;int main(){ int n,s; while(cin>>n>>s) { char type; int price,num,k=0; map<int,int,greater<int原创 2016-04-10 00:11:49 · 344 阅读 · 0 评论 -
(买糖果)京东研发笔试
#include<iostream>#include<vector>using namespace std;vector<pair<int, pair<int, int> > >temp;vector<vector<pair<int, pair<int, int> > > >result; //结果集void dfs(vector<pair<int, pair<int, int>原创 2016-04-10 01:36:46 · 486 阅读 · 0 评论 -
2016百度C++研发工程师实习招聘笔试题
SJF(短作业优先调度策略) 每个任务请求都以其请求的时间(即其向系统提交请求时的时间)和其持续时间(即完成所需的时间)为特征。 当前任务完成后,SJF策略选择具有最短持续时间的任务作为下一个要执行的任务。如果多个任务都有最短持续时间,则选择请求时间最早的那个。任务的等待时间是请求时间和实际开始时间之间的差值(即,等待系统执行任务所花的时间)。可假设任务到达时系统始终处于执行任务状态,且永远不会原创 2016-04-22 00:39:33 · 950 阅读 · 0 评论