大師兄教你如何過華為機(jī)試

1、大師兄教你如何過華為機(jī)試寶典1內(nèi)功心法大華為這個(gè)大數(shù)據(jù)時(shí)代土豪金海量式的招聘又要開始了！近期聽說大華為的校招機(jī)試馬上就要開始了，由于華為軟件崗位的招聘只有技術(shù)面跟機(jī)試是與技術(shù)有關(guān)的內(nèi)容，所以機(jī)試的地位非常重要。對(duì)于機(jī)試，除了長期積累的軟件基本功以外，還有很多可以短期訓(xùn)練的東西，類似于考試之前的突擊，可以迅速提高機(jī)試成績，就像在我西電大楊老師考前最后一堂課一定要去，那個(gè)重點(diǎn)就是考點(diǎn)阿。這篇機(jī)試葵花寶典的內(nèi)容是針對(duì)華為軟件類上機(jī)準(zhǔn)備的，如果你認(rèn)真看了本寶典,如果你是真正通過自己能力考上西電的話,想不過都難。同樣想拿高級(jí)題的同學(xué)，請(qǐng)移步對(duì)于機(jī)試，首先應(yīng)該調(diào)整好自己的心態(tài)，不要覺得寫程序很難，機(jī)試題很

2、難，也不要去考慮，萬一機(jī)試考到自己不會(huì)的內(nèi)容怎么辦，要相信，機(jī)試題永遠(yuǎn)是考察每個(gè)人的基礎(chǔ)，基礎(chǔ)是不會(huì)考的很偏的，會(huì)有人恰好做過某個(gè)題而做出來那個(gè)題，但不會(huì)有人恰好沒做過一個(gè)題而做不出來那個(gè)題。機(jī)試之前，應(yīng)該做的準(zhǔn)備有：1、 買一本算法競賽入門經(jīng)典，這本書不同于普通的算法或者編程語言的書籍，這本書既講語言，又講算法，由淺入深，講的很好，能看完前幾章并且把例題都做會(huì)，想通過機(jī)試就很簡單了2、 調(diào)整好心態(tài)，時(shí)刻告訴自己，哪些小錯(cuò)誤是自己以前經(jīng)常犯的，最好用筆記本記錄下來，寫每道題前再看一遍，如果遇到代碼調(diào)不出來了，先想想自己是否犯過以前那些錯(cuò)誤。還有就是，看了題目以后，先仔細(xì)想清楚細(xì)節(jié)，在紙上寫清楚

3、自己需要用到的變量，以及代碼的基本框架，不要急于動(dòng)手去寫代碼3、 不要懼怕任何一道看起來很難的題目，有不會(huì)的就去問身邊會(huì)的人，讓別人給自己講清楚4、 心中默念10遍C+跟C除了多了兩個(gè)加號(hào)其實(shí)沒有區(qū)別，會(huì)C就能上手C+5、 大量的練習(xí)是必要且有效的6、 看完這篇寶典，預(yù)過機(jī)試、必練此功。在這里推薦一個(gè)帖子，是機(jī)試歸來的學(xué)長寫的，寫的很不錯(cuò)，里面的例題在后面的攻略中也會(huì)提及, 就在好網(wǎng)上。寶典二：常用招式1：機(jī)試常用變量類型CC+常用的變量類型有很多種，想通過機(jī)試，掌握好其中的幾種就可以，他們分別是int，double, string, charint 類型是最常用的整數(shù)類型，對(duì)于輸入類型是整形

4、的變量，使用int來進(jìn)行定義和讀入。還有一種更大的整形變量是long long，在機(jī)試中一般不會(huì)涉及到考察，如果考慮到運(yùn)算的過程中有可能超過int的大小，再考慮使用long long，int最大可以到達(dá)231級(jí)別，long long最大可以到達(dá)263。PS：有時(shí)機(jī)試讀入多個(gè)整數(shù)的時(shí)候會(huì)是這樣的形式5,10中間有一個(gè)逗號(hào)，在這種情況下，其實(shí)讀入也是很簡單的，可以這么寫：scanf(“%d%c%d”,&a,&b,&c);或者是：scanf(“%d”,&a);getchar();scanf(“%d”,&c);有的機(jī)試題會(huì)說：兩個(gè)整數(shù)之間有若干個(gè)空格符或tab字

5、符。在這種情況下，讀入的方式還是使用scanf(“%d%d”,&a,&b)這樣，scanf函數(shù)或者cin函數(shù)都可以很好的吃掉除了數(shù)字字符以外的字符。double類型是最常用的浮點(diǎn)數(shù)類型，當(dāng)運(yùn)算涉及到小數(shù)運(yùn)算的時(shí)候，需要使用double來定義。其中，特別需要注意的一點(diǎn)是，如果使用了如下語句：double x=a/b;在這里，a和b是int，那么x的值將是a和b整除后的結(jié)果，而不是想要的結(jié)果，想要得到期望的結(jié)果，須改成double x=(a+0.0)/b;在這里，將a加上一個(gè)浮點(diǎn)數(shù)，程序會(huì)在后臺(tái)將它強(qiáng)制轉(zhuǎn)換成一個(gè)double類型的數(shù)字，此時(shí)再除一個(gè)整數(shù)，就沒有問題了string類型

