刚经历了新浪笔试，写篇博客记录一下下。方便以后查看。
一、基础题
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论坛的。
原题回顾不全，就不在这里写了。