七牛云存储

总共100分，选择5‘×5,填空5×5’，问答编程5×10‘

选择主要知识点：

1.二叉树遍历（已知前，后序遍历求不可能的中序遍历）

2.查找

3.大根堆

4.网络（tcp/udp等）

5.图，一个有五个顶点的图，要去掉多少条边才能生成树

 

填空：

1.数列找规律

2.求概率（磁盘丢文件概率计算）

3.ABA×BAA=ACCCCB求A,B,C

4.2^100-2^50-2^10-1二进制数里有多少个1

5.ping用到的协议，从IP地址到mac地址的协议

 

大题：

1.逛论坛图片无法显示，有哪些原因？

2.实现两个大树相乘

3.实现一个函数，弹出大根堆的堆顶元素，并重新建堆

4.找最短路径的算法

5.你最了解的技术，说服别人使用