6、是遇到字符串類問題應(yīng)該首選的變量，區(qū)別于字符數(shù)組char，string類型是直接將字符數(shù)組封裝了進(jìn)去，定義string s相當(dāng)于定義了一個(gè)大小特別長的字符數(shù)組。使用string的好處是，避免了使用char數(shù)組時(shí)定義數(shù)組長度過小導(dǎo)致越界，同時(shí)更加直觀的將字符串看做了一個(gè)對(duì)象。如果要定義一個(gè)string變量，首先得包含string的頭文件以及使用C+中的標(biāo)準(zhǔn)命名空間，標(biāo)準(zhǔn)命名空間這個(gè)東西，只要記得寫上就行，沒有任何影響。#include<iostream> /這一句是c+的頭文件，c語言代碼一樣可以把它包含進(jìn)來，只要將程序后綴名改成.cpp即可，其他都是一樣的。#include<

7、string.h>using namespace std;在不同的環(huán)境下，可能會(huì)有不同的頭文件包含了string的用法，可能的頭文件有cstring,string。在機(jī)試的環(huán)境中，一般使用string.h即可。定義一個(gè)string和定義其他變量方式相同：string s;讀入和輸出string也只需要使用cin>>s;cout<<s;這是比c語言的字符數(shù)組要簡單了很多的。需要注意的是，string類型讀入的時(shí)候與char數(shù)組的scanf讀入一樣，都是遇到空格符或者回車符就停止讀入，當(dāng)做一個(gè)完整字符串來處理，因此，使用string處理帶空格的字符串是不明智的，其他情

8、況下是都可以的。string變量包含了很多強(qiáng)大的功能，如：cpp view plaincopyprint?1. si;   /這么寫，返回的就是字符串s第i+1位的字符，返回的類型是char型，其中,s0是它的第一位，與字符串相同。   2. s.size();   /返回字符串的長度，返回的長度是l，則s從s0到sl-1表示的是其每一位的字符。   3. if (s1<s2) /兩個(gè)string是可以方便的使用大小于符號(hào)以及等于號(hào)來比較大小的，比較的方式是，從左向右按

9、位進(jìn)行比較，每一位按照字典序來比較。如”aaaa”<”abc”<”bcd”，但值得注意的一點(diǎn)是，比較的時(shí)候應(yīng)用變量進(jìn)行比較，即s1<s2這種，而不能用”aa”<”bb”這樣，如果要比較他倆的大小，應(yīng)這么寫:   4. s1="aa" s2="bb"  5. if (s1<s2)  string類型還有很多強(qiáng)大的功能，但是對(duì)于機(jī)試來說，會(huì)使用以上三種功能就足夠了。char50,char100這種字符數(shù)組與string類型很像，只不過他是C語言里面的

10、用法，對(duì)于機(jī)試，只建議在輸入帶有空格字符的字符串時(shí)使用char數(shù)組，使用的方式是：gets(s);在這里，gets函數(shù)區(qū)別于scanf函數(shù)的是，gets函數(shù)會(huì)直接將一整行讀進(jìn)來，而不會(huì)遇到空格就停下來。常見機(jī)試題類型初級(jí)題常見的類型無非就是字符串處理類的題目和數(shù)字處理類的題目，在這里歸結(jié)如下：1：字符串處理類字符串所有大寫轉(zhuǎn)小寫：1. for (int i=0;i<s.size();i+)  2.     if (si>=A && si<=Z)

11、0; 3.         si=si-A+a;  /si-A返回的是兩個(gè)大寫字母之間的差值，比如C與A的差值是2，這個(gè)差值是一個(gè)int類型，也可以直接提取出來使用。給這個(gè)差值再加上字母a，相當(dāng)于給a再往后推移二位，變成字母c。這種用法是字符串內(nèi)最普遍的一種用法，小寫轉(zhuǎn)大寫也是一樣。刪除滿足指定要求的字符后輸出：在機(jī)試中，判定對(duì)錯(cuò)的方式是比較輸出的結(jié)果，而非檢查內(nèi)部的結(jié)果，因此，“刪除”對(duì)于機(jī)試來說，相當(dāng)于“不輸出”，也就是說，不需要調(diào)用s.erase()函數(shù)，只需要在遇到被刪除的字符

12、時(shí)，跳過，不輸出即可。1. for (int i=0;i<s.size();i+)  2.   3.     if (si滿足刪除要求) 跳過;  4.         else 輸出si;  5.   倒轉(zhuǎn)字符串：與刪除字符串的思路類似，倒轉(zhuǎn)一個(gè)字符串，其實(shí)就是倒著輸出，只需要將循環(huán)反過來就可以。1. for 

