华为的三道笔试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;
}

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

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

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()方法都忘了。一些常用的函数也许背下来比较好。

最后

以上就是心灵美铃铛为你收集整理的华为的三道笔试OJ题的全部内容，希望文章能够帮你解决华为的三道笔试OJ题所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。