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

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

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

A、0.9978

B、0.9991

C、0.9855

D、0.96

[b][b]*********************************************************************************************************************[/b][/b]

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

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

A、 Hash表

B、 二叉树

C、 链表

D、 图

[b][b]*********************************************************************************************************************[/b][/b]

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

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

输入描述：

每组数据先输入N，然后N行输入N个正整数，每个数表示每个组的比赛成绩。

输出描述：

输出至少需要多少w的奖金

示例1

输入

10

20

32

12

32

45

11

21

31

41

33

输出

20

[b][b]*********************************************************************************************************************[/b][/b]

#

[b][b]*********************************************************************************************************************[/b][/b]