09 2022 档案

LRU
摘要：// LRU缓存机制 // 使用哈希表 + 双向链表（维护使用的频率） class LRUCache { class DoubleLinkedNode { int key; int value; DoubleLinkedNode prev; DoubleLinkedNode next; public 阅读全文
posted @ 2022-09-25 21:43 Peterxiazhen 阅读(21) 评论(0) 推荐(0)
秋招小记
摘要：1、分库分表带来了哪些问题？ 同一数据库中的表分布在了不同的数据库中，无法使用 join操作 手动进行数据封装，在一个数据库中查询到一个数据之后。再根据他到另外一个数据库中查找 事务问题：单个操作涉及到多个数据库，数据库的自带事务就无法满足需求 分布式id：单个数据库的自增id无法保证全局唯一性，解 阅读全文
posted @ 2022-09-17 21:41 Peterxiazhen 阅读(67) 评论(0) 推荐(0)
didi-笔试
摘要：import java.util.*; /** * 正整数，没有前导0 * 相邻的数字不能相同 * 可以被3整除 * 输入：?12?0?9?? * 输出：212101902 */ public class Main { static List<Integer> idxs = new ArrayLis 阅读全文
posted @ 2022-09-17 17:21 Peterxiazhen 阅读(61) 评论(0) 推荐(0)