大师兄教你如何过华为机试.docx

如何过华为机试 首先研究下今年的真题 2014年7月6日 9:30 第一题 求最大公约数 输入一组正整数（数量小于20），输出其最大公约数。 输入：121 33 44 11 1111 输出：11 第二题 相同子串 输入一个数字（最多15个），去掉连续次数大于等于三的数字，如果去掉后仍有连续次数大于等于三的，继续进行同样的处理，直到结果中没有出现连续次数大于等于三的数字为止。 如果最终全部消除完了 输出“none” 输入：1?1?1?1?2?2?2?1?3?3?3?3?1?1?1输出：none 第三题 单词计数 输入一段文章，输出最高频与次高频的单词(全部小写，逗号分隔)。文章中仅出现空格，逗号和句号这三种分隔符。 不考虑频率一致的情况。忽略大小写。 输入：I am a student.I come from XiDian.I love XiDian. 输出: i,xidian P.S.感谢老K同学的无私分享 宝典1—内功心法 大华为这个大数据时代土豪金海量式的招聘又要开始了！！！ 近期听说大华为的校招机试马上就要开始了，由于华为软件岗位的招聘只有技术面跟机试是与技术有关的内容，所以机试的地位非常重要。对于机试，除了长期积累的软件基本功以外，还有很多可以短期训练的东西，类似于考试之前的突击，可以迅速提高机试成绩，就像在我西电大杨老师考前最后一堂课一定要去，那个重点就是考点阿。 这篇机试葵花宝典的内容是针对华为软件类上机准备的，如果你认真看了本宝典,如果你是真正通过自己能力考上西电的话,想不过都难。同样想拿高级题的同学，请移步/land/或者，刷上200道题，机试不想拿满分都难。 对于机试，首先应该调整好自己的心态，不要觉得写程序很难，机试题很难，也不要去考虑，万一机试考到自己不会的内容怎么办，要相信，机试题永远是考察每个人的基础，基础是不会考的很偏的，会有人恰好做过某个题而做出来那个题，但不会有人恰好没做过一个题而做不出来那个题。 机试之前，应该做的准备有： 买一本《算法竞赛入门经典》，这本书不同于普通的算法或者编程语言的书籍，这本书既讲语言，又讲算法，由浅入深，讲的很好，能看完前几章并且把例题都做会，想通过机试就很简单了 调整好心态，时刻告诉自己，哪些小错误是自己以前经常犯的，最好用笔记本记录下来，写每道题前再看一遍，如果遇到代码调不出来了，先想想自己是否犯过以前那些错误。还有就是，看了题目以后，先仔细想清楚细节，在纸上写清楚自己需要用到的变量，以及代码的基本框架，不要急于动手去写代码 不要惧怕任何一道看起来很难的题目，有不会的就去问身边会的人，让别人给自己讲清楚 心中默念10遍C++跟C除了多了两个加号其实没有区别，会C就能上手C++ 大量的练习是必要且有效的 看完这篇宝典，预过机试、必练此功。 在这里推荐一个帖子，是机试归来的学长写的，写的很不错，里面的例题在后面的攻略中也会提及, 就在好网上。 宝典二：常用招式 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相当于定义了一个大小特别长