华为的三道笔试OJ题

150 阅读 0 评论 99 点赞

我是靠谱客的博主心灵美铃铛，这篇文章主要介绍华为的三道笔试OJ题，现在分享给大家，希望可以做个参考。

今天下午参加了华为实习生招聘的上机考试，一共有三道题目，都很简单，然而考得实在不理想，由于每道题只能提交三次，最后只正确了一道题目。

下面是题目和代码（凭记忆写的仅供参考）

1. EXCEL的表格编号问题

题目简述：EXCEL每一列都有一个字母编号，如a b c..aa ab..代表着编号1 2 3..27，如何把字母编号转成数字？

输入：字符串如aa（使用小写字母）

输出：数字如27

分析：字母编号规则相当于是一个二十七进制的数，但是要注意到里面没有数字0，字母a相当于数字1。

参考代码（c++）：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<iostream>
#include<string>
using namespace std;
inline int word2num(char c){
return c - 'a' + 1;
}
int ans(string&str){
int len = str.length();
int num = 0;
int power = 1;
for (int i = len-1; i >= 0; i--){
num += power*word2num(str[i]);
power *= 26;//进制
}
return num;
}
int main(){
string str;
cin >> str;
cout << ans(str);
cin >> str;
}

考试时犯的错误：循环体的i应该是递减的（从低位到高位），而我写成了递增，在测试时aa输出依然是27就以为是对的然后就提交了，而且一开始用C写的，以为编译器不支持，改成c++，又提交……卒。

提醒同道：一定要细心检查代码！！

2. 字符串清除'*'问题

问题描述：输入一个字符串，按一定规则清除掉其中的'*'字符：在非'*'字符开始之前的不清除，在非'*'字符串结束后的不清除，只清除非'*'字符串之间的'*'字符。除'*'之外的其他字符保留。

输入：一个字符串如 *a**b

输出：清除后的字符串如 *ab

分析：这个问题的原问题描述得有歧义，后来我听通过的一位同学说了正确的做法，和我的理解思路是一致的。首先要过滤掉开头以及结尾的一连串'*'（如果存在），然后再对之间的字符进行搜索和删除。再者就是一些细节详见代码。

代码：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include<iostream>
#include<string>
using namespace std;
string& delstar(string&str){
int len = str.length();
int start = 0;
while (start < len && str[start] == '*')start++;
int end = len - 1;
while (end >= 0 && str[end] == '*')end--;
for (int i = start; i < end; i++){
if (str[i] == '*'){
for (int k = i; k < len; k++){
str[k] = str[k + 1];
}
end--;i--;//这两步细节很关键必须要有
}
}
return str;
}
int main(){
string str;
cin >> str;
cout << delstar(str);
cin >> str;
}

考试时犯的错误：一开始没有领会到题意，只跳过了字符串的开头，导致联系错误两次。后来重写，反复测试觉得没错之后，从IDE粘贴到提交框，然后提交发现居然编译错误，一看源代码，码蛋。。没加string头文件！！……卒。

3. 查找完美数字

题目描述：定义完美数字为：不能被2 3 5同时整除的数，要求输出在给定的闭区间内完美数字的个数。

输入：两个整数，比如输入20 30表示闭区间[20,30]

输出：完美数字个数2

分析：这道题应该是三个中最简单的，是我唯一没改代码一次提交过的，用的最保险的暴力搜索……如果哪位有比较有意思的解法可以提下。

代码如下：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<iostream>
using namespace std;
inline bool isPerfectNum(int n){
return ((n % 2 && n % 3) && n % 5);
}
int ans(int a, int b){
int count = 0;
for (int i = a; i <= b; i++){
if (isPerfectNum(i)){
count++;
}
}
return count;
}
int main(){
int a, b;
cin >> a >> b;
cout << ans(a, b);
cin >> a;
}