13、(int i=s.size()-1;i>=0;i-)  字符串比較大?。喝绻容^的規(guī)則與字符串的比較規(guī)則相同，則直接使用s1>s2這種方式，如果規(guī)則不同，則用一重循環(huán)按位比較即可。2、數(shù)字處理類數(shù)字處理類的題目，最常見的兩種考察形式是整數(shù)拆分、進(jìn)制轉(zhuǎn)換和排序。整數(shù)拆分是指將一個(gè)整數(shù)拆分開每一位，比如123拆分成1,2,3。整數(shù)拆分的思路有兩種，第一種是直接用字符串讀入，然后把每一位用字符的形式提取出來：cpp view plaincopyprint?1. for (int i=0;i<s.size();i+) 

14、60;2. <span style="white-space:pre">    </span>numi=si-'0'  還有一種思路是不斷去除以10，把余數(shù)提取出來，方法是：cpp view plaincopyprint?1. while (n!=0)  2.   3. <span style="white-space:pre">    

15、;</span>numi=n%10;  4. <span style="white-space:pre">    </span>n=n/10;  5. <span style="white-space:pre">    </span>i+;  6.   進(jìn)制轉(zhuǎn)換：進(jìn)制轉(zhuǎn)換又分為10進(jìn)制轉(zhuǎn)換成別的進(jìn)制以及別的進(jìn)制轉(zhuǎn)換成1

16、0進(jìn)制，進(jìn)制轉(zhuǎn)換其實(shí)特別簡單，只需要記住如下代碼：10進(jìn)制轉(zhuǎn)換成X進(jìn)制cpp view plaincopyprint?1. while (n!=0)  2.   3. <span style="white-space:pre">    </span>numi=n%x;  4. <span style="white-space:pre">    <

17、/span>i+;  5. <span style="white-space:pre">    </span>n=n/x;  6.   X進(jìn)制轉(zhuǎn)換成10進(jìn)制cpp view plaincopyprint?1. for (int i=0;i<=length;i+)  2.   3. ans=ans*x+numi;  4.   其中，n

18、umi表示的是該x進(jìn)制數(shù)的每一位，比如一個(gè)二進(jìn)制數(shù)101，用這種轉(zhuǎn)換方式去轉(zhuǎn)換，ans的值從i=0到i=2處理后分別是1,2,5。排序：排序這個(gè)東西，其實(shí)不需要學(xué)習(xí)冒泡啊、快排啊之類的算法，應(yīng)對(duì)機(jī)試，C+中自帶的sort函數(shù)就可以很好的解決，請(qǐng)看下面一段代碼cpp view plaincopyprint?1. </pre><pre name="code" class="cpp">#include<iostream>  2. #include<algorithm>

19、60;/這個(gè)是包含sort函數(shù)的頭文件   3. using namespace std;  4. int arr100,n;  5. int cmp(int x,int y) /這個(gè)函數(shù)是sort函數(shù)比較兩個(gè)元素優(yōu)先級(jí)的函數(shù)，在這里計(jì)算出兩個(gè)元素的優(yōu)先級(jí)，然后返回即可。   6.   7.     int importance1,importance2;  

20、;8.     /此處插入代碼計(jì)算x,y的重要性   9.     return importance1<importance2; /此處返回小于號(hào)，意思是優(yōu)先級(jí)小的在前，如return x<y;則數(shù)組會(huì)由小到大排序   10.   11. int main()  12.   13.     cin>>n;

21、0; 14.     for (int i=0;i<n;i+) cin>>arri;  15.     sort(arr,arr+n,cmp);  16.     return 0;  17.   這一段代碼的作用是讀入n個(gè)數(shù)字,然后按優(yōu)先級(jí)進(jìn)行排序，排序的比較方法在cmp函數(shù)中實(shí)現(xiàn)，排序的具體過程不需要考慮。可以看到，其實(shí)只需要

22、記住sort函數(shù)的用法，要通過機(jī)試，排序算法是根本不需要學(xué)習(xí)的，so easy！總結(jié)：機(jī)試中，掌握好int，double，string，char，還有數(shù)組，就足夠用了，但考察的內(nèi)容不僅僅是上述這些，想要通過機(jī)試，還是應(yīng)該多多練習(xí)，多多學(xué)習(xí)，不局限于上面所說的內(nèi)容寶典三：擂臺(tái)實(shí)戰(zhàn)首先推薦一個(gè)網(wǎng)站:很簡單：1031,1120,1122,1121,1103,1104,1281，簡單：1049，1181，1182，1279,1280，中等：1106,1108，1183，1288.難：1105，1282,1283，大家可以根據(jù)自己的水平去訓(xùn)練，其實(shí)里面的難題也是很簡單的，歸類到題庫中的話都屬于簡單題，只

