哈爾濱小米筆試經(jīng)驗(yàn)

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

　　第一道 輸入一個(gè)整數(shù)數(shù)組，調(diào)整數(shù)組中數(shù)字的順序，使得所有奇數(shù)位于所有偶數(shù)的前面，例如輸入的數(shù)組為{1,2,4,7,9,8,10,15,14,20}，調(diào)整后的數(shù)組 {1,7,9,15,2,4,8,10,14,20}是一種滿足條件的方案，

哈爾濱小米筆試經(jīng)驗(yàn)

。函數(shù)的頭部已經(jīng)寫好，無返回值，有兩個(gè)參數(shù)，一個(gè)是數(shù)組指針，另一個(gè)是該數(shù)組的長度。

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

資料共享平臺

《哈爾濱小米筆試經(jīng)驗(yàn)》(http://www.dameics.com)。

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

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

【哈爾濱小米筆試經(jīng)驗(yàn)】相關(guān)文章：

萬科哈爾濱筆試經(jīng)驗(yàn)09-01

百度哈爾濱站產(chǎn)品運(yùn)營筆試經(jīng)驗(yàn)09-30

小米校園招聘筆試題11-03

中海地產(chǎn)筆試經(jīng)驗(yàn)學(xué)生筆試經(jīng)驗(yàn)08-27

惠普筆試經(jīng)驗(yàn)英語筆試10-18

金山筆試經(jīng)驗(yàn)網(wǎng)游筆試08-03

KPMG筆試經(jīng)驗(yàn)上海筆試07-05

筆試經(jīng)驗(yàn)歸納筆試分類10-08

MBA筆試經(jīng)驗(yàn)筆試準(zhǔn)則06-13

網(wǎng)上筆試經(jīng)驗(yàn)07-19