Microstrategy公司筆試經驗

才智咖 人氣:1.1W

下面請看本站給大家推薦一家公司的筆試經驗

Microstrategy公司筆試經驗

microstrategy這個公司,網上都查不到什麼資訊,筆試經驗更是少,後來道聽塗說這家公司還是挺nb的。不過從今天的筆試也看得出來,全部資料結構加演算法,後面3道還是隻用虛擬碼就行,話說天天搞演算法還可以用虛擬碼的有幾家呢。。。
筆試總共2小時,全英文,前半小時是作文時間,後面5道演算法題,前面兩道要求用某種自己熟悉的語言下出來。
1題是sorted 的雙向連結串列插入,資料結構的'課後題,考慮頭部 尾部 中間三種情況,發現這樣做沒什麼意思,畢竟題目說要給個演算法,所以在中間那種情況我又分了2種,後來想好像是畫蛇添足。。。
2題是M、N長的兩個string,求公共字母或者字元,演算法複雜度要求小於M*N,開始以為是求最大公共子串呢。。。

3題是有奇數位長的陣列,其中只有一個元素是重複了奇數次,其他都重複了偶數次,找出那個唯一的元素。我一開始想到了stack,於是就寫了個stack的方法,把每個值建一個對應的stack,如果stack是空,就push,如果有元素,就pop,然後在查一次不是空的stack,感覺時間複雜度應該滿足要求了,空間可能不太完美。。。
4題算術表示式,不帶括號的,找出這種表示式中滿足乘法交換加法交換的算式,認為他們是等價的,不知道我是題目看錯,還是真的很簡單,這個。。。
5題n皇后。。。
問題都不算難,但是要都答好還是不很容易,而且好長時間沒看演算法了,n皇后知道原理,但是發現寫答也不太對。。。回朔的東西現在都不會寫,挫的。。。
 

TAGS:經驗 筆試