现在的位置: 首页 > 综合 > 正文

几道百度笔试题

2013年11月09日 ⁄ 综合 ⁄ 共 3827字 ⁄ 字号 评论关闭

1、
设计栈的结构,要求实现min()函数,就是取当前栈中的最小值,要求栈的操作push,pop,min的时间复杂度为0(1)。

 

第二种方法  

 

2、有一串珠子m个,有n种颜色,要求截取一段,包含所有的颜色,怎么截最短,描述详细的算法过程,计算空间时间复杂度。

 

 

 

问题来自:
http://topic.csdn.net/u/20101018/17/275aadee-9c49-42e4-859a-4c61bad3c722.html

 

 3、微软面试例题

 

 

 

4、生成一些随机数,从0到52,要求是没有重复的。要求写出O(1)的算法?

 

抱歉!评论已关闭.