2014哈爾濱小米筆試經(jīng)驗

　　今年小米的筆試共三道大題，時間90分鐘

　　第一道 輸入一個整數(shù)數(shù)組，調整數(shù)組中數(shù)字的順序，使得所有奇數(shù)位于所有偶數(shù)的前面，例如輸入的數(shù)組為{1,2,4,7,9,8,10,15,14,20}，調整后的數(shù)組 {1,7,9,15,2,4,8,10,14,20}是一種滿足條件的'方案。函數(shù)的頭部已經(jīng)寫好，無返回值，有兩個參數(shù)，一個是數(shù)組指針，另一個是該數(shù)組的長度。

　　我的解答思路是使用兩個偽指針，一個指向數(shù)組的頭部，另一個指向數(shù)組的尾部，先從前向后掃描，找到第一個偶數(shù)，然后在從后向前掃描找到倒數(shù)第一個奇數(shù)，交換這兩個元素，循環(huán)上述步驟直到兩個指針相遇。

　　第二道 輸入一個二叉排序樹，將該二叉排序樹轉換為排序的雙向鏈表。要求不能創(chuàng)建任何新的節(jié)點，只調整指針的指向。(程序員面試100題的第一道題，輸入樣例一樣)，函數(shù)頭部已經(jīng)寫好，無返回值，參數(shù)為根節(jié)點的指針。

　　第三道 輸入一個數(shù)學表達式，包含+、-、*、/、()運算，設計一個算法計算該表達式的值，+、-不作為正負號出現(xiàn)，函數(shù)頭部已經(jīng)給出，返回表達式的值，參數(shù)為字符串指針，給出了兩個函數(shù)，一個字符轉換成整數(shù)的函數(shù)，另一個是整數(shù)轉換成字符的函數(shù)，可以直接調用。輸入樣例 1+2*(3-4)

【2014哈爾濱小米筆試經(jīng)驗】相關文章：

小米創(chuàng)業(yè)的經(jīng)驗08-24

筆試經(jīng)驗：筆試內容準備09-02

故宮筆試經(jīng)驗05-07

長虹筆試經(jīng)驗12-19

銀監(jiān)會筆試經(jīng)驗12-18

招商筆試經(jīng)驗12-18

微軟筆試經(jīng)驗12-07

求職筆試經(jīng)驗12-07

蘇寧筆試經(jīng)驗筆試寫作10-30

小米南京分公司面試經(jīng)驗分享01-16