腾讯客户端面经

半个月前开的奖 催签三方了 防定位能去吗这公司 感觉网上风评不太好 算是个小sp

一面（45min）MapReduce的实现；Raft怎么实现的一致性，如果Leader还没返回客户端请求就崩了会发生什么；怎么判断代码实现是否正确为什么要用LRU-K作为页面驱逐算法，实际场景应该用什么，操作系统中有类似的情况吗STL的map和unordered_map的区别；红黑树和其他树有什么区别；哈希冲突怎么解决，如果某个桶退化成了链，不rehash怎么重构算法题：旋转链表，除了翻转，还有没有别的办法（头尾相连）HTTP的长连接是什么，TCP里有类似的机制吗，底层怎么实现协程；操作系统线程切换需要进行用户态到内核态切换吗二面（50min）2024-05-06 15:00选一个项目来讲下实...

重汽一面完一般多久出的结果，问了有15min，最后反问多久出结果hr说三四周😅，这是告诉我不用等的意思吧更新：好嘛，状态直接变待面试了😅

1.5.1 矩阵相乘【题目描述】实现矩阵相乘函数void matrix_multiply(int* A, int* B, int* C, int M, int K, int N)暂不考虑整型溢出，请尽可能优化运行速度。参数说明：0 < M,K,N < 1000C[M][N] = A[M][K] * B[K][N]输入描述：输入矩阵A和矩阵B的值:M=2, K=3,N=2A[2][3]={{1,2,3},{1,2,3}}B[3][2]={{1,1},{1,1},{1,1}}输出描述：输出矩阵C的值：C[2][2]={{6,6},{6,6}}输入样例：2 3 21 2 31 2 31 ...