新浪研发工程师哈尔滨站实习笔试经验
经历了新浪笔试,写篇笔经记录一下下,
新浪研发工程师哈尔滨站实习笔试经验
。方便以后查看。一、基础题
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],
资料共享平台
《新浪研发工程师哈尔滨站实习笔试经验》(http://meiwen.anslib.com)。要求:
(1)、不可用除法。
(2)、除了a[n]、b[n]以及遍历索引等变量外,不可用其他变量。
(3)、时间复杂度O(n)、空间复杂度O(1)。
2、对两个已排序的数组,如何高效的求出两个数组中有相同的数。
三、关于一个BBS论坛的。原题回忆不全,就不在这里写了。
【新浪研发工程师哈尔滨站实习笔试经验】相关文章:
1.新浪笔试经验
2.新浪笔试经验分享
3.新浪笔试经验精选
8.惠普研发笔试经验