OPPO 2019校园招聘C/C++开发工程师(手机方向) 笔试编程题-2018.09.10

思路：
1. 分割字符串，提取数字
2. multimap存储
3. 遍历找到相应结果输出

#include <iostream>
#include <map>
#include <vector>
using namespace std;
vector<int> arr;
int main()
{string str;cin >> str;if(str == "")return 0;int x1 = 0;int x2 = 0;int int_temp;string stemp;while (true){x2 = str.find(',', x1);//返回首次匹配的逗号的下标if(x2 == -1)break;stemp = str.substr(x1, x2 - x1);//截取从字符串str中第x1位开始的长度为(x2-x1)的字符串int_temp = atoi(stemp.c_str());arr.push_back(int_temp);x1 = x2 + 1;//更改下次查询起始位置}stemp = str.substr(x1, str.size()-x1);int_temp = atoi(stemp.c_str());arr.push_back(int_temp);multimap<int,int> myMultimap;for(int i=0; i<arr.size(); i++){myMultimap.insert( pair<int, int>(arr[i], i+1) );}int k;cin >> k;int count = 0;for(auto itemp = myMultimap.rbegin(); itemp!=myMultimap.rend(); itemp++){++count;if(count == k)cout << itemp->second << endl;}return 0;
}
//1024,3,64,4,64,41,238 5

思路：
1.题目要求二叉排序树转换为双链表
2.但是，我没有看懂输入的样例。。。。。。
3.直接进行分割字符串，提取数字，set存储去重，顺序输出
4.没有AC，过了80%，不知道问题在哪儿

#include <iostream>
#include <set>
#include <vector>
using namespace std;int main()
{string str;while(getline(cin, str)){set<int> mySet;if(str == "")return 0;int x1 = 0;int x2 = 0;int int_temp;string stemp;while (true){x2 = str.find(' ', x1);//返回首次匹配的空格的下标if(x2 == -1)break;stemp = str.substr(x1, x2 - x1);//截取从字符串str中第x1位开始的长度为(x2-x1)的字符串int_temp = atoi(stemp.c_str());mySet.insert(int_temp);x1 = x2 + 1;//更改下次查询起始位置}stemp = str.substr(x1, str.size()-x1);int_temp = atoi(stemp.c_str());mySet.insert(int_temp);int len = mySet.size();if(len == 0)return 0;auto it=mySet.begin();for(int i=0; i<len-1; i++){cout << *it << " ";it++;}cout << *mySet.rbegin();}//getline(cin, str);//4 2 3 4 5 9 7 6return 0;}

OPPO 2019校园招聘C/C++开发工程师(手机方向) 笔试编程题-2018.09.10相关推荐

OPPO2019春季校园招聘C/C++开发（手机方向）面试总结
本科软件工程普通学生一枚,春招之路,记录下心得面试过程首先一上来面试官先介绍了下自己,然后让我做个自我介绍,我像往常一下介绍了下自己的项目经验和实习经历,阐述了一下求职意向. 接着面试官从我的专业 ...
滴滴 2019校园招聘笔试编程题-2018.09.18
输入: slep slap sleep step shoe shop snap slep 输出: slep slap step 代码是交卷后写出来的,没有经过测试,不知道是否能够AC 利用DP求出每个 ...
中国电信IT研发中心 2019校园招聘笔试F卷编程题-2018.09.10
#include <bits/stdc++.h> using namespace std; int arr[26]; int main() {string str;cin >> ...
商汤科技 2019校园招聘笔试编程题-2018.09.07
本来阿里和商汤冲突了,就放弃了阿里的劝退型笔试,结果,商汤也劝退,只发一下题目做参考吧!知道题解的同学可以在评论区粘上链接,我会随时更新并加以感谢的.
今日头条2018校园招聘后端开发工程师(第四批)编程题 - 题解
做过第三批的题目,今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解和第二批的题目,今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解. 这一场题目还是挺好玩的,也挺有技巧 ...
兴业数金C语言笔试,2021兴业数金校园招聘C语言开发工程师职位
中公金融人银行招聘网整理分享各大银行官方发布的招聘考试信息,整理的内容仅供格式参考,详情以官方发布的为准,忘各位考生悉知!笔面试通知等信息以各位考生接收到官方发布的短信或邮件为准! 岗位职责: 1.负 ...
中国航天科工集团航天龙梦2019校园招聘(软、硬件工程师)
(1)公司简介江苏航天龙梦信息技术有限公司(简称"航天龙梦")是中国航天科工集团下属企业之一,致力于国产自主CPU的产业化应用研究与推广工作,是我国自主可控信息产业链上知名领军企 ...
今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解
昨天做了下头条的后端开发工程师的编程题,这编码量大啊,两个小时,三个编程题,一个改错题,一个设计题,说实话,很考技术含量,而且编程题中有两个还特别考细心编码,如果两个小时能做三个题,确实非常不错了,写 ...
2019网易校园招聘 - 算法平台开发工程师
第一题:输出元素个数统计,AC100% n,m = [int(i) for i in input().split(' ')] A = [int(i) for i in input().split(' ...

OPPO 2019校园招聘C/C++开发工程师(手机方向) 笔试编程题-2018.09.10

OPPO 2019校园招聘C/C++开发工程师(手机方向) 笔试编程题-2018.09.10相关推荐

最新文章

热门文章