求助：知乎2019秋招算法岗测评题，求大佬帮看

这是一篇求助帖我手上有一套知乎今年秋招提前批的试题，但是没有答案，有大佬可以帮忙做一下么？？万分感激！

一、单选题

1. 你有1000枚1元硬币,999个都是正常的,只有1个硬币正反面都是国徽。假设你随机抽了1枚硬币岀来,你抛这枚硬币10次,每一次都是国徽朝上。请问你抽中的是那枚两面国徽的硬币的概率是多少？

A:≈99.9%

B:≈99%

C:≈50%

D:≈1%

E:≈0.1%

2. 假设你是本市排名第一的富商,某天你被2个海盗绑架到一条船上,海盗们拿到了赎金,但幸运的是这2个海盗因为赎金分配大打出手,而你挣脱了绳索并抢到了一把枪。现在你们3人每人都有把枪,互相举枪指向别人。你们3人只有1人能够幸存。也就是说,如果你要活命,那么这2个海盗必须死。假设,你枪法不准,只有10%的命中率,海盗A有30%的命中率,海盗B有60%的命中率。再假设,你们的***顺序是固定的,你先***,接着是海盗A,再接着是海盗B,再接着是你,…,一直轮流直到最后一人存活,而你们的弹药是充足的。请问,你第一枪应该先打谁？

A:海盗A

B:海盗B

C:都不打,开空枪

3. Nave Bayes是一种特殊的 Bayes分类器特征变量是X类别标签是C,它的一个假定是？

A:各类别的先验概率P(C)是相等的

B:以0为均值,sqr(2)/2为标准差的正态分布

C:特征变量X的各个维度是类别条件独立随机变量

D:P(X|C)是高斯分布

4. 关于 logit回归和SVM不正确的是

A:Logit回归目标函数是最小化后验概率

B:Logit回归可以用于预测事件发生概率的大小

C:SVM目标是结构风险最小化

D:SVM可以有效避免模型过拟合

5. 以下几种模型方法属于判别式模型( Discriminative model)的是

A:混合高斯模型

B:条件随机场模型

C:朴素贝叶斯

D:隐马尔科夫模型

二、多项选择题

1.对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是（）

A:7.1101191149111204E18

B:7.1101191149111204E18

C:7.1109111141191199E18

D:1.10120911122114E20

2.设在内存中有P1、P2、P3三道程序,并按照P1、P2、P3的优先次序运行,其内部计算和O操作时间由下图给出：

调度程序的执行时间忽略不计,完成这三道程序比单道运行节省的时间是（）

A:80ms

B:120ms

C:160ms

D:200ms

3.关于滑动窗口协议( Sliding Window Protocol),以下说法错误的是:

A:滑动窗口协议工作在网络层

B:滑动窗口协议是为了避免网络拥塞

C:滑动窗口协议可以保证网络包保持顺序、不出错误地提交给应用层

D:当接受方接收到的网络包超过接受窗口时,会将该网络包丢弃

三、问答题

1.对知乎来说,我们对系统进行优化,一方面是为了吸引读者,另一方面也是为了产出高质量、受欢迎的内容。因此,我们需要设计一个系统来预测某一用户撰写某一问题答案的可能性,它将问题通过提示发送给潜在的优质回答者。

请设计一个系统,来实现上述功能(预测某一用户撰写某一问题答案的可能性),简要概述系统架构和基本步骤。

2.一个长度为L(L>=1)的升序序列S,处在第L/2个位置的数称为S的中位数。例如,若序列S1=(11,13,15,17,19),则S1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若S2=(2,4,6,8,20),则S1和S2的中位数是11。现在有两个等长升序序列A和B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数。