冰川内推冰川面经

面试经验：‌面经（凭印象记录）一面1.项目相关2.https握手过程3.http各版本的区别？4.time_wait是什么？过多怎么办？复用的话会出现什么问题？5.raft协议选举过程？6.脑裂？raft如何解决脑裂？7.mq用来做什么？为什么使用rabbbitmq？有了解过其他的mq吗？区别在哪里？8.Linux如何查看内存占用？9.说一下mysql的锁10.间隙锁怎么加的？11.讲一下索引失效的场景，个人理解11.最近学习的内容？12.怎样学习go的？13.最喜欢的一门科目5.13 二面 技术+hr技术1.介绍一下两个项目的创作原因和难点，遇到的问题和压测2.讲一下Linux的基本命令3....

第一题，注意区分奇偶的情况就行，比如n为4  k为2 此时ans为2 ，k为3时，ans还是为2这里和奇数的情况不同，奇数超了n/2直接减去超过的数量即可第二题，找规律可以看出来，第一次操作可以确定第一个字符，第2 ，3次操作可以确定第2  ，3个字符，所以直接用链表就行，代码具体核心为        ListNode last = pre;        pre = dummy;        for (int i = 1; i < s.length(); i ++) {     // 注意这里不能使用<=  因为最后一步 cur 会为null            ListNode cur = pre.next;            pre.next = cur.next;            pre = pre.next;            last.next = cur;            last = cur;            cur.next = null;        }第三题，一共13种情况，每一种情况自己都手算一次，，算出来一个对一个案例，至少1，2，3都是0；哈哈哈哈

面试流程：一面 群名二面  25min1、介绍一下项目，你负责了哪些部分2、说一下项目的亮点和难点3、java的特性，什么是继承和多态，是单继承还是多继承4、有用过泛型吗，讲一下5、什么是反射，有用过吗6、springboot的常用注解7、springboot相比spring的优势8、系统里怎么使用mysql的->spring data jpa9、在做项目中遇到很复杂的需求怎么办10、平时有遇到过经常加班的情况吗，怎么平衡的11、反问美的三面 15min（感觉二面就是HR面了？）1、自我介绍2、说一下你的项目3、说一下项目开发的流程4、聊天5、反问#美的集团2025届校园招聘【企业介绍】...

循环依赖#include #include #include #include using namespace std;const int MAX = 10000;vector graph[MAX];int visited[MAX] = {0};int inStack[MAX] = {0};stack stk;vector result;bool dfs(int u) {    if (visited[u] == 1) {        if (!stk.empty() && inStack[u] == 1) {            while (!stk.empty() && stk.top() != u) {                result.push_back(stk.top());                stk.pop();            }            result.push_back(u);            stk.pop();            return true;        } else {            return false;        }    }    visited[u] = 1;    stk.push(u);    inStack[u] = 1;    for (int v : graph[u]) {        if (dfs(v)) {            return true;        }    }    inStack[u] = 0;    stk.pop();    return false;}int main() {    int n; cin >> n;    for (int i = 0; i         graph[i].clear();    }    for (int i = 0; i         int k; cin >> k;        int a; cin >> a;        for (int j = 0; j             int b; cin >> b;            graph[a].push_back(b);        }    }    for (int i = 1; i         if (visited[i] == 0) {            if (dfs(i)) {                break;            }        }    }    if (!result.empty()) {        reverse(result.begin(), result.end());        int minValue = *min_element(result.begin(), result.end());        int index = find(result.begin(), result.end(), minValue) - result.begin();        vector finalResult(result.begin() + index, result.end());        finalResult.insert(finalResult.end(), result.begin(), result.begin() + index + 1);        for (int node : finalResult) {            cout         }    }    return 0;}// vx公众号关注TechGuide，专业生产offer收割机，代码可能需要少量调试。