經歷了新浪筆試，寫篇筆經記錄一下下。方便以後查看。
一、基礎題
1、棧和佇列的異同點。
2、算法性能的4個評價標準。排序算法中最穩定的算法。那幾個算法的空間複雜度是o(1)的。
3、線性表，平衡二叉樹，哈希表的優缺點。
4、200支試管，一支有毒。用試紙介意檢驗，30分鐘才可以出結果。有充足器皿和試紙供選用。問如何用儘量少的試紙在最短的時間裡測出哪支有毒?
二、算法題
1、用a[n]來構造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、對兩個已排序的數組，如何高效的求出兩個數組中有相同的數。
三、關於一個bbs論壇的。原題回憶不全，就不在這裡寫了。