microstrategy筆試題目分享

　　轉(zhuǎn)載

　　microstrategy這個公司，網(wǎng)上都查不到什么信息，筆試經(jīng)驗(yàn)更是少，后來道聽涂說這家公司還是挺nb的。不過從今天的筆試也看得出來，全部數(shù)據(jù)結(jié)構(gòu)加算法，后面3道還是只用偽代碼就行，話說天天搞算法還可以用偽代碼的有幾家呢。。。

　　筆試總共2小時，全英文，前半小時是作文時間，后面5道算法題，前面兩道要求用某種自己熟悉的語言下出來。

　　1題是sorted 的雙向鏈表插入，數(shù)據(jù)結(jié)構(gòu)的課后題，考慮頭部 尾部 中間三種情況，發(fā)現(xiàn)這樣做沒什么意思，畢竟題目說要給個算法，所以在中間那種情況我又分了2種，后來想好像是畫蛇添足。。。

　　2題是M、N長的兩個string，求公共字母或者字符，算法復(fù)雜度要求小于M*N，開始以為是求最大公共子串呢。。。

　　3題是有奇數(shù)位長的數(shù)組，其中只有一個元素是重復(fù)了奇數(shù)次，其他都重復(fù)了偶數(shù)次，找出那個唯一的元素。我一開始想到了stack，于是就寫了個stack的方法，把每個值建一個對應(yīng)的stack，如果stack是空，就push，如果有元素，就pop，然后在查一次不是空的stack，感覺時間復(fù)雜度應(yīng)該滿足要求了，空間可能不太完美。。。

　　4題算術(shù)表達(dá)式，不帶括號的，找出這種表達(dá)式中滿足乘法交換加法交換的算式，認(rèn)為他們是等價的，不知道我是題目看錯，還是真的很簡單，這個。。。

　　5題n皇后。。。

　　問題都不算難，但是要都答好還是不很容易，而且好長時間沒看算法了，n皇后知道原理，但是發(fā)現(xiàn)寫答也不太對。。�；厮返臇|西現(xiàn)在都不會寫，挫的。。。

　　ps 又是去復(fù)旦筆試，來回就要花5個小時了，我看我周圍全是交大的，郁悶。。。就不能安排個近點(diǎn)的么。。。

【microstrategy筆試題目分享】相關(guān)文章：

OPPO筆試真題分享，筆試題目分享11-21

分享VB 筆試題目11-21

Google筆試題目分享11-21

筆試的題目和經(jīng)驗(yàn)分享11-21

奧美筆試題目分享11-26

口語和筆試題目分享11-21

東方廣場 筆試題目分享11-21

上海所的筆試題目分享11-21

漢王筆試題目分享11-21

瑪氏的筆試題目分享11-21