23、要好好看書學(xué)習(xí)都是可以做出來的，下面放幾道例題，這些題都是機(jī)試很有可能考的題目，或者是非常類似的題目，已經(jīng)有了仔細(xì)的注釋，代碼寫的倉促1. 簡單題2. 題目描述 3. 輸入一個(gè)字符串，刪除其中所有的數(shù)字，所有大寫字母改成小寫，其他不變，并輸出 4.  5. 輸入描述 6. 一個(gè)字符串，保證沒有空格，以回車符結(jié)束，字符串長度<=20 7. 輸出描述 8. 一個(gè)字符串，為題目要求的結(jié)果 9.  10. 輸入樣例 11. aAbB13A 12. 輸出樣例 13. aabba 

24、14.  15. 解題思路：模擬題目要求即可，遇到數(shù)字就跳過不輸出，遇到大寫字母就改成小寫。  16.  17. */  18. #include<iostream>   19. #include<string.h>   20. using namespace std;  21. int main()  22.   23.     string

25、 s;  24.     cin>>s;  25.     for (int i=0;i<s.size();i+) /枚舉字符串的每一位    26.       27.         if (si>='0' 

26、;&& si<='9') continue; /遇到數(shù)字就跳過    28.         if (si>='A' && si<='Z') si=si-'A'+'a' /遇到大寫字母就改成小寫    29.    &#

27、160;    cout<<si;  30.       31.     cout<<endl;  32.   33. </span> 34. 簡單題 35. 題目描述 36. 輸入一個(gè)字符串，統(tǒng)計(jì)其出現(xiàn)頻率最高的字符，并輸出。若存在兩個(gè)字符出現(xiàn)頻率相同，則輸出字典序較小的那一個(gè) 37.  38. 輸入描述

28、60;39. 一個(gè)字符串，保證沒有空格，以回車符結(jié)束，字符串長度<=20 40. 輸出描述 41. 一個(gè)字符 42.  43. 輸入樣例 44. aabbaabb 45. 輸出樣例 46. a 47.  48. 解題思路：做一個(gè)頻率數(shù)組來統(tǒng)計(jì)所有字符的出現(xiàn)頻率，機(jī)試時(shí)候不會(huì)有漢字輸入，因此只考慮輸入是ASCII編碼的情況。  49.  50. */  51. #include<iostream>   52. #incl

