1.大致介紹2.考試說明3.注意事項
華為的機試閱卷為電腦自動閱卷,大致流程是輸入測試資料,判斷結果是否正確,所以,在編寫好程式後,一定要多測試幾組資料,至少要保證題目中測試資料輸入後,結果符合題目要求。
1.在分析具體題目之前,有幾個注意事項說一下:
1)同學們平時寫**的編譯環境不太一樣,大致有gcc/g++,vc,vs,在這幾種之中又細分了好多個版本,但是既然是準備華為機試,那麼就裝個最簡單的vs2005吧,只要**在這個版本上通過,相信機試的時候也不會出問題。
2)現在很多新舊程式設計標準交織,這幾年還有很實用的c++11,但是為了機試,這些還是先別秀吧,你問為什麼有這麼好的東西卻不讓用?因為vs2005不支援唄,類似的還有atoi(), itoa() 這些侷限於編譯環境的函式也最好別用。
2.機試的時候分為3類題:
3)初級題——多為簡單字串處理或數字操作
4)中級題——在考察程式語言能力的基礎上加入一定簡單的演算法和資料結構。
5)高階題——更多的演算法和資料結構要求,**量明顯增大,棧、圖、樹、查詢、搜尋都在考察範圍內。
華為機試的考點,有17個部分,包含:排序,求最大最小數,鍊錶,大數、高精度數運算,字串常見操作,陣列常見操作,四則運算,求數的各種附屬數,匹配問題,進製轉換,二叉樹,規劃問題,最短路徑問題,圖聯通問題,對數字進行特殊判斷。
華為的機試題目有的會給出函式的宣告,如果是這種情況,請按照題目給出的函式名、形參來完成自己的程式。
建議:
華為機試整理
include stdafx.h includeusing namespace std int main int argc,tchar argv cout 2.大數相加 用stl的string比較方便,如下,自己測了幾組資料沒有什麼問題。include stdafx.h include includ...
華為機試 2013
1.字串轉換 問題描述 將輸入的字串 字串僅包含小寫字母 a 到 z 按照如下規則,迴圈轉換後輸出 a b,b c,y z,z a 若輸入的字串連續出現兩個字母相同時,後乙個字母需要連續轉換2次。例如 aa 轉換為 bc,zz 轉換為 ab 當連續相同字母超過兩個時,第三個出現的字母按第一次出現算。...
華為機試3
明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 1000 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序...