- 相關(guān)推薦
microstrategy筆試題目分享
轉(zhuǎn)載
microstrategy這個(gè)公司，網(wǎng)上都查不到什么信息，筆試經(jīng)驗(yàn)更是少，后來(lái)道聽(tīng)涂說(shuō)這家公司還是挺nb的。不過(guò)從今天的筆試也看得出來(lái)，全部數(shù)據(jù)結(jié)構(gòu)加算法，后面3道還是只用偽代碼就行，話說(shuō)天天搞算法還可以用偽代碼的有幾家呢。。。
筆試總共2小時(shí)，全英文，前半小時(shí)是作文時(shí)間，后面5道算法題，前面兩道要求用某種自己熟悉的語(yǔ)言下出來(lái)。
1題是sorted 的雙向鏈表插入，數(shù)據(jù)結(jié)構(gòu)的課后題，考慮頭部 尾部 中間三種情況，發(fā)現(xiàn)這樣做沒(méi)什么意思，畢竟題目說(shuō)要給個(gè)算法，所以在中間那種情況我又分了2種，后來(lái)想好像是畫蛇添足。。。
2題是M、N長(zhǎng)的兩個(gè)string，求公共字母或者字符，算法復(fù)雜度要求小于M*N，開(kāi)始以為是求最大公共子串呢。。。
3題是有奇數(shù)位長(zhǎng)的數(shù)組，其中只有一個(gè)元素是重復(fù)了奇數(shù)次，其他都重復(fù)了偶數(shù)次，找出那個(gè)唯一的元素。我一開(kāi)始想到了stack，于是就寫了個(gè)stack的方法，把每個(gè)值建一個(gè)對(duì)應(yīng)的stack，如果stack是空，就push，如果有元素，就pop，然后在查一次不是空的stack，感覺(jué)時(shí)間復(fù)雜度應(yīng)該滿足要求了，空間可能不太完美。。。
4題算術(shù)表達(dá)式，不帶括號(hào)的，找出這種表達(dá)式中滿足乘法交換加法交換的算式，認(rèn)為他們是等價(jià)的，不知道我是題目看錯(cuò)，還是真的很簡(jiǎn)單，這個(gè)。。。
5題n皇后。。。
問(wèn)題都不算難，但是要都答好還是不很容易，而且好長(zhǎng)時(shí)間沒(méi)看算法了，n皇后知道原理，但是發(fā)現(xiàn)寫答也不太對(duì)。。�；厮返臇|西現(xiàn)在都不會(huì)寫，挫的。。。
ps 又是去復(fù)旦筆試，來(lái)回就要花5個(gè)小時(shí)了，我看我周圍全是交大的，郁悶。。。就不能安排個(gè)近點(diǎn)的么。。。
【microstrategy筆試題目分享】相關(guān)文章：
OPPO筆試真題分享，筆試題目分享11-21
分享VB 筆試題目11-21
Google筆試題目分享11-21
奧美筆試題目分享11-26
口語(yǔ)和筆試題目分享11-21
東方廣場(chǎng) 筆試題目分享11-21
上海所的筆試題目分享11-21
漢王筆試題目分享11-21
瑪氏的筆試題目分享11-21