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

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

一、基础题

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论坛的。原题回忆不全，就不在这里写了。