华为机试—介绍、剖析、建议

一、华为机试介绍

1.大致介绍
时间：120分钟
环境：Visual Studio(去年是vs2005)、Visual C++、VC 6.0、Eclipse(Java)
题量：共3题
初级题——60分——3组测试数据
中级题——100分——5组测试数据
高级题——160分——8组测试数据
注：初级题和中级题为必答题，高级题为附加题。
提交次数：每题最多5次
评判方式：按通过测试数据组数给分，每通过一组得20分

2.考试说明
这里有一个老版的机试考试说明，供大家参考：
C/C++，JAVA机试流程：
①打开IE浏览器，输入机试系统IP地址（以当天告知的地址为准）；
②输入姓名、手机，选择“C/C++”或“JAVA”，登录；
③登录后显示题目，阅读题目并点击页面最下方“下载框架文件”，将文件解压到D盘；
④用VC6.0或Eclipse打开工程工程；
⑤补充函数体、调试；
⑥将工程压缩打包；
⑦返回IE浏览器中的试题页面，点击最下方的“提交”按钮，完成提交。

3.注意事项
华为的机试阅卷为电脑自动阅卷，大致流程是输入测试数据，判断结果是否正确，所以，在编写好程序后，一定要多测试几组数据，至少要保证题目中测试数据输入后，结果符合题目要求。

二、经典题目剖析

1.在分析具体题目之前，有几个注意事项说一下：
1）同学们平时写代码的编译环境不太一样，大致有GCC/G++，VC，VS，在这几种之中又细分了好多个版本，但是既然是准备华为机试，那么就装个最简单的VS2005吧，只要代码在这个版本上通过，相信机试的时候也不会出问题。
2）现在很多新旧编程标准交织，这几年还有很实用的C++11，但是为了机试，这些还是先别秀吧，你问为什么有这么好的东西却不让用？因为VS2005不支持呗，类似的还有atoi(), itoa() 这些局限于编译环境的函数也最好别用。
2.机试的时候分为3类题：
3）初级题——多为简单字符串处理或数字操作
4）中级题——在考察编程语言能力的基础上加入一定简单的算法和数据结构。
5）高级题——更多的算法和数据结构要求，代码量明显增大，栈、图、树、查找、搜索都在考察范围内。

三、提示和建议

提示：
华为机试的考点，有17个部分，包含：排序，求最大最小数，链表，大数、高精度数运算，字符串常见操作，数组常见操作，四则运算，求数的各种附属数，匹配问题，进制转换，二叉树，规划问题，最短路径问题，图联通问题，对数字进行特殊判断。
华为的机试题目有的会给出函数的声明，如果是这种情况，请按照题目给出的函数名、形参来完成自己的程序。

建议：
如何准备华为的机试，就是多刷题，给出两个刷题的地方：
a.华为在线软件训练和测试平台（learning.hwclouds.com），贡献我的账号：XALX150，密码9F1781345C。
b.华为OJ系列By静水流深（http://www.geekboy.org/category/coding/），这个人的博客整理了很多华为OJ的题目，解答也很清楚，推荐。
c.自己整理的华为上机题，希望有帮助。华为机试大集合