面试常考题
校招还是注重基础!
DwightYu
这个作者很懒,什么都没留下…
展开
-
计算机网络复习
1.OSI七层协议 应用层 应用间通信交互规则 表示层 会话层 运输层 两台主机中进程之间的通信提供通用的数据传输服务 TCP/IP 网络层 负责为分组交换网上的不同主机提供通信服务 数据链路层 物理层 2.子网掩码 为什么要? -IP地址空间利用率低。与ABC类地址有关。 -每一个路由器都应当从路由表查出应该怎样到达其他网络的下一跳路由器。给每个物理网络都分配会造成路由表过大。 -两级IP不够灵活。需要新网络时要去申请。 3.面向连接TCP和无连接UDP -连接...原创 2020-12-03 10:45:06 · 108 阅读 · 0 评论 -
快速排序
快速排序算法思想 (1)先从待排序记录中选取一个作为枢轴(pivot),并增设两个指针low和high分别指向待排序记录的首和尾; (2)然后从high指针开始向前搜索,当找到小于枢轴的记录,则将此记录与枢轴记录的位置进行交换,接着从low指针出发向后搜索,当找到大于枢轴的记录,同样将此记录与枢轴位置进行交换; (3)重复上面操作,直到low和high指向同一位置为止,再将枢轴放到该位置,即为一趟快速排序,递归地调用算法,多趟排序后即可排好。 快速排序算法的实现分为三个阶段: (1)一..原创 2020-12-02 12:23:07 · 121 阅读 · 1 评论