29、ude<string.h>   53. using namespace std;  54. int f200; /頻率數(shù)組    55. int biggest=0; /記錄最大的值    56. int main()  57.   58.     memset(f,0,sizeof(f); /將f中的全部元素變成0，寫循環(huán)也

30、可    59.     string s;  60.     cin>>s;  61.     for (int i=0;i<s.size();i+) /枚舉字符串的每一位    62.       63.     &#

31、160;   int num=si; /將si轉(zhuǎn)換成它的ascii碼    64.         fnum+; /頻率次數(shù)加1    65.         biggest=max(biggest,fsi); /比較找出最大的    66.    

32、   67.     for (int i=0;i<=129;i+) /枚舉所有的字符的頻率，找出頻率最高且字典序最小的那一個(gè)   68.     if (fi=biggest) /如果滿足要求   69.       70.          

33、;              cout<<(char)(i)<<endl;   71.                        break; /這句break保

34、證了我們只會(huì)輸出一個(gè)滿足要求的結(jié)果    72.       73.  74. /* 75. 簡單題 76. 題目描述 77. 輸入一個(gè)數(shù)字，將其倒序輸出，并輸出其各個(gè)位上的乘積 78.  79. 輸入描述 80. 一個(gè)正整數(shù)，保證在int范圍內(nèi) 81. 輸出描述 82. 兩個(gè)數(shù)字，用空格隔開，第一個(gè)數(shù)字為其倒序的值，第二個(gè)數(shù)字是各個(gè)位上的乘積 83.  84. 輸入樣例 85. 134

35、 86. 輸出樣例 87. 431 12 88.  89.  90. 解題思路：刪繁就簡，直接當(dāng)字符串讀入，處理就簡單多了。 91. PS：此處不用糾結(jié)于題意，沒有特別強(qiáng)調(diào)是按照一個(gè)數(shù)的格式輸出，因此可以有前導(dǎo)0  92.  93. */  94. #include<iostream>   95. #include<string.h>   96. using namespace std;

36、60; 97. int main()  98.   99.     string s;  100.     int ans=1;  101.     cin>>s;  102.     for (int i=s.size()-1;i>=0;i-) &#

37、160;103.       104.         cout<<si;  /倒序輸出每一位    105.         ans=ans*(si-'0'); /ans累乘每一位的值    106.      

38、; 107.     cout<<' '<<ans<<endl;  108.   109. 中級(jí)題 110. 題目描述 111. 輸入10個(gè)數(shù)字，按各個(gè)位上的和從小到大排序，如果相同，則按數(shù)字從小到大排序。 112.  113. 輸入描述 114. 10個(gè)正整數(shù)，保證都在int范圍內(nèi)，用空格隔開 115. 輸出描述 116. 10個(gè)數(shù)字，其從大到小的值，用空格隔開，最后一個(gè)數(shù)

39、字后不加空格 117.  118. 輸入樣例 119. 11 3 2 4 5 9 8 7 10 6 120. 輸出樣例 121. 10 2 11 3 4 5 6 7 8 9 122.  123. 解題思路：調(diào)用C+自帶的sort函數(shù)，重新改寫compare函數(shù)即可。  124. */  125. #inclu

40、de<iostream>   126. #include<string.h>   127. #include<algorithm> /這個(gè)是調(diào)用sort函數(shù)必須的頭文件    128. using namespace std;  129. int arr10;  130. int cal(int x) /計(jì)算一個(gè)數(shù)字各個(gè)位上的和   131.  

41、60;132.     int ans=0;  133.     while (x!=0)  134.       135.           ans+=x%10;  136.         &#

42、160; x/=10;  137.       138.     return ans;1  139.    140. int cmp(int i,int j)  141.   142.     if (cal(i)!=cal(j) /如果兩個(gè)數(shù)字各個(gè)位上的和不相同，則按照各個(gè)位

43、上的和來排序   143.       144.         return cal(i)<cal(j);  145.       146.     else  /否則，即兩個(gè)數(shù)各個(gè)位上的和相等，則按照數(shù)字本身來排序    147.  

44、60;    148.         return  i<j;  149.       150.   151. int main()  152.   153.     for (int i=0;i<=9;i+) cin>

45、>arri;  154.     sort(arr,arr+10,cmp);  155.     for (int i=0;i<=9;i+)  156.       157.         cout<<arri;  158.   &#

46、160;     if (i!=9) cout<<' ' /如果不是最后一個(gè)數(shù)字，則需要在兩個(gè)數(shù)字中間輸出一個(gè)空格。   159.       160.     cout<<endl;  161.     /PS：最后一個(gè)輸出的后面一定要跟回車符而不是空格符   

47、60;162.   163. 中級(jí)題164. 題目描述 165. 你有一個(gè)容量為100的籮筐，給你30個(gè)物品，每個(gè)物品的體積已知問：最多能裝多少個(gè)物品進(jìn)籮筐 166. 輸入描述 167. 一行30個(gè)正整數(shù)，用空格隔開，表示每個(gè)物品的體積 168. 輸出描述 169. 一個(gè)數(shù)字，為最多能裝下的物品數(shù) 170.  171. 輸入樣例（此處用3個(gè)物品作為樣例，實(shí)際讀入為30個(gè)） 172. 5 59 100 173. 輸出樣例 174. 2 175. &

48、#160;176. 解題思路：利用性價(jià)比對(duì)所有物品進(jìn)行排序，優(yōu)先裝性價(jià)比高的，在此題中，性價(jià)比就是物品的體積  177. */  178. #include<iostream>   179. #include<string.h>   180. #include<algorithm> /這個(gè)是調(diào)用sort函數(shù)必須的頭文件    181. using namespace std;  182. int

49、60;arr31;  183. int main()  184.   185.     for (int i=0;i<=29;i+) cin>>arri;  186.     sort(arr,arr+30); /從小到大排序    187.     /從最小的開始裝框，直到裝滿了為止。  

50、 188.     int sum=0;  189.     for (int i=0;i<=29;i+)  190.       191.          if (sum+arri>100) break; /如果不能裝了就立刻停下來  

51、; 192.          sum=sum+arri; /否則就把這個(gè)也裝進(jìn)去   193.       194.     /程序跳出的那個(gè)位置的i，就是我們一共裝了的數(shù)量，如果全部都裝了，則i=30   195.      cout<<i<<endl; 

52、60;196.  197. 初級(jí)題：（此題是我曾經(jīng)做的機(jī)試題） 198. 描述：10個(gè)學(xué)生考完期末考試評(píng)卷完成后，A老師需要?jiǎng)澇黾案窬€，要求如下： 199. (1) 及格線是10的倍數(shù)； 200. (2) 保證至少有60%的學(xué)生及格； 201. (3) 如果所有的學(xué)生都高于60分，則及格線為60分 202. (4) 及格線越高越好，但最高不能超過60  203. 輸入：輸入10個(gè)整數(shù)，取值0100 204. 輸出：輸出及格線，10的倍數(shù) 205. 輸入樣例

53、：61 51 49 30 20 10 70 80 90 99 206. 輸出樣例：50 207.  208. 解題思路：從高到低枚舉及格線，輸出第一個(gè)滿足要求的及格線就是答案  209. */  210. #include<iostream>   211. using namespace std;  212. int arr10;  2

54、13. int main()  214.    215.     for (int i=0;i<=9;i+) cin>>arri;  216.     int line;  217.     for (line=60;line>=0;line-=10) /從高到低枚舉分?jǐn)?shù)線  

