3.12一面，隔天挂哪个课学的还不错？红黑树的底层原理和各种操作？如何找到链表环的起始点？空间o(1)的说错了，但是这个做法需要数学证明，直接说怎么说一个数组中一个数出现次数超过一半，如何找到？给了空间o(n)，o(1)不会https与http的区别，多了哪些步骤计网模型，各层协议，wifi是哪层的？你的服务器如果特别卡，怎么定位？如果不是cpu过高，还有哪些原因？free的底层原理？gdb的底层原理？分布式锁怎么实现？为什么选型redis和mysql，优势在哪里？30min不到就说做个题吧数组中和大于k的最短字数组长度，秒了，我写的o(n)他说是暴力？？？真是麻了，一直问我底层，项目看都不看一眼，说是课程作业

50min。问得很细，底层。啥问题都会场景化延申实习主要做啥业务大key问题解决八股缓存淘汰策略 就记得个LRU和时间轮了LRU的数据结构，如何实现的，如何保证存取的效率 接上：如果要添加一个访问次数的字段如何设计数据结构mysql的锁表：a是主键，聚簇索引；b是非聚簇索引。有数据a=5,b=5；a=10，b=10。select from 表 where a = 5 会加什么锁； where a = 7呢。（各种间隙锁、行(记录)锁、next-key锁(间隙＋行) 麻了）select ... for update 使用的锁索引失效的情况redis实现分布式锁；过期时间；续时机制threadl...

DNS是什么？网络通信中作用？Linux中管道的概念？举一个例子说明Go中内置数据结构有那些？设计一个高效的缓存系统？要求数据一致性和故障恢复平常是怎么学习新技术的？未来三年职业规划？

三道题，一道字符串，一道思维，一道二分+前缀和 输入一个字符串，将其大写字母转为小写，小写字母转为大写。然后计算下标为奇数的ASCII码的和。 Input: abcABC Output: 492 Code: #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int ans = 0; for (char c : s) { if (c >= 'a' && c <= 'z') ans ...