c++华为面试题

虽然现在才研一，但感觉做项目之余还是很有必要去做一些面试题的，怎么说呢，这样可以巩固下基础，毕竟自己的工作可能还是偏一些算法会导致有些地方注意不到。

好，来看这题：

描述：

输入一个整数，将这个整数以字符串的形式逆序输出

程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001

这题十分简单啊，大一c语言就有十分基础，来看博主参考代码：

#include<iostream>

using namespace std;

int main()

{

int num;

cin >> num;

while (num)

{

int a = num % 10;

num = num / 10;

cout << a;

}

return 0;

}

再来一题，都是很简单的基础题：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。

博主参考代码：

#include<iostream>

#include<string>

using namespace std;

int main()

{

string str;

cin>>str;

for(int i=0;i<str.size();i++)

{

cout<<str[str.size()-1-i];

}

return 0;

}

再来一题，今天项目还在协商有些事可以做。题目：将一个英文语句以单词为单位逆序排放。

此题思路在于先得到一串单词，然后逆序输出即可。博主参考代码：

#include<iostream>

#include<string>

#include<vector>

using namespace std;

int main()

{

string str;

string cur;

vector<string> vec;

getline(cin, str);

for (int i = 0; i<=str.size(); i++)

{

if (str[i]!=' '&&i<str.size())

{

cur += str[i];

}

else

{

vec.push_back(cur);

cur.clear();

continue;

}

}

for (int i =vec.size()-1; i >=0; i--)

{

if (i == 0)

{

cout << vec[i];

}

else

{

cout << vec[i] << " ";

}

}

return 0;

}

来看下一题：

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

数据输出n行，输出结果为按照字典序排列的字符串。

这题我本来按照strcmp来比较的，不过由于我用的是string所以我用到了c_str()这个string转const char*函数，但是牛客网编译器报错，我在vs2015下调试没有任何问题。当然还可以用更简单的sort。下面给出两种方法：

#include<iostream>

#include<string>

#include<vector>

using namespace std;

int main()

{

int num;

cin >> num;

vector<string> vec;

for (int i = 0; i < num; i++)

{

string a;

cin >> a;

vec.push_back(a);

}

for (int i = 0; i < vec.size()-1; i++)

for (int j = i; j < vec.size()-1; j++)

{

int res=strcmp(vec[j].c_str(), vec[j+1].c_str());

if (res > 0)

{

string cur;

cur = vec[j];

vec[j] = vec[j + 1];

vec[j + 1] = cur;

}

}

for (int i = 0; i < vec.size(); i++)

{

cout << vec[i] << endl;

}

return 0;

}

#include<iostream>

#include<string>

#include<vector>

#include<algorithm>

using namespace std;

int main()

{

int num;

cin >> num;

vector<string> vec;

for (int i = 0; i < num; i++)

{

string a;

cin >> a;

vec.push_back(a);

}

sort(vec.begin(),vec.end());

for (int i = 0; i < vec.size(); i++)

{

cout << vec[i] << endl;

}

return 0;

}

来看道二进制转换的题目：输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。由于是正整数，所以就比较简单，只要不断的/2和取余就行了，余数分别按照逆序就得到二进制数了。来看参考代码：

#include<iostream>

using namespace std;

int main()

{

int num;

cin>>num;

int n=0

while(num)

{

if(num%2)

{

n++

}

num=num/2;

}

cout<<n<<endl;

return 0;

}

来看一题：

密码要求

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有相同长度超2的子串重复

说明:长度超过2的子串

如果符合要求输出：OK，否则输出NG

参考代码如下：
 

#include<iostream>

#include<vector>

#include<string>

using namespace std;

int main()

{

string str;

vector<string> vec;

while (cin>>str)

{

if (str.size() <= 8)

{

cout << "NG" << endl;

continue;

}

int a = 0, b = 0, c = 0, d = 0;

for (int i = 0; i < str.size(); i++)

{

if (str[i] >= '0'&&str[i] <= '9')

{

a = 1;

}

else if (str[i] >= 'a'&&str[i] <= 'z')

{

b = 1;

}

else if (str[i] >= 'A'&&str[i] <= 'Z')

{

c = 1;

}

else

{

d = 1;

}

}

if ((a + b + c + d) >= 3)

{

//

}

else

{

cout << "NG" << endl;

continue;

}

int count = 0;

for (int i = 0; i < str.size() - 6; i++)

for (int j = i+3; j < str.size() - 3; j++)

{

if (str[i] == str[j] && str[i + 1] == str[j + 1] && str[i + 2] == str[j + 2])

{

count = 1;

}

}

if (count == 1)

{

cout << "NG" << endl;

continue;

}

else

{

cout << "OK" << endl;

continue;

}

}

return 0;

}

