写点什么

week8- 作业二 - 根据当周学习情况,完成一篇学习总结

用户头像
未来已来
关注
发布于: 2020 年 12 月 14 日

一、文件与硬盘 I/O

1、物理设备:机械硬盘、固态硬盘

2、软件-数据结构:B+树、LSM 树

3、文件系统:文件控制块、Linux Inode 文件控制块

4、可靠性-RAID 方法、分布式文件系统 HDFS

二、常见数据结构与 Hash 表原理分析

1、时间复杂度和时间复杂度

2、数组、链表

3、Hash 表

4、队列、栈

三、红黑树原理与性能特性

1、树、二叉树、平衡二叉树

2、旋转二叉树恢复平衡

3、红黑树 红黑树 VS 平衡二叉树

4、跳表

四、经典算法

1、穷举算法

2、递归算法

3、贪心算法

4、动态规划

五、网络通信基本原理与性能优化

1、Web 请求的一次网络通信历程

2、OSI 七层模式和 TCP/IP 四层模型

3、网络数据包格式,数据表示

4、物理层、数据链路层负载路由、IP 负载均衡、传输层、HTTP 请求的 7 种方法、

六、非阻塞网络 I/O

1、服务端-客户端

2、多线程服务器-客户端

3、BIO

4、Socket 接收数据,系统内核的处理过程

5、NIO JavaNIO :Selector、Buffer、SelectableChannel、SelectionKey

6、Select(poll)管理下的 read 过程

用户头像

未来已来

关注

还未添加个人签名 2019.02.26 加入

还未添加个人简介

评论

发布
暂无评论
week8-作业二-根据当周学习情况,完成一篇学习总结