4399笔试题

1、冒泡排序的时间复杂度

2、有无序数字5000个，用什么算法能快速的找出最大的前50个数字

3、比如有10个台阶，一直青蛙一次只能跳一个或者二个台阶，问青蛙从第一个台阶开始跳最多有几种跳法

4、从区间[-2，2]中随意取出二个实数，它们的和>1的概率

5、二叉树的的高度为5，问最多有几个节点

6、比如某层楼高100层，一个鸡蛋从第N层落下不会摔坏，问给你二个鸡蛋，你最少几次能求出N值（提示:考虑只有一个鸡蛋的情景）

7、某个抽奖平台举行10天的抽奖活动，有N个用户进行抽奖，由于缓存问题，后台最多只能保存N个用户的信息，请设

计一种算法，让他们的抽奖概率相等

8、谈谈你最喜欢的一款游戏或者应用，说说你喜欢他的地方或者他的优点，并对他进行优化

9、假如做一款相片浏览器，说说你的设计模块思路，考虑缓存和运行速度问题