55、0; 218.       219.         int num=0; /該變量用來統(tǒng)計(jì)這個(gè)分?jǐn)?shù)線下，是否超過60%同學(xué)及格   220.         for (int i=0;i<=9;i+)   221.     

56、0;       if (arri>=line) /如果分?jǐn)?shù)大于等于及格線，說明在這個(gè)分?jǐn)?shù)線下是及格的    222.                num+;   223.         if (nu

57、m>=6) /如果超過60%的人及格，在這里10的60%就是6   224.            break; /滿足了要求就立刻break，說明這是分?jǐn)?shù)線    225.       226.     cout<<line<<endl;  227.  &#

58、160; 228. 中級(jí)題：100分 （此題是我曾經(jīng)做的機(jī)試題）  229. 描述：一條長廊里依次裝有n(1  n  65535)盞電燈，從頭到尾編號(hào)1、2、3、n-1、n。每盞電燈由一個(gè)拉線開關(guān)控制。開始，電燈全部關(guān)著。 230. 有n個(gè)學(xué)生從長廊穿過。第一個(gè)學(xué)生把號(hào)碼凡是1的倍數(shù)的電燈的開關(guān)拉一下；接著第二個(gè)學(xué)生把號(hào)碼凡是2的倍數(shù)的電燈的開關(guān)拉一下；接著第三個(gè)學(xué)生把號(hào)碼凡是3的倍數(shù)的電燈的開關(guān)拉一下；如此繼續(xù)下去，最后第n個(gè)學(xué)生把號(hào)碼凡是n的倍數(shù)的電燈的開關(guān)拉一下。n個(gè)學(xué)生按此規(guī)定走完后，長廊里電燈有

59、幾盞亮著。注：電燈數(shù)和學(xué)生數(shù)一致。 231.  232. 輸入：電燈的數(shù)量 233. 輸出：亮著的電燈數(shù)量 234. 樣例輸入：3 235. 樣例輸出：1 236.  237. 解題思路1：這道題，如果要模擬的話，當(dāng)然是可以的，但對(duì)于代碼基礎(chǔ)較差的同學(xué)寫起來就比較吃力了，在這里寫模擬的做法  238. 解題思路2：在這道題上面多思考思考，可以看出，對(duì)于任何一個(gè)燈來說，比如12，其因數(shù)有1,2,3,4,6,12。說明，編號(hào)為1,2,3,4,6,12的學(xué)生分別要拉它一下，在這里發(fā)現(xiàn)，1*12=12,2*6=1

60、2,3*4=12，所以其因數(shù)都是一一對(duì)應(yīng)的，也就是，1拉的那一下被12抵消了，2拉的那一下被6抵消了，那么誰不會(huì)被抵消呢？答案是平方數(shù)，比如9的因數(shù)是1,3,9，那么3*3=9，而3只拉一次，所以不會(huì)被抵消。因此，這道題的答案就是，輸入的n以內(nèi)的平方數(shù)個(gè)數(shù)，等于(int)sqrt(n)。 239. 從這道題可以看出，編程的很多時(shí)候，多思考比多動(dòng)筆要有用的多。  240.  241. */  242. #include<iostream>   243. #include<string.h> &

61、#160; 244. using namespace std;  245. int vis65536,n;  246. int main()  247.   248.     cin>>n;  249.     memset(vis,0,sizeof(vis); /這句話的意思是把vis數(shù)組清0,0表示此刻燈是關(guān)著的，1表示是開著的 

62、  250.     for (int i=1;i<=n;i+) /枚舉每一個(gè)學(xué)生的編號(hào)    251.         for (int j=i;j<=n;j+=i) /從j=i開始，每次給j+i，使得i,i*2,i*3,.,這些燈全部都被拉一次開關(guān)   252.       

63、;      visj=1-visj; /1->0,0->1，本質(zhì)上都是用1減去它本身。   253.     int ans=0; /統(tǒng)計(jì)答案    254.     for (int i=1;i<=n;i+)  255.         

64、if (visi=1) /如果現(xiàn)在是開燈狀態(tài)，答案加一    256.             ans+;  257.     cout<<ans<<endl;    上面的所有代碼能夠看懂，并且自己實(shí)現(xiàn)一遍，再練上幾個(gè)類似的題，過機(jī)試肯定沒問題，能夠輕松寫出上面的代碼，那么機(jī)試優(yōu)秀肯定沒問題。想拿滿分，

65、請(qǐng)去學(xué)習(xí)搜索（dfs,bfs），樹（先中后序遍歷，及已知遍歷對(duì)樹的構(gòu)造等），棧（怎么用數(shù)組模擬棧，棧的特性等），圖論（最短路算法，連通性判斷等），動(dòng)態(tài)規(guī)劃（這個(gè)就太多了，入門請(qǐng)看背包九講）等等等等。雖然寫了這么多，但高級(jí)題其實(shí)并沒有這么難，高級(jí)題主要考搜索比較多一些，偶爾會(huì)有樹、棧、圖、動(dòng)態(tài)規(guī)劃的題目，不過，要想當(dāng)個(gè)好碼農(nóng)，算法和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)是必須的機(jī)試葵花寶典就寫到這里了，大師兄在大華為等你們哪，來了我們一起在練獨(dú)孤九劍，六脈神劍。附好網(wǎng)上另一師兄機(jī)試心得，共小弟妹們參考：華為機(jī)試成功歸來，與小伙伴們分享下經(jīng)驗(yàn)前段時(shí)間參加華為機(jī)試，機(jī)試通過的可以優(yōu)先錄取，優(yōu)先選擇崗位和工作地，關(guān)鍵是面的好，

