9-4 bilibili笔试

题型

1. 选择题 30道 - 60分
2. 编程题 3道 - 60分

选择题

1. cokie - session
   cockie是否可在消息体传输？
   session cockie安全性
   session是否可多服务器共享
2. linux epoll / select
3. cat file1 > file2 复制？
4. 固定大小线性表插入删除哪个快？
5. 两个栈模拟队列 - 总容量 (O>P) = 2P+1
6. 完全二叉树树叶节点数
7. 排序最坏时间
8. 子网划分，主机数

***是基于什么协议 ()
10.操作系统哪些信号不可捕获？

sigkill
SIGHUP
SIGQUIT
SIGUSR1
11.TCP状态
12.文件系统硬链接与innode

编程题

1. 从一个01序列中最多改变k个0找到最长的连续1子串.

2. 顺时针打印矩阵

3. 平均碎片长度 （aaabbbaac） = length / 4 = 2 .