再来一题吧。。哎之前有几道题不会做。。

密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。

假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。

他是这么变换的，大家都知道手机上的字母： 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就这么简单，渊子把密码中出现的小写字母都变成对应的数字，数字和其他的符号都不做变换，

声明：密码中没有空格，而密码中出现的大写字母则变成小写之后往后移一位，如：X，先变成小写，再往后移一位，不就是y了嘛，简单吧。记住，z往后移是a哦。

输出渊子真正的密文

示例代码：

#include<iostream>

#include<string>

using namespace std;

int main()

{

string str;

string str1;

cin >> str;

for (int i = 0; i < str.size(); i++)

{

if (str[i] >= '0'&&str[i] <= '9')

{

str1 += str[i];

}

else if (str[i] >= 'A'&&str[i] <= 'Z')

{

int num = int(str[i]) + 32 + 1;

if (int(str[i]) == 90)

{

num = 97;

}

str1 += char(num);

}

else if (str[i] >= 'a'&&str[i] <= 'z')

{

if (str[i] >= 'a'&&str[i] <= 'c')

{

str1 += '2';

}

else if (str[i] >= 'd'&&str[i] <= 'f')

{

str1 += '3';

}

else if (str[i] >= 'g'&&str[i] <= 'i')

{

str1 += '4';

}

else if (str[i] >= 'j'&&str[i] <= 'l')

{

str1 += '5';

}

else if (str[i] >= 'm'&&str[i] <= 'o')

{

str1 += '6';

}

else if (str[i] >= 'p'&&str[i] <= 's')

{

str1 += '7';

}

else if (str[i] >= 't'&&str[i] <= 'v')

{

str1 += '8';

}

else if (str[i] >= 'w'&&str[i] <= 'z')

{

str1 += '9';

}

}

else

{

str1 += str[i];

}

}

cout << str1 << endl;

return 0;

}

好，无聊再来一题，感觉每天刷会题看会书还是挺有意思的。有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

这题不难，抓住至少两个瓶盖可以换一瓶水即可；

#include<iostream>

using namespace std;

int main()

{

int num;

while (cin >> num)

{

if (num == 0)

{

break;

}

int bottle = 0;

while (num >= 3)

{

int none = num / 3;

bottle +=none;

num = none + num % 3;

}

if (num == 2)

{

bottle++;

}

cout << bottle << endl;

}

return 0;

}

每天多来几题练练手：实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。   

我的理解是循环遍历去查找每个元素的个数，然后在去寻找最小的去剔除。

来看参考代码：

#include<iostream>

#include<string>

#include<vector>

using namespace std;

int main()

{

string str;

while (cin >> str)

{

vector<int> vec;

for (int i = 0; i < str.size(); i++)

{

int num = 0;

for (int j = 0; j < str.size(); j++)

{

if (str[i] == str[j])

{

num++;

}

}

vec.push_back(num);

}

//找出出现最小的字母

int min = 100;

for (int i = 0; i < vec.size(); i++)

{

if (vec[i] < min)

{

min = vec[i];

}

}

string res;

for (int i = 0; i < str.size(); i++)

{

if (min != vec[i])

{

res += str[i];

}

}

cout << res << endl;

}

return 0;

}

再来一题：

编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

       如，输入： Type   输出： epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

     如，输入： BabA   输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。

     如，输入： By?e   输出： Be?y

博主参考代码：

#include<iostream>

#include<string>

using namespace std;

int main()