66、還可以談更高的工資，最多在西安可以拿到18W。好處還是蠻多的，抱著試試看的態(tài)度就去了。哈哈，華為機(jī)試記錄正是開始。提前在網(wǎng)上交了簡歷，周圍同學(xué)只要報(bào)了軟件研發(fā)類的相關(guān)崗位都收到短信通知，需要用到編程的同學(xué)基本上都受到短信了。一天三波，在西工大毅字樓三樓機(jī)房，南門進(jìn)去直走左拐就到了，我是第二天早上的機(jī)試，前一天已經(jīng)聽機(jī)試過的同學(xué)考的內(nèi)容涉及數(shù)組、鏈表、指針、字符串、循環(huán)、枚舉、排序等吧，這個(gè)估計(jì)要看人品，平時(shí)出門多扶老奶奶過馬路吧。其實(shí)考過后發(fā)現(xiàn)這個(gè)機(jī)試跟平時(shí)做項(xiàng)目不一樣，項(xiàng)目可能更多的注重實(shí)現(xiàn)研究所需要的某個(gè)功能不會(huì)去注意這么多細(xì)節(jié)，但是機(jī)試考的更多的是基本功。下面重點(diǎn)跟大家分享下上機(jī)題吧，我

67、只列舉了我抽到的三個(gè)，其他同學(xué)抽到的跟這個(gè)大同小異吧。大家自己編寫下，對(duì)即將開始的面試都會(huì)有幫助的?？荚噧?nèi)容：數(shù)組、鏈表、指針、字符串、循環(huán)、枚舉、排序等（從考過的同學(xué)那兒總結(jié)的可能不全）試題結(jié)構(gòu)：考試總共三道題，說是難中易，初級(jí)題（60分）、中級(jí)題（100分）、高級(jí)題（160分），最難的接近一百行，說多不多，但自己敲出來還是費(fèi)了點(diǎn)勁，考試時(shí)間：兩個(gè)小時(shí)。平時(shí)練得少可能稍微捉雞點(diǎn)。最簡單的一個(gè)描述：10個(gè)學(xué)生考完期末考試評(píng)卷完成后，A老師需要?jiǎng)澇黾案窬€，要求如下：(1) 及格線是10的倍數(shù)；(2) 保證至少有60%的學(xué)生及格；(3) 如果所有的學(xué)生都高于60分，則

68、及格線為60分輸入：輸入10個(gè)整數(shù)，取值0100輸出：輸出及格線，10的倍數(shù)輸入樣例：61 51 49 30 20 10 70 80 90 99輸出樣例：50自己編寫代碼簡單如下：1. #include <stdio.h>   2.   3.   4. void bubbleSort(int arr)    5.         6.     int

69、60;i = 0;   7.     int j = 0;   8.     int t = 0;   9.   10.     for(i = 0;i < 10; i+)   11.      

70、;           12.         for(j = 0; j < (9 - i); j+)   13.                 

71、60;       14.             if(arrj + 1 < arrj)   15.                      

72、;         16.                 t = arrj + 1;   17.                 arrj

73、 + 1 = arrj;    18.                 arrj = t;   19.                20.     

74、       21.        22.   23.   24. int getPassLine(int a)   25.   26.     int i = 0;   27.        28.   &#

75、160; bubbleSort(a);   29.        30.     if (a0 >= 60)   31.        32.         return 60;   33.     

76、  34.     else  35.        36.         return (a4 / 10) * 10);   37.        38.   39.   40.   4

