C++秋招

难度简单，15选择+4简答+2编程基本是智力题和数学题编程居然是用文本编辑器，两题都是简答题文本编辑器太💩了，做的我浑身难受，输入输出的形式也没给的很仔细，所以也没认真做，当简答题写了

昨天刷到了一个女生的视频，给我共鸣到想给她哭一个哈哈哈哈哈哈也是没招了，咱们26届也是为了屎拼尽全力的过命交情了秋招直接给咱们变成实习offer了

一、 开场及背景了解自我介绍：你可以简单地自我介绍一下吗？项目性质：所以这两个项目主要是你个人的练手项目，对吧？实习经历：中间有参加过什么其他公司的实习之类的吗？或者跟着导师/师兄做一些正式的项目？求职规划：为什么没有实习经历？是因为机会比较少，还是个人规划的原因？（面试官补充：因为计算机专业通常很看重实践经验，理论上机会也比较多）所以考虑实习这件事是比较晚的吗？同辈情况：你身边的同学（的求职/升学情况）呢？二、 技术问题：计算机基础CPU缓存：CPU周围的L1, L2, L3这些多级缓存，它的主要作用或者意义是什么？因为这些缓存的存在，如何保证数据的一致性？CPU缓存（追问）：既然第一次访问数据需要从主内存加载到各级缓存，这是否意味着第一次访问反而会更慢？缓存的“预读”（prefetching）机制是指什么？（面试官举例：我只想读一个变量，但它把一整块数据都读进来了，这是为了加速后续的访问吗？）并发与锁：在并发编程中，自旋锁和互斥锁分别适用于什么样的场景？并发与锁（结合项目追问）：在你的实际项目中，有用到自旋锁的场景吗？可以举个例子吗？（针对你回答的动态选择策略）所以这是取决于你要更新的缓存数量，动态决策使用互斥锁还是自旋锁吗？你是这么实现的吗？你有对比过这两种策略（自旋锁 vs 互斥锁）的性能差异吗？比如，缓存数量达到多少或者耗时多长，你会切换策略？那你当时的策略具体是怎样的？比如说，更新多少个缓存的时候会采用自旋锁？三、 技术问题：C++语言菱形继承：C++的多重继承会产生菱形继承问题，你可以描述一下这具体是个什么样的问题吗？采用虚继承的方式可以彻底解决这个问题吗？会不会带来任何其他问题？菱形继承（追问）：如果我们继承的两个类（A和B），我们不确定它们背后是否有一个共同的基类，那是不是意味着最好总是采用虚继承的方式，以避免潜在问题？拷贝与移动构造：你了解C++的拷贝构造函数和C++11引入的移动构造函数吗？它们俩的差异和应用场景是什么？拷贝与移动构造（结合项目追问）：在你实际的项目中也有使用过（移动构造/移动语义）吗？四、 技术问题：网络协议TCP挥手：为什么TCP断开连接是四次挥手，而不是三次？TIME_WAIT状态：TCP主动关闭方在最后一次挥手后，为什么要进入一个TIME_WAIT状态并等待一段时间？TCP替代方案：TCP的TIME_WAIT机制会延长连接释放时间。现在有没有一些新的协议（比如QUIC）针对这一点做了优化，既能保证正常运行，又能有更好的连接释放性能？QUIC协议（追问）：QUIC协议是如何做到在1-RTT（甚至0-RTT）就完成连接建立的？五、 技术问题：数据结构与算法LRU缓存：你了解LRU（最近最少使用）缓存淘汰算法吗？请讲讲思路，如何实现一个高性能的LRU数据结构？（针对你的回答）链表部分你会采用单向链表还是双向链表？逻辑算法题（扔弹珠/鸡蛋问题）：你面前有一栋100层的楼，你手上有两个完全一样的玻璃弹珠。从某个楼层往下扔，要么碎，要么不碎，且楼层越高越容易碎。现在要找到那个“刚好会碎”的临界楼层，你觉得怎么样能够最快地找到？（面试官补充：不碎的弹珠可以重复使用，碎了就没了）六、 反问环节反问机会：我这里主要就这些问题了，你看看你有什么想要问或者想要了解的吗？

5/9为0，将其换为浮点数相除。然后除以后小数位太多，得将float换为double