頭條 msra幾道面試題

2022-07-29 15:18:18 字數 567 閱讀 2050

頭條

題目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 的公升級,求出字串裡面合法的最長合法子串?

給自己打個廣告:

幾道面試題

系統呼叫與函式的區別 從程式完成的功能來看,函式庫提供的函式通常是不需要作業系統的服務,函式是在使用者空間內執行的,除非函式涉及到i o操作等,一般是不會切到核心態的。系統呼叫是要求作業系統為使用者提供程序,提供某種服務,通常是涉及系統的硬體資源和一些敏感的軟體資源等。函式庫的函式,尤其與輸入輸出相...

幾道面試題

1 下列程式片段執行時間排序 1 for uint i 0 i 1024 i char url char malloc 4096 memset url,0x0,4096 free url 2 for uint i 0 i 1024 i 3 char url char malloc 4096 for ...

幾道面試題

q 您在什麼情況下會用到虛方法?它與介面有什麼不同?q override與過載有什麼區別?q 值型別與引用型別有什麼區別?q 怎樣理解靜態變數?q 向伺服器傳送請求有幾種方式?q datareader與dataset有什麼區別?q 用.net做b s結構的系統,您是用幾層結構來開發,每一層之間的關係...