华为机试一霸教你过华为机试.pdf

. 大师兄教你如何过华为机试 宝典 1—内功心法 大华为这个大数据时代土豪金海量式的招聘又要开始了！！！ 近期听说大华为的校招机试马上就要开始了，由于华为软件岗位的招聘只有技术面跟机试是 与技术有关的内容，所以机试的地位非常重要。对于机试，除了长期积累的软件基本功以外， 还有很多可以短期训练的东西，类似于考试之前的突击，可以迅速提高机试成绩，就像在我 西电大杨老师考前最后一堂课一定要去，那个重点就是考点阿。 这篇机试葵花宝典的内容是针对华为软件类上机准备的，如果你认真看了本宝典,如果你是 真正通过自己能力考上西电的话,想不过都难。同样想拿高级题的同学，请移步 acm.xidian.edu.cn/land/或者 poj.org，刷上 200 道题，机试不想拿满分都难。 对于机试，首先应该调整好自己的心态，不要觉得写程序很难，机试题很难，也不要去考虑， 万一机试考到自己不会的内容怎么办，要相信，机试题永远是考察每个人的基础，基础是不 会考的很偏的，会有人恰好做过某个题而做出来那个题，但不会有人恰好没做过一个题而做 不出来那个题。 机试之前，应该做的准备有： 1、 买一本《算法竞赛入门经典》，这本书不同于普通的算法或者编程语言的书籍，这本书 既讲语言，又讲算法，由浅入深，讲的很好，能看完前几章并且把例题都做会，想通过机试 就很简单了 2、 调整好心态，时刻告诉自己，哪些小错误是自己以前经常犯的，最好用笔记本记录下来， 写每道题前再看一遍，如果遇到代码调不出来了，先想想自己是否犯过以前那些错误。还有 就是，看了题目以后，先仔细想清楚细节，在纸上写清楚自己需要用到的变量，以及代码的 基本框架，不要急于动手去写代码 3、 不要惧怕任何一道看起来很难的题目，有不会的就去问身边会的人，让别人给自己讲清 楚 4 、 心中默念 10 遍 C++跟 C 除了多了两个加号其实没有区别，会 C 就能上手 C++ 5、 大量的练习是必要且有效的 6、 看完这篇宝典，预过机试、必练此功。 在这里推荐一个帖子，是机试归来的学长写的，写的很不错，里面的例题在后面的攻略中也 会提及, 就在好网上。 宝典二：常用招 1：机试常用变量类型 C\C++常用的变量类型有很多种，想通过机试，掌握好其中的几种就可以，他们分别是 int， double, string, char[] int 类型是最常用的整数类型，对于输入类型是整形的变量，使用 int 来进行定义和读入。 还有一种更大的整形变量是 long long，在机试中一般不会涉及到考察，如果考虑到运算的过 程中有可能超过 int 的大小，再考虑使用 long long，int 最大可以到达 2^31 级别，long long 最大可以到达 2^63 。 PS：有时机试读入多个整数的时候会是这样的形 5,10 中间有一个逗号，在这种情况下，其实读入也是很简单的，可以这么写： scanf(“%d%c%d”,&a,&b,&c); 或者是： . . scanf(“%d”,&a); getchar(); scanf(“%d”,&c); 有的机试题会说：两个整数之间有若干个空格符或 tab 字符。在这种情况下，读入的方式还 是使用 scanf( “%d%d ”,&a,&b)这样，scanf 函数或者 cin 函数都可以很好的吃掉除了数字字 符以外的字符。 double 类型是最常用的浮点数类型，当运算涉及到小数运算的时候，需要使用 double 来定 义。其中，特别需要注意的一点是，如果使用了如下语句： double x=a/b; 在这里，a 和 b 是 int，那么x 的值将是 a 和 b 整除后的结果，而不是想要的结果，想要得到 期望的结果，须改成 double x=(a+0.0)/b; 在这里，将 a 加上一个浮点数，程序会在后台将它强制转换成一个 double 类型的数字，此 时再除一个整数，就没有问题了 string 类型是遇到字符串类问题应该首选的变量，区别于字符数组 char[] ，string 类型是直接 将字符数组封装了进去，定义 string s 相当于定义了一个大小特别长的字符数组。使用 string 的好处是，避免了使用 char 数组时定义数组长度过小导致越界，同时更加直观的将字符串 看做了一个对象。 如果要定义一个 string 变量，首先得包含 string 的头文件以及使用 C++ 中的标准命名空间， 标准命