C++开发 面经

Last edited time
Sep 17, 2024 10:58 AM
AI summary
C++面试内容包括volatile关键字的作用、字节对齐的概念、红黑树的五个性质以及共享内存作为进程间最快的通信方式。提供了相关参考链接和资料以供深入学习。
Last edited by
Tags

面试内容节选

  • 红黑树的五个性质
    • 性质1:每个节点要么是黑色,要么是红色。
      性质2:根节点是黑色。
      性质3:每个叶子节点(NIL)是黑色。
      性质4:每个红色节点的两个子节点一定都是黑色。 不能有两个红色节点相连。
      性质5:任意一节点到每个叶子节点的路径都包含数量相同的黑结点。
      从性质5又可以推出: 性质5.1:如果一个节点存在黑子节点,那么该结点肯定有两个子节点。不然走另一条路就会少一层黑色结点。
 

参考资料

  1. CSDN参考
  1. 完整版
    1.  
Loading...