MESI 协议是一种用于管理多处理器系统中的缓存一致性的协议。MESI 是 Modified、Exclusive、Shared 和 Invalid 四个状态的首字母缩写。每个缓存行可以处于这四个状态之一，每个状态都对应着该缓存行在各个处理器的缓存中的分布情况。以下是这四个状态的含义：MESI（4个状态）Modified（修改）：当前的缓存行已被修改，并且这个处理器拥有该缓存行的唯一一份有效副本。如果其他处理器需要访问这个缓存行，所有权必须转移给请求的处理器。Exclusive（独占）：当前的缓存行在这个处理器中有效，并且在其他所有处理器中都无效。但是，当前的缓存行尚未被修改。如果这个处理器写入...

用GPT4生成相关问题，然后让他逐个回答。用于学习+复习计算机八股文，写在这里记录一下，方便自己手机上查看。正文什么是缓存，它在高并发系统中起什么作用？如何选择适合高并发场景的缓存策略？如何解决缓存系统中的热点数据问题？缓存穿透、缓存击穿和缓存雪崩的区别是什么，如何预防它们？如何保证缓存数据的一致性？分布式缓存系统有哪些常见的实现，如Redis，Memcached等，它们的优缺点是什么？为什么在高并发环境下，数据库需要配合缓存来使用？在高并发系统中，如何有效地更新缓存？为什么在高并发系统中，我们通常推荐使用分布式缓存而不是本地缓存？在使用缓存改善高并发系统的性能时，有哪些常见的最佳实践？1.什...

用GPT4生成相关问题，然后让他逐个回答。用于学习+复习计算机八股文，写在这里记录一下，方便自己手机上查看。 正文什么是RPC（远程过程调用）？能否提供一个简单的定义和例子？RPC和RESTful API有什么区别？在什么情况下我应选择使用RPC而非RESTful API？在RPC中，如何处理网络延迟和超时？有哪些常见的策略？在分布式系统中，为什么RPC通常被认为是阻塞的？这有什么影响？如何理解同步RPC与异步RPC的区别？在实际应用中，我们应如何选择？在使用RPC时，如何处理服务端的状态管理？为什么说在RPC中序列化和反序列化是一个重要的环节？有哪些常见的序列化和反序列化方法？在大规模分布式...

3.13笔试AK，3.18下午123面，4.25HR终于联系我发offer啦。双非人的艰辛求职之路#我的实习求职记录#

一下午就结束了，暂时就想到这么多，以后想到了再补个人情况学历：24届双非本奖项：ACM铜、CCPC省赛银、圈钱杯B组国一项目：烂大街webserver语言：C++一面面试题讲讲epoll讲讲Reacter模式，实现原理讲讲堆栈，还有哪些new和malloc区别说一下缺页中断TCP在哪一层HTTP基于什么输入域名到页面渲染经历了什么讲讲B+树红黑树原理你还了解哪些logN复杂度查询的数据结构讲讲4种隔离级别算法题目：LC61：旋转链表二面面试题sizeof和strlen的区别讲一下协程C++虚函数原理C++构造函数能不能是虚函数，有什么作用动态链接库new和malloc区别malloc之后怎么在...

第一题给定一个字符串，问是否可以排列为：Baidu #include <iostream> #include <map> #include <string> using namespace std; bool solve() { string s; cin >> s; if(s.size() != 5) return false; map<char, int> mp; string Baidu = "Baidu"; for(char c : s) mp[c] ++; for...

题意：定义f(x)= x的最小质因子，求f[s...e]前k小的和，k<=0.9*(e-s+1)。即求 S -- E之间的 k个最小质因子思路：k个最小的和？ 又题目给出E - S > k, 也就是说比较大的最小质因子求不求无所谓！理所当然的想一下因为S - E是连续的S - E之间是不是一定有 2 的倍数S - E之间是不是一定有 3 的倍数S - E之间是不是一定有 4 的倍数...所以S - E之间一定有2， 3， 4，...k的倍数试除法求约数 for(int j = 2;j <= tmp/j; j++) if(tmp % j == 0){ a[idx++] ...