知乎2019秋招算法岗笔试题分享

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

A:≈99.9%

B:≈99%

C:≈50%

D:≈1%

E:≈0.1%

A:海盗A

B:海盗B

C:都不打,开空枪

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

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

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

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

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

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

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

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

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

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

A:80ms

B:120ms

C:160ms

D:200ms

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

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

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

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

三、问答题

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

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

要求

(1)给出算法的基本设计思想。

(2)根据设计思想,采用C或C++或JAVA语言描述算法,关键之处给出注释。

(3)说明你所设计算法的时间复杂度和空间复杂度。

3.分类问题的评价标准有哪些?ROC和AUC分别是什么,坐标的意义是?

四、编程题

1.题目名称:进制转换

时间限制:3000ms

题目描述:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入描述:多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)

输出描述:每行输出对应的二进制数。

例

输入3

输出11

2.题目名称:目录结构

时间限制:3000ms

题目描述:给你一串路径,譬如:a\b\c a\d\e b\cst d\你把这些路径中蕴含的目录结构给画出来,子目录直接列在父目录下面,并比父目录向右缩一格,就像这样: a b c d e b cst d

同一级的需要按字母顺序排列,不能乱。

输入描述:每个测试案例第一行为一个正整数n(n<=10)表示有n个路径,当n为0时,测试结

束,接下来有n行,每行有一个字串表示一个路径,长度小于50。

输出描述:输岀目录结构,每一个测试样例的输岀紧跟一个空行。

示例1：

输入

4

a\b\c

a\d\e

b\cst

d\

输出

a

b

c

d

e

b

cst

d