1. 程式人生 > >頭條& msra幾道面試題

頭條& msra幾道面試題

頭條
題目1,給定一個無向圖,找兩個節點之間的最短距離,這個其實就是bfs就可以
題目2,給定100e長度的陣列,資料型別unsignedfloat64,你只有2g的記憶體,如何找出中位數。
題目3,leetcode原題33. Search in Rotated Sorted Array。解決迴圈陣列的關鍵其實就是找到單調區間。

msra
題目1:如果有64個元素(不重複),那麼有多少子集?如果要你都print出來,且不允許記憶體佔用,該怎麼做?
題目2:給定一個數組,你可以用randint,randfloat,如果完成隨機洗牌?空間複雜度0(1)呢?
題目3:給定一個字串,例如123145617812387192837,要求:子串需要滿足元素不重複出現,比如123可以,1231其中1重複了,就不可以。滿足要求的最長子串長度是多少
題目4:給定字串,[]{}()只有這3種常見的括號,字串只有這個6個構成,合法條件是([]{})是合法的,{[]}()也合法,[(])不合法,[])(不合法。判斷該字串是否合法
題目5:題目4 的升級,求出字串裡面合法的最長合法子串?