📡
首页
🏢
企业
📚
考试
📖
攻略
📰
日报
👤
我的
校招宝-应届生校园招聘情报站
聚合秋招/春招/实习/提前批
面试真题
C++ · 中等 · 微软
手撕ringbuffer
中等
C++
🎤 微软
参考答案
结论:ringbuffer是环形缓冲区,用数组+读写指针高效缓冲字节流。核心要点:1)成员含char buf[N]、读r、写w指针;2)若容量为2幂可用位掩码&替代取模提升性能;3)写入时若剩余空间不足可选择覆盖或阻塞,读取移动r;4)与有界队列差异在于常处理连续字节流而非离散对象,用指针距离判空满;5)常用于音视频、网络IO。示例:template<size_t N>class Ring{char b[N];size_t w=0,r=0;bool push(char c);};
题目整理自公开面经,答案由校招宝自研生成,仅供参考
📚 更多「C++」面试真题
vector底层原理实现与扩容机制
简单
除了 `inline`,还能怎么设置内联函数?
简单
多态+内存对齐
中等
非虚函数和虚函数的调用原理
中等
构造函数抛出异常的问题
中等
简述智能指针种类以及使用场景
中等
菱形继承的内存模型,虚拟继承后会怎么样
困难
内联函数定义与宏定义的区别?
简单
查看全部「C++」真题 ›
‹ 返回面试真题库
首页
企业
考试
攻略
日报
我的