C++面试

1. 个人情况自我介绍2.  基础多态的实现机制——（静态多态也就是重载，动态多态（虚函数，虚函数表，不同子类调用同一函数的效果不同，虚函数指针））如何保证并发安全？——（回答了加锁、互斥、读写，共享，间隙，和原子操作）了解CAS操作吗？（答到原子操作和自旋，造成CPU忙等待，但不会嵌入内核）CAS的问题了解吗？（答到了）ABA问题了解吗？（答到了，但是不熟练）内核态和用户态的区别是？（硬件访问权限和资源访问权限）协程有了解过吗？（没写过，但知道是用户态的线程，并发性极强）HTTP和TCP和UDP是什么，有什么区别，介绍一下？（应用层/传输层，HTTP的版本，HTTP基于TCP，TCP的可靠交付？）TCP用什么保证可靠交付？（回答了序列号，ACK，重传，拥塞控制和接收窗口返回）HTTP可以基于UDP实现吗？（正常不行，除非UDP内部实现了可靠）UDP为什么可以用在游戏传输？（可接受一些损耗，因为可以补帧，但延迟卡顿会非常明显）3. 项目拷打：缓存系统是本地的吗？怎么实现的？LRU怎么实现？LRU-K进阶在哪？内存泄露怎么解决？了解垃圾回收吗？（这个答的不好，记得垃圾回收有三个限制只能达到两个，C++实现了性能最优，因此要手动管理，Java的GC自动管理，因此性能会稍差）shared_ptr的引用计数原理？什么时候被清理的？工作负载剧烈变化场景是怎么个变化？（项目细节）如果缓存系统加上TTL呢？你怎么实现？Redis的LRU策略了解吗？缓存击穿是什么？解决方案有什么？QPS怎么测的？具体在什么环境下测量的？具体测QPS需要考虑哪些指标？比如CPU核数？哈希倾斜了解吗？分片的时候出现哈希倾斜怎么解决？raft从哪里学习的？MCP了解吗？SKILL了解吗？（没怎么了解，未深入）了解哪些分布式一致性算法？（raft?ZAP？）哪些场景需要这些分布式一致性算法？或者说协议？Protobuf 和 Json 在网络传输中怎么抉择？（包体大小，反序列和序列化，可读性）CAP的一致性和数据库事务的一致性对比一下？CAP的CA，CP，AP各自是什么，有哪些协议，用在哪些场景。4. 怎么学习的？当前的安排是？力扣题：19. 删除链表的倒数第 N 个结点（因为做过，说了思路，然后扩展，可以类比哪种数据结构解决，说了栈，说对了）402. 移掉 K 位数字（这道题手写，写了可能得有15分钟...微调得有点久，一些细节没考虑好...）反问环节1. 业务范围？2. 表现评价：- 面试官反馈：基础扎实，但项目细节还需深挖。- 面试官人很好，收获良多！期待二面，但未必能二面（一成把握）

各种拷打项目，结合项目来问八股 答得不太好的   SACK 在标准 TCP（如 TCP Tahoe 或 Reno）中，确认号（ACK Number）仅表示接收端已成功接收的连续字节流边界。一旦中间某个分节（Segment）丢失，即使后续更高序号的分节已到达并存入接收缓冲区，接收端也只能发送该缺失分节起始序号的 ACK。  累积确认位：依然保留，用于指示当前已按序收到的最后一个字节。 SACK 选项字段：在 TCP 报文头的 Options 字段中，新增了 SACK 块。每个块由一对 左边界 (Left Edge) 和 右边界 (Right Edge) 组成，精确描述了接收缓冲区内已收到的非连续...

本科二本非科班，双非硕，目前就学习了c++黑马的基础课程，力扣题刷了数组十个左右，希望可以找到一个后端工作，计划学这些东西：linux多线程编程，网络编程，数据库，redis，stl源码，再做一个项目，最后背八股。四个月左右的时间有没有希望？如果全部学完，可以找到实习吗

1. 阻塞和非阻塞有什么区别答案：阻塞和非阻塞说的是一个调用在资源暂时不可用时，当前线程会不会被挂起等待。阻塞调用在条件不满足时会让线程睡眠，直到数据就绪、锁可用或者事件发生后再返回。非阻塞调用在条件不满足时会立刻返回，不会把线程卡住，调用方需要自己决定是重试、轮询还是交给事件驱动框架处理。比如 socket 读操作，如果是阻塞模式，没有数据时线程会一直等；如果是非阻塞模式，没有数据时通常返回 EAGAIN 或 EWOULDBLOCK。这里要注意，非阻塞不等于异步，异步强调的是结果不是在当前调用栈里直接拿到，而是后面以通知、回调或 future 的形式回来。代码： #include <f...