2019 快手校招笔试题详解

可以理解为把5本书插到14本书的中间，即加头尾的15个空格里，有多少种组合。因为不能相邻，所以是有C(15, 5) = 3003 种方法

实际做的时候可以先计算C(19,5)，可以在A,B中选一个，大概率猜B

一看答案B中将c赋给a，就知道B是错误的

 

3.以下不属于应用层协议的是:

FTP协议文件传输协议 是应用层协议

域名系统英文：Domain Name System，缩写：DNS）是互联网的一项服务。它作为将域名和IP地址相互映射的一个分布式数据库，能够使人更方便地访问互联网。DNS使用TCP和UDP端口53[1]。

SSH 为 Secure Shell 的缩写，由 IETF 的网络小组（Network Working Group）所制定；SSH 为建立在应用层基础上的安全协议。

ICMP是（Internet Control Message Protocol）Internet控制报文协议。它是TCP/IP协议簇的一个子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。属于网络层协议

ping命令使用的就是ICMP

用字面意思就可以解决。

 

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（  ）

简单的链表题，注意仔细读题目，p，q，s已经有了，所以选C，

考察递归算法的过程

如果目的地址经路由表对比，发现不是在本网中，nat将改变源地址的IP改为路由器的IP地址

这里注意因为有两个2*2和两个3*3要分别除以2

C(10,2)*C(8,2)*C(6,3)*C(3,3)*/A(2,2)*A(2,2)

有难度的几何概型

这个题目考过很多遍，列方程解答

完全二叉树的叶子数等于节点数/2向上取整

无脑选哈夫曼编码

快排简单题目

 

先手获胜的概率一定超过1/2， 直接选D

严格做法:

第一次获胜的概率是1/6，第二次获胜的概率就是(1-1/6)*（1-1/6）*1/6（这里是因为第一次自己没有获胜，且别人也没有获胜的情况下，在第二种获胜的概率）,第三次获胜的概率就是(1-1/6)*（1-1/6）*(1-1/6)*（1-1/6）*1/6，依次类推，第n次获胜的概率是(1-1/6)*（1-1/6）n-1 *1/6，如前所述，获胜的概率就是

1/6+(1-1/6)*（1-1/6）*1/6+(1-1/6)*（1-1/6）*(1-1/6)*（1-1/6）*1/6+...+[(1-1/6)*（1-1/6）]n-1 *1/6

=1/6（1+25/36+（25/36）2+...+(25/36)n-1）

=1/6(1-(25/36)n-1) / (1-25/36)

=1/6*36/11

TCP和UDP 均为传输层协议，HTTP是应用层协议，IP是网络层协议，路由器属于网络层器件，跟IP协议有关

B树只能支持随机检索，而B+树是有序的树，既能支持随机检索，又能支持顺序检索。