智商检测？华为笔试题居然这么简单！
共 5900字，需浏览 12分钟
·
2021-04-21 23:51
点击上方蓝字，关注并星标，和我一起学技术。
大家好，今天给大家带来的是华为的编程笔试题，一共三题，由于题目比较简单，所以就不分章节了，一口气全部写完，让大家看个过瘾。
题目来源于牛客网，如果大家想要亲自上手实战的话，可以点击下方阅读原文进行跳转。
汽水问题
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
输入描述:
输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。
输出描述:
对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。
输入例子1:
3
10
81
0
输出例子1:
1
5
40
解法
这是一道经典的智力题，主要的trick在于当我们有两个饮料瓶的时候，可以通过向店老板先借一瓶饮料再偿还。但这个trick题目当中已经写得很清楚了，基本上可以说是没有难度了。
我们用一个变量表示当前剩余的饮料瓶的个数，当饮料瓶的个数大于等于2的时候，我们持续进行拿瓶换饮料的操作即可。最后特判一下饮料瓶的数量等于2的时候跟老板借一瓶饮料的操作即可。
代码
int main() {
int x;
while (~scanf("%d", &x) && x != 0) {
int ret = 0;
while (x > 1) {
ret += x / 3;
x = x % 3 + x / 3;
if (x == 2) {
ret ++;
break;
}
}
printf("%d\n", ret);
}
return 0;
}
排序去重问题
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
当没有新的输入时，说明输入结束。
输入描述:
注意：输入可能有多组数据(用于不同的调查)。每组数据都包括多行，第一行先输入随机整数的个数N，接下来的N行再输入相应个数的整数。具体格式请看下面的"示例"。
输出描述:
返回多行，处理后的结果
输入例子1:
3
2
2
1
11
10
20
40
32
67
40
20
89
300
400
15
输出例子1:
1
2
10
15
20
32
40
67
89
300
400
例子说明1:
样例输入解释：
样例有两组测试
第一组是3个数字，分别是：2，2，1。
第二组是11个数字，分别是：10，20，40，32，67，40，20，89，300，400，15。
解法
这题同样不难，只需要按照要求实现排序和去重的功能即可。
由于题目当中没有限制不可以使用STL库，所以我们可以直接使用set、sort等工具，非常方便。这里关于去重有很多种实现方案，既可以通过set、map等数据结构在插入的时候就做好去重，也可以利用排序的有序性在打印的时候进行过滤。这两种相差不大，只不过后者可以免除使用数据结构，更加简单。
代码
int main() {
int n;
while (~scanf("%d", &n)) {
vector<int> vt;
for(int i = 0; i < n; i++) {
int x;
scanf("%d", &x);
vt.push_back(x);
}
sort(vt.begin(), vt.end());
for (int i = 0; i < vt.size(); i++) {
if (i == 0 || vt[i] != vt[i-1]) {
printf("%d\n", vt[i]);
}
}
}
return 0;
}
进制转换
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。
输入描述:
输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据，请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。
输出描述:
输出该数值的十进制字符串。不同组的测试用例用\n隔开。
输入例子1:
0xA
0xAA
输出例子1:
10
170
解法
在十六进制当中，用A-F分别表示10到15。在十进制当中，每进一位单位乘10，在十六进制当中每进一位单位乘16。我们只需要遵循这样的计算规则就可以解出本题。
字符串初始的0x表示这是一个16进制数，并没有特殊含义，我们直接忽略即可。
代码
int main() {
string st;
while (cin >> st) {
int base = 1;
int ret = 0;
for(int i = st.size()-1; i > 1; i--) {
int bit = 0;
if (st[i] >= '0' && st[i] <= '9') {
bit = st[i] - '0';
}else {
bit = 10 + st[i] - 'A';
}
ret += bit * base;
base *= 16;
}
printf("%d\n", ret);
}
return 0;
}
总结
老实讲我没做过华为的笔试题，但是从听说的消息以及拿到的真题来看，华为的题目算是比较基础。考察的与其说是候选人的算法、数据结构的能力倒不如说是更多的考察的是基本功。
对于C++来说除了基本的语法之外，对于常用的STL库同样需要有所了解。比如vector、algorithm、map、set等，熟练地使用他们可以节省大量的工作，极大地简化编码。
好了，今天的文章就到这里，感谢大家的阅读，喜欢的话不要忘了三连或给个星标。