77、1.   42.   43. int main()   44.   45.     int a10 = 0;   46.   47.     scanf("%d %d %d %d %d %d %d %d %d %d", &a0,&#

78、160; &a1, &a2, &a3, &a4, &a5, &a6, &a7, &a8, &a9);   48.        49.     printf("%d", getPassLine(a);   50.      &#

79、160; 51.   return 0;   52.   描述：一條長廊里依次裝有n(1  n  65535)盞電燈，從頭到尾編號(hào)1、2、3、n-1、n。每盞電燈由一個(gè)拉線開關(guān)控制。開始，電燈全部關(guān)著。有n個(gè)學(xué)生從長廊穿過。第一個(gè)學(xué)生把號(hào)碼凡是1的倍數(shù)的電燈的開關(guān)拉一下；接著第二個(gè)學(xué)生把號(hào)碼凡是2的倍數(shù)的電燈的開關(guān)拉一下；接著第三個(gè)學(xué)生把號(hào)碼凡是3的倍數(shù)的電燈的開關(guān)拉一下；如此繼續(xù)下去，最后第n個(gè)學(xué)生把號(hào)碼凡是n的倍數(shù)的電燈的開關(guān)拉一下。n個(gè)學(xué)生按此規(guī)定走完后，長廊里電燈有幾

80、盞亮著。注：電燈數(shù)和學(xué)生數(shù)一致。輸入：電燈的數(shù)量輸出：亮著的電燈數(shù)量樣例輸入：3樣例輸出：1答案參考：1. #include <stdio.h>   2.   3. #define  MAX_BULB_NUM 65535   4. /*  5. 功能: n個(gè)學(xué)生按規(guī)定走完后，長廊里電燈有幾盞亮著。  6. 原型：  7.     int GetLightLampNum(int n);

81、 8.  9. 輸入?yún)?shù)：  10.     int n: 電燈/學(xué)生的數(shù)量。  11.  12. 返回值：  13.     int: 亮著的電燈數(shù)量。  14.  15. */  16.   17. int GetLightLampNum(int n)   18.   19.   &#

82、160; char Bulb_FlagMAX_BULB_NUM = 0;    /0代表燈滅，1代表燈亮   20.     unsigned int i;   21.     unsigned int j = 1;   22.     unsigned int

83、0;Count = 0;   23.        24.     if (n < 1)|(n > 65535)   25.        26.         return false;   27. &#

84、160;      28.   29.     while ( j <= n)   30.        31.         for (int i = 1; i <= n; i+)  

85、 32.            33.             if (0 = (i%j)   34.                35.    &

86、#160;            Bulb_Flagi-1 += 1;   36.                 Bulb_Flagi-1 = Bulb_Flagi-1%2    /if操作用來反轉(zhuǎn)滿足條件的燈泡狀態(tài)

87、  37.                38.            39.         j+;   40.        41.   42.  

88、;   for (i = 0; i < MAX_BULB_NUM; i+)   43.        44.         if (1 = Bulb_Flagi)   45.          

89、0; 46.             Count+;   47.            48.        49.   50.     return Count;   51.   

90、;52.   53. int main(void)   54.   55.     int input;   56.     scanf("%d",&input);   57.     printf("%d",GetLightLampNum(input);   58.   

91、;高級(jí)題樣題：地鐵換乘 描述：已知2條地鐵線路，其中A為環(huán)線，B為東西向線路，線路都是雙向的。經(jīng)過的站點(diǎn)名分別如下，兩條線交叉的換乘點(diǎn)用T1、T2表示。編寫程序，任意輸入兩個(gè)站點(diǎn)名稱，輸出乘坐地鐵最少需要經(jīng)過的車站數(shù)量（含輸入的起點(diǎn)和終點(diǎn)，換乘站點(diǎn)只計(jì)算一次）。地鐵線A（環(huán)線）經(jīng)過車站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A16 

92、A17 A18地鐵線B（直線）經(jīng)過車站：B1 B2 B3 B4 B5 T1 B6 B7 B8 B9 B10 T2 B11 B12 B13 B14 B15輸入：輸入兩個(gè)不同的站名輸出：輸出最少經(jīng)過的站數(shù),含輸入的起點(diǎn)和終點(diǎn)，換乘站點(diǎn)只計(jì)算一次輸入樣例：A1 A3輸出樣例：3答案參考：1. import java.util.*;   2.   3.   4. p

93、ublic class Main    5.        6.     private static int INVALID_POSITION = 255;   7.        8.     class BusLine    9. &

94、#160;       String busstop;   10.         String lineName;   11.            12.         public BusLi

95、ne(String line)    13.             String stops = line.split(" ");   14.             this.busstop = new S

96、tringstops.length;   15.             for (int i = 0; i < stops.length; i+)    16.                

97、 this.busstopi = stopsi;   17.                 lineName = stops0.substring(0, 1);   18.              

98、0;                19.            20.            21.         /* get the 

99、;stop position from the line */  22.         int getStopPosition (String point)    23.             for (int i = 0;&

100、#160;i < busstop.length; i+)    24.                 if (busstopi.equals(point)    25.              

101、60;      return i;   26.                    27.                28.     

102、0;       return INVALID_POSITION;           29.            30.            31.      &#

103、160;  int getDistance(String pointA, String pointB)    32.             int positionA = 0;   33.             in

104、t positionB = 0;   34.             int len = 0;   35.                36.         

105、;    positionA = getStopPosition(pointA);   37.             positionB = getStopPosition(pointB);   38.              

106、0; 39.             if (positionA != INVALID_POSITION && positionB != INVALID_POSITION)    40.               

107、;  len = Math.abs(positionA - positionB) + 1;   41.                 if (lineName.equals("A") && len > (busstop.length - len + 2)    42.                     len =  (bussto