{

string str;

while (getline(cin, str))

{

string str1;

//寻找26字符从低到高来排序

for (int i = 0; i < 26; i++)

for (int j = 0; j < str.size(); j++)

{

if ((str[j] >= 'A'&&str[j] <= 'Z') || (str[j] >= 'a'&&str[j] <= 'z'))

{

if (str[j] - 'a' == i || str[j] - 'A' == i)

{

str1 += str[j];

}

}

}

int m = 0;

for (int i = 0; i < str.size(); i++)

{

if ((str[i] >= 'A'&&str[i] <= 'Z') || (str[i] >= 'a'&&str[i] <= 'z'))

{

str[i] = str1[m];

m++;

}

}

cout << str << endl;

}

return 0;

}

再来一题吧，今天博主发烧了，觉得以后还是不要996了吧，哎。。

来看题目：

1、对输入的字符串进行加解密，并输出。

2加密方法为：

当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；

当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；

其他字符不做变化。

3、解密方法为加密的逆过程。 题目不难啊 就是对每个情况正确处理就行

#include<iostream>

#include<string>

using namespace std;

int main()

{

string str1,str2;

while (getline(cin, str1))

{

getline(cin, str2);

string str1_1, str2_2;

for (int i = 0; i < str1.size(); i++)

{

if (str1[i] >= 'a'&&str1[i] <= 'z')

{

if (str1[i] != 'z')

{

str1_1 += str1[i] - 31;

}

else

{

str1_1 += 'A';

}

}

else if (str1[i] >= 'A'&&str1[i] <= 'Z')

{

if (str1[i] != 'Z')

{

str1_1 += str1[i] + 33;

}

else

{

str1_1 += 'a';

}

}

else if (str1[i] >= '0'&&str1[i] <= '9')

{

if (str1[i] != '9')

{

str1_1 += str1[i] + 1;

}

else

{

str1_1 += '0';

}

}

else

{

str1_1 += str1[i];

}

}

//

for (int i = 0; i < str2.size(); i++)

{

if (str2[i] >= 'a'&&str2[i] <= 'z')

{

if (str2[i] != 'a')

{

str2_2 += str2[i] - 33;

}

else

{

str2_2 += 'Z';

}

}

else if (str2[i] >= 'A'&&str2[i] <= 'Z')

{

if (str2[i] != 'A')

{

str2_2 += str2[i] + 31;

}

else

{

str2_2 += 'z';

}

}

else if (str2[i] >= '0'&&str2[i] <= '9')

{

if (str2[i] != '0')

{

str2_2 += str2[i] - 1;

}

else

{

str2_2 += '9';

}

}

else

{

str2_2 += str2[i];

}

}

cout << str1_1 << endl;

cout << str2_2 << endl;

}

return 0;

}

吐槽一句，感冒真的太难受了还发烧 哎。

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。

很简单，可以用经典冒泡排序

#include<iostream>

#include<string>

using namespace std;

int main()

{

string str;

while (getline(cin, str))

{

for (int i = 0; i < str.size() - 1; i++)

for (int j = 0; j < str.size() - 1; j++)

{

if ((str[j]) >(str[j + 1]))

{

char tem = str[j + 1];

str[j + 1] = str[j];

str[j] = tem;

}

}

cout << str << endl;

}

return 0;

}

题目说明

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

样例输入

5

样例输出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

这题就是找到规律就行没啥 来看代码：

#include<iostream>

using namespace std;

int main()

{

int num;

while (cin >> num)

{

int n = 1;

for (int i = 1; i <= num; i++)

{

n = n + i - 1;

int sum = n;

//代表每列增加

int col = i + 1;

if (i != num)

{

cout << n << " ";

}

else

{

cout << n << endl;

}

for (int j = num - i; j >= 1; j--)

{

if (j != 1)

{

cout << sum + col << " ";

sum = sum + col;

col += 1;

}

else

{

cout << sum + col << endl;

}

}

}

}

return 0;

}

再来看一题

有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

T R A I L B Z E S C D F G H J K M N O P Q U V W X Y

上面其他用字母表中剩余的字母填充完整。在对信息进行加密时，信息中的每个字母被固定于顶上那行，并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此，使用这个密匙，Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH

来看代码：

#include<iostream>

#include<string>

using namespace std;

int main()

