2020华为外包机试题目

以下题目是在投递华为外包的时候收到邮件要求自己学习的算法，具体题目也不太清楚，都是从网上搜到的，然后大概搞了一下答案，主要是想让自己看起来方便一些。
1.航班预订座位数（来自leetcode）
参考链接：https://leetcode-cn.com/problems/corporate-flight-bookings/

class Solution {
public:vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) {vector<int> res(n+1,0);for(auto &b :bookings){res[b[0]-1]+=b[2];res[b[1]]-=b[2];}for(int i=1;i<n;++i){res[i]+=res[i-1];}res.pop_back();return res;}
};

或者有可能是题目如下：
给定多组原本的航班预订信息（航班号，座位号，乘客姓名），以及多组要改签的航班信息（原本航班号，原本座位号，新航班号，新座位号）
输出最后的航班预订信息，要是有重复的内容，以最新改签的为标准
输入的内容如下： 3 表示原本的航班信息数，2表示要改签的航班数
3
CZ7132,A1,ZHANGSAN
CZ7132,A2,ZHAOSI
CZ7156,A2,WANGWU
2
CZ7132,A1,CZ7156,A2
CZ7156,A2,CZ7156,A3

输出内容如下：
CZ7132,A2,ZHAOSI
CZ7156,A2,ZHANGSA
CZ7156,A3,WANGW
参考链接：https://blog.csdn.net/Kyrie001/article/details/102459731

//
//  main.cpp
//  huawei
//
//  Created by Apple on 2020/2/29.
//  Copyright © 2020年 Apple. All rights reserved.
//#include <iostream>
#include <vector>
#include <string>
#include <map>
using namespace std;int main(int argc, const char * argv[]) {int n1;map<string,string > data;map<string,string > coutdata;map<string,string > updatedata;map <string, string>::iterator a,b;cin>>n1;getchar();cout<<n1<<endl;for(int i=0;i<n1;i++){string str1;cin>>str1;cout<<str1<<endl;int a,len;a=str1.rfind(",");len=str1.length();string left,right;left=str1.substr(0,a);right=str1.substr(a+1,len-a-1);data.insert(pair<string,string>(left,right));}int n2;cin>>n2;cout<<n2<<endl;for(int j=0;j<n2;j++){string str2;cin>>str2;cout<<str2<<endl;int e=0;int count=0;for(int k=0;k<str2.length();k++){if(str2[k]==','){count++;if(count==2){e=k;cout<<e<<endl;}}}string uleft,uright;uleft=str2.substr(0,e);uright=str2.substr(e+1,str2.length()-e-1);updatedata.insert(pair<string,string>(uleft,uright));}for(a=data.begin();a!=data.end();a++){for(b=updatedata.begin();b!=updatedata.end();b++){if(a->first==b->first){//data.erase(a->second);//data.erase(a->first);//data.insert(pair<string,string>(b->second,a->second));coutdata.insert(pair<string,string>(b->second,a->second));break;}else{coutdata.insert(pair<string,string>(a->first,a->second));}}}for(a=coutdata.begin();a!=coutdata.end();a++){cout<<a->first<<a->second<<endl;}/* 3CZ7132,A1,ZHANGSANCZ7132,A2,ZHAOSICZ7156,A2,WANGWU2CZ7132,A1,CZ7156,A2CZ7156,A2,CZ7156,A3CZ7132,A2,ZHAOSICZ7156,A2,ZHANGSACZ7156,A3,WANGW*///cout << "Hello, World!\n";return 0;
}

2.JS如何判断一组数据是否连续

        //判断一串数字是否是连续的function isContinuityNum(num){let array=[];if(num instanceof Array){array = [...num];}else{array = Array.from(num.toString())//转换为数组}            var i=array[0];var isContinuation=true;for(var e in array){if(array[e]!=i){isContinuation=false;break;}i++;}return isContinuation;}

参考：https://blog.csdn.net/qq_24298751/article/details/102717351
3.九宫格按键输入
转自：https://blog.csdn.net/Stydwn/article/details/87970115?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

#include <cstdio>
#include<iostream>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
string s[10]={"0 ","1,.?!","2ABC","3DEF","4GHI","5JKL","6MNO","7PQRS","8TUV","9WXYZ"};int main()
{string a,ch="";getline(cin,a);for(int i=0;i<a.size() ;i++){if(i==a.size() -1)ch+=a[i];if(a[i]!=' '&&i!=a.size() -1){ch+=a[i];}else{int k=(ch[0]-48);int t=ch.size() ;//cout<<k<<" "<<t<<endl;t=(t-1)%s[k].size() ;cout<<s[k][t];ch="";}}}

2020华为外包机试题目相关推荐

循环相乘取整法C语言,华为OJ机试题目：两个大整数相乘(纯C语言实现两个大整数相乘，两种方法实现大数相乘)...
题目描述: 输出两个不超过100位的大整数的乘积. 输入: 输入两个大整数,如1234567 123 输出: 输出乘积,如:151851741 样例输入: 1234567 123 样例输出: 1518 ...
2018华为校招机试题目
华为机试一共3道题,第1题100分,第2题200分,第3题300分,满分600分.考试时间为两个小时.想拿sp,当然要全部AC了. 1.数字处理题目描述:给出一个不多于5位的整数,进行反序处理,要求 ...
华为博士招聘上机考试题目_华为招聘机试题目
2012 届华为校园招聘上机考试题目( 9 月 6 日下午 1 点场) 昨天去参加了华为的校园招聘上机考试,题目一共三道,都比较简单,不要求算法效率, 也不要求对所给数据的合法性作检测, 主要还是注 ...
2016华为校招机试题目02
题目: 开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号. 处理: 1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加:(文件所在的 ...
华为2012机试题目及解答程序（仅供参考，版权归华为所有）
题目:(原来是VC++ 6.0的环境,此处修改为简单cpp文件,不需要func.h文件 /* 请在这里实现下列函数, c c++语法不限, 最后需要保证程序编译连接通过, 并生成test.exe文件. ...
2018华为校招机试题目练习
1.数字处理题目描述:给出一个不多于5位的整数,进行反序处理,要求 (1)求出它是几位数 (2)分别输出每一个数字(空格隔开) (3)按逆序输出各位数字(仅数字间以空格间隔,负号与数字之间不需要间隔 ...
华为oj题目c语言,华为OJ机试题目——24点游戏算法
对于这种题用程序实现只能是穷举的思想,而做法各异,如下代码是利用符号的不断变化,利用4个数计算值,默认是4个数字a,b,c,d是按顺序计算的,即默认是加了括号的,即(((a op1 b)op2 c)o ...
【华为OD机试真题 Python】判断字符串子序列
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
【华为OD机试真题 Java】找出通过车辆最多颜色 (A卷2022Q4)
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
【华为OD机试真题 Java】统计射击比赛成绩
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...

2020华为外包机试题目

2020华为外包机试题目相关推荐

最新文章

热门文章