新浪研发工程师实习笔试真题哈尔滨站.pdfVIP

2014新浪研发工程师实习笔试(站)

2015-08-11朱迪

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

一、基础题

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