{

string str, str1,str2,str3,str4;

while (getline(cin, str))

{

str2.clear();

str3.clear();

str4.clear();

getline(cin, str1);

//找出单个元素

str2 += str[0];

for (int i = 1; i < str.size(); i++)

{

str2.push_back(str[i]);

for (int j = 0; j < i; j++)

{

if (str[i] >= 'A'&&str[i] <= 'Z'&&str[j] >= 'A'&&str[j] <= 'Z'&&str[i] == str[j])

{

str2.pop_back();

break;

}

else if (str[i] >= 'A'&&str[i] <= 'Z'&&str[j] >= 'a'&&str[j] <= 'z'&&str[i] + 32 == str[j])

{

str2.pop_back();

break;

}

else if (str[i] >= 'a'&&str[i] <= 'z'&&str[j] >= 'a'&&str[j] <= 'z'&&str[i] == str[j])

{

str2.pop_back();

break;

}

else if (str[i] >= 'a'&&str[i] <= 'z'&&str[j] >= 'A'&&str[j] <= 'Z'&&str[i] - 32 == str[j])

{

str2.pop_back();

break;

}

}

}

for (char a = 'A'; a <= 'Z'; a++)

{

str2.push_back(a);

for (int i = 0; i < str2.size()-1 ; i++)

{

if (str2[i] >= 'A'&&str2[i] <= 'Z'&&str2[i] == a)

{

str2.pop_back();

break;

}

else if (str2[i] >= 'a'&&str2[i] <= 'z'&&str2[i] - 32 == a)

{

str2.pop_back();

break;

}

}

}

for (int i = 0; i < str1.size(); i++)

{

if (str1[i] >= 'A'&&str1[i] <= 'Z')

{

int n = str1[i] - 'A';

if (str2[n] >= 'A'&&str2[n] <= 'Z')

{

str3.push_back(str2[n]);

}

else

{

str3.push_back(str2[n] - 32);

}

}

else

{

int n = str1[i] - 'a';

if (str2[n] >= 'A'&&str2[n] <= 'Z')

{

str3.push_back(str2[n] + 32);

}

else

{

str3.push_back(str2[n]);

}

}

}

cout << str3 << endl;

}

return 0;

}

再来一题，有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？ 这就是斐波那契数列把新增的看成上上月的个数

来看代码：

#include<iostream>

using namespace std;

//每个月兔子量等于上个月的兔子数和 上上个月的兔子数（为新增的量）

int n;

int sum(int mon)

{

if (mon == 1 || mon == 2)

{

n = 1;

}

else

{

n = sum(mon - 1) + sum(mon - 2);

}

return n;

}

int main()

{

int num;

while (cin >> num)

{

cout << sum(num) << endl;

}

return 0;

}

再来看一题假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？  这。。。来看参考代码

#include<iostream>

using namespace std;

int main()

{

double num;

while (cin >> num)

{

double sum = 0;

int n = 5;

while (n)

{

sum += num + num / 2;

num = num / 2;

n--;

}

sum -= num;

cout << sum << endl;

cout << num << endl;

}

return 0;

}

再来一题，比较简单：输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。

#include<iostream>

#include<string>

using namespace std;

int main()

{

string str;

while (getline(cin, str))

{

int a = 0, b = 0, c = 0, d = 0;

for (int i = 0; i < str.size(); i++)

{

if (str[i] >= 'A'&&str[i] <= 'Z')

{

a++;

}

else if (str[i] >= 'a'&&str[i] <= 'z')

{

a++;

}

else if (str[i] == ' ')

{

b++;

}

else if (str[i] >= '0'&&str[i] <= '9')

{

c++;

}

else

{

d++;

}

}

cout << a << endl;

cout << b << endl;

cout << c << endl;

cout << d << endl;

}

return 0;

}

网址：c++华为面试题 https://www.yuejiaxmz.com/news/view/75874

相关内容

职场面试问题及答案.pdf
30道华润电力面试题高频通用面试题带答案全网筛选整理
心理学试题及试题答案.docx
学生会生活部面试问题.doc
技术生活类面试问题.ppt
输入一个华氏温度，要求输出摄氏温度。公式为 c=5(F
面试题
面试问题大全及答案！
设某产品的成本函数为C=aq2+bq+c，需求函数为q= (d
2017生活常识培训考试试题及答案

随便看看