算法与数据结构——搜狐笔试题

算法题 59：产品合格率（搜狐笔试）

题目：某种产品,合格品率为0.96,一个合格品被检查成次品的概率是0.02,一个次品被检查成合格品的概率为0.05,问题:求一个被检查成合格品的产品确实为合格品的概率()
A、0.9978
B、0.9991
C、0.9855
D、0.96

*********************************************************************************************************************

算法题 75：用哪一种数据结构呢？（搜狐笔试题）

题目：某一系统功能,需要一次性加载N(N在1000左右)个随机数,后续只对该集合进行遍历.最宜采用哪种结构存放？
A、 Hash表
B、 二叉树
C、 链表
D、 图

*********************************************************************************************************************

算法题 127：发奖金（搜狐2016研发笔试题）

题目：狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组