2012華為校園招聘上機筆試題

如同往年，華為今年剛一開學就來學校宣講了，9月6日和7日安排了軟體研發類的上機筆試（其他職位沒有筆試，直接通過網上註冊的簡歷篩選並安排面試）。

說下華為上機考試的特點和一些注意事項：

（1）考試時長為2個小時，總共有3個題（去年是2個題，難度要比今年大些），使用的是vc 6.0；

（2）3個題目中大致第乙個題是最簡單的，第三個題是最難的，這個難度只是假設你對所有的題都不熟悉而言的，所以在拿到題目過後一定要把所有題目過一遍，弄懂它們的要點，看是否有自己熟悉的題目，也做到心裡有數。這算得上是我昨天筆試的時候的乙個教訓吧；

（4）不要改動所給函式的原型，可以自己新增函式。另外，華為提供的工程是將main函式隱藏了的，所以自己不用再新增main函式。

以上便是我對於這次考試了解的一些情況，下面說說我做的3個筆試題（題意我只能大概的按我的理解組織下）。

1. 從兩個陣列的最後乙個元素比較兩個陣列中不同元素的個數，如有array1[5]=, array2[3]=，從array1[4]與array2[2]比較開始，到array1[2]與array[0]比較結束。這樣得出它們不同的元素個數為0，若array1[6]=，那麼他們不同的元素為3。

函式原型為 int compare_array( int len1, int array1, int len2, int array2 );

其中，len1與len2分別為陣列array1和array2的長度，函式返回值為兩個陣列不同元素的個數。

以下是上題的函式實現：

compare_array

1
intcompare_array( 
intlen1, 
intarray1, 
intlen2, 
intarray2 )217
18return
diff_num;
19}

2. 約瑟夫環（待新增）

3. 字串四則運算的實現

題目大意：有字串表示的乙個四則運算表示式，要求計算出該表示式的正確數值。四則運算即：加減乘除"+-*/"，另外該表示式中的數字只能是1位（數值範圍0~9）。另若有不能整除的情況，按向下取整處理，eg: 8/3得出值為2。

若有字串"8+7*2-9/3"，計算出其值為19。

主要考點：1. 數字的字元形式變換為數字形式的方法； 2. 數字的數字形式變換為數字的字串形式的方法。