新浪研發(fā)工程師哈爾濱站實(shí)習(xí)筆試經(jīng)驗(yàn)
經(jīng)歷了新浪筆試,寫篇筆經(jīng)記錄一下下,
新浪研發(fā)工程師哈爾濱站實(shí)習(xí)筆試經(jīng)驗(yàn)
。方便以后查看。一、基礎(chǔ)題
1、棧和隊(duì)列的異同點(diǎn)。
2、算法性能的4個(gè)評(píng)價(jià)標(biāo)準(zhǔn)。排序算法中最穩(wěn)定的算法。那幾個(gè)算法的空間復(fù)雜度是O(1)的。
3、線性表,平衡二叉樹,哈希表的優(yōu)缺點(diǎn)。
4、200支試管,一支有毒。用試紙介意檢驗(yàn),30分鐘才可以出結(jié)果。有充足器皿和試紙供選用。問如何用盡量少的'試紙?jiān)谧疃痰臅r(shí)間里測出哪支有毒?
二、算法題
1、用a[n]來構(gòu)造b[n],滿足 b[i] = (a[0]*a[1]*........a[i]*.....a[n-1])/a[i],
資料共享平臺(tái)
《新浪研發(fā)工程師哈爾濱站實(shí)習(xí)筆試經(jīng)驗(yàn)》(http://m.msguai.com)。要求:
(1)、不可用除法。
(2)、除了a[n]、b[n]以及遍歷索引等變量外,不可用其他變量。
(3)、時(shí)間復(fù)雜度O(n)、空間復(fù)雜度O(1)。
2、對兩個(gè)已排序的數(shù)組,如何高效的求出兩個(gè)數(shù)組中有相同的數(shù)。
三、關(guān)于一個(gè)BBS論壇的。原題回憶不全,就不在這里寫了。
【新浪研發(fā)工程師哈爾濱站實(shí)習(xí)筆試經(jīng)驗(yàn)】相關(guān)文章: