LCA(Lowest Common Ancesto) 就是今天的主角，又叫最近公共祖先，用来求两个节点的最小父节点。 1.简介 LCA算法是一种倍增算法，分为3个步骤：遍历深度与父节点、倍增初始化和LCA主函数。 2.代码 1.遍历深度与父节点（附main函数调用方式） int n, m, s, f[100005][33],dep[100005];//倍增数组和深度数组 vector<int> a[500005];//结点vector void dfs(int u, int fa){ f[u][0] = fa; dep[u] = dep[fa]+1; for (int i = 0;...

今晚的小红书笔试，考到一半才意识到自己没摘耳机😅😅😅是不是直接被判作弊了

面试重要程度：⭐⭐⭐⭐⭐常见提问方式： Redis底层实现、跳跃表原理、压缩列表优化预计阅读时间：45分钟🎯 String、Hash、List、Set、ZSet底层实现String类型底层实现面试官： "Redis的String类型底层是如何实现的？"必答要点：SDS（Simple Dynamic String）结构： // Redis 6.0+ SDS结构 struct sdshdr8 { uint8_t len; // 已使用长度 uint8_t alloc; // 总分配长度 unsigned char flags; // 类型标识 char buf[]; // 字...

作为Java后端开发者，在技术面试中经常会遇到一些极具挑战性的问题。今天我想分享一个我认为遇到过的最难面试题。设计一个高并发、高可用的分布式订单系统，要求：支持每秒至少10万订单创建保证订单号全局唯一且大致有序处理库存扣减时的超卖问题系统要能容忍部分节点故障考虑数据最终一致性