新浪研發(fā)工程師哈爾濱站實習筆試經(jīng)驗

　　經(jīng)歷了新浪筆試，寫篇筆經(jīng)記錄一下下，

新浪研發(fā)工程師哈爾濱站實習筆試經(jīng)驗

　　一、基礎題

　　1、棧和隊列的異同點。

　　2、算法性能的4個評價標準。排序算法中最穩(wěn)定的算法。那幾個算法的空間復雜度是O(1)的。

　　3、線性表，平衡二叉樹，哈希表的優(yōu)缺點。

　　4、200支試管，一支有毒。用試紙介意檢驗，30分鐘才可以出結(jié)果。有充足器皿和試紙供選用。問如何用盡量少的試紙在最短的時間里測出哪支有毒?

　　二、算法題

　　1、用a[n]來構(gòu)造b[n],滿足 b[i] = (a[0]*a[1]*........a[i]*.....a[n-1])/a[i]，

資料共享平臺

　　要求：

　　(1)、不可用除法。

　　(2)、除了a[n]、b[n]以及遍歷索引等變量外，不可用其他變量。

　　(3)、時間復雜度O(n)、空間復雜度O(1)。

　　2、對兩個已排序的數(shù)組，如何高效的求出兩個數(shù)組中有相同的數(shù)。

　　三、關(guān)于一個BBS論壇的。原題回憶不全，就不在這里寫了。

【新浪研發(fā)工程師哈爾濱站實習筆試經(jīng)驗】相關(guān)文章：

新浪筆試經(jīng)驗精選10-04

新浪筆試經(jīng)驗08-22

新浪筆試經(jīng)驗分享10-05

百度哈爾濱站產(chǎn)品運營筆試經(jīng)驗09-30

萬科哈爾濱筆試經(jīng)驗09-01

惠普研發(fā)筆試經(jīng)驗07-17

新浪編輯筆試07-28

新浪筆試總結(jié)10-10

美團校招產(chǎn)品哈爾濱站筆試題05-22

新浪公司筆試實錄08-14