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