摘要： 路由协议 路由协议分为两种 链路路由协议和距离矢量协议 距离矢量协议 底层使用bellman_ford最短路径算法实现，利用每个路由表上面记录的信息，（源地址，目标地址，跳数），然后来更新节点之间的信息 问题：如果中间有一台机器突然离线挂机了，那么其他想要从这台机器上得到距离就会想办法从其他机器上获 阅读全文

摘要： 操作系统四个特征 1，并发 2，共享 3，异步 4，虚拟 进程和程序的区别 1，进程是动态的，相当于程序的一次执行，包含程序 数据 PCB 2，进程有生命周期，程序可以长久存在 3，一个进程执行多次程序，一个程序可以被多个进程使用 4，进程和程序的组成不一样，进程是程序 数据 PCB C++ for 阅读全文

摘要： 红黑树是什么？ 其实也是平衡二叉树，只是给每个节点标了红黑颜色 为什么需要红黑树？ 红黑树其实基础还是二叉查找树，只是因为二叉查找树很容易出现不平衡的情况，最坏情况相当于O（n），红黑树和AVL树应运而生，AVL树的话，因为平衡度要求是[-1,1]太严格，所以插入和删除的时候的效率并不是很高，比不上 阅读全文

摘要： B树 也叫 B-树 用途：用于少部分数据库和mongdb索引 索引：如果我们去查询某的字段等于某个值的数据，我们要去遍历所有数据才能得出，但是我们如果建立了索引，也就是对某个字段建立了索引，我们就可以高效的直接查找出对应值的数据在哪里了，底层用B，B+树实现 B树的特性：待补 为什么需要B树？ 其实 阅读全文

摘要： OSI参考模型 与 TCP/IP模型 应用层 - > 应用层 表示层 会话层 传输层 -> 传输层 数据链路层 -> 网络接口层 物理层 一般主要考察TCP/IP，因为TCP/IP才是常用的，OSI只是理想上 各层设备及传输单位 物理层：中继器 集线器 单位：bit流 数据链路层：网桥 交换机 网卡 阅读全文

摘要： 链表： 快慢指针：一个慢指针（一次走一步）一个快指针（一次走两步） 应用：判断链表是否有环，判断环的入口位置，求中位数，求倒数第k位等 判断链表是否有环：直接一快一慢去走，如果能碰到，那么说明有环，如果快指针走到NULL，那么无环 判断环入口位置：一快一慢走去，如果碰到了，那么将，慢指针放回入口，然 阅读全文

摘要： 二维数组有两种存储方式 1，行优先存储 在连续的内存上，一行一行的安在上面 2，列优先存储 在连续的内存上，一列一列的安在上面 c/c++数组都是采用的行优先存储 例题： 在c语言中有一个矩阵大小16K*16K，若对两个这样的矩阵进行运算，行优先读取与列优先读取的区别？ A 一样快 B，行优先快 C 阅读全文

摘要： 来源：https://www.nowcoder.com/discuss/57978 如何消除隐式转换？ 面经解释：使用explicit关键字进行修饰 自己补充：explicit关键字修饰，一般来说加了肯定比不加好，主要用来针对隐式的强转 例子： class A{ public: A(const st 阅读全文

摘要： 来源：2019爱奇艺秋招C++笔试题（B） internet骨干网中的路由器通过BGP协议传输数据,BGP协议使用传输层的协议与端口有（ ） 正确答案: B C 你的答案: A C (错误) A.udp协议 B.tcp协议 C.端口179 D.端口169 解析：RIP协议、OSPF协议，它们是内部网 阅读全文

该文被密码保护。 阅读全文