2014新浪研发project师实习笔试（哈尔滨站）

刚经历了新浪笔试，写篇博客记录一下下。方便以后查看。

一、基础题

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论坛的。

原题回顾不全，就不在这里写了。