华为的三道笔试OJ题

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

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

1. EXCEL的表格编号问题

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

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

输出：数字 如27

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

参考代码（c++）：

#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

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

代码：

#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

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

代码如下：

#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;
}

总结

这次机试虽然很不理想，但也让我醒悟了许多道理。如在程序设计中，细心是很重要的，思考问题一定要全面细致，要注意到容易被忽视的细节，才能做到更好。再则是在考试时，心态很重要，如果过于焦躁、争先恐后，肯定会低水平发挥。

另外笔试相关的就是，如果要准备这种考试，就练习不要太依赖于IDE，我在平时用VS用多了，结果到机房使用不熟悉的编译环境，差点连string类的length()方法都忘了。一些常用的函数也许背下来比较好。