本文共 2226 字，大约阅读时间需要 7 分钟。
今天下午参加了华为实习生招聘的上机考试，一共有三道题目，都很简单，然而考得实在不理想，由于每道题只能提交三次，最后只正确了一道题目。
下面是题目和代码（凭记忆写的 仅供参考）
1. EXCEL的表格编号问题
题目简述：EXCEL每一列都有一个字母编号，如a b c..aa ab..代表着编号1 2 3..27，如何把字母编号转成数字？
输入：字符串 如aa（使用小写字母）
输出：数字 如27
分析：字母编号规则相当于是一个二十七进制的数，但是要注意到里面没有数字0，字母a相当于数字1。
参考代码（c++）：
#include考试时犯的错误：循环体的i应该是递减的（从低位到高位），而我写成了递增，在测试时aa输出依然是27就以为是对的然后就提交了，而且一开始用C写的，以为编译器不支持，改成c++，又提交……卒。#include 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考试时犯的错误：一开始没有领会到题意，只跳过了字符串的开头，导致联系错误两次。后来重写，反复测试觉得没错之后，从IDE粘贴到提交框，然后提交发现居然编译错误，一看源代码，码蛋。。没加string头文件！！……卒。#include 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
分析：这道题应该是三个中最简单的，是我唯一没改代码一次提交过的，用的最保险的暴力搜索……如果哪位有比较有意思的解法可以提下。
代码如下：
#includeusing 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()方法都忘了。一些常用的函数也许背下来比较好。
转载地址：http://wtqws.baihongyu.com/