2014哈爾濱小米筆試經(jīng)驗
今年小米的筆試共三道大題，時(shí)間90分鐘
第一道 輸入一個(gè)整數數組，調整數組中數字的順序，使得所有奇數位于所有偶數的前面，例如輸入的數組為{1,2,4,7,9,8,10,15,14,20}，調整后的數組 {1,7,9,15,2,4,8,10,14,20}是一種滿(mǎn)足條件的'方案。函數的頭部已經(jīng)寫(xiě)好，無(wú)返回值，有兩個(gè)參數，一個(gè)是數組指針，另一個(gè)是該數組的長(cháng)度。
我的解答思路是使用兩個(gè)偽指針，一個(gè)指向數組的頭部，另一個(gè)指向數組的尾部，先從前向后掃描，找到第一個(gè)偶數，然后在從后向前掃描找到倒數第一個(gè)奇數，交換這兩個(gè)元素，循環(huán)上述步驟直到兩個(gè)指針相遇。
第二道 輸入一個(gè)二叉排序樹(shù)，將該二叉排序樹(shù)轉換為排序的雙向鏈表。要求不能創(chuàng )建任何新的節點(diǎn)，只調整指針的指向。(程序員面試100題的第一道題，輸入樣例一樣)，函數頭部已經(jīng)寫(xiě)好，無(wú)返回值，參數為根節點(diǎn)的指針。
第三道 輸入一個(gè)數學(xué)表達式，包含+、-、*、/、()運算，設計一個(gè)算法計算該表達式的值，+、-不作為正負號出現，函數頭部已經(jīng)給出，返回表達式的值，參數為字符串指針，給出了兩個(gè)函數，一個(gè)字符轉換成整數的函數，另一個(gè)是整數轉換成字符的函數，可以直接調用。輸入樣例 1+2*(3-4)
【2014哈爾濱小米筆試經(jīng)驗】相關(guān)文章：
小米創(chuàng )業(yè)的經(jīng)驗08-24
筆試經(jīng)驗：筆試內容準備09-02
故宮筆試經(jīng)驗05-07
長(cháng)虹筆試經(jīng)驗12-19
銀監會(huì )筆試經(jīng)驗12-18
招商筆試經(jīng)驗12-18
微軟筆試經(jīng)驗12-07
求職筆試經(jīng)驗12-07
小米南京分公司面試經(jīng)驗分享01-16