大普微ic算法二面

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...

一下子就收到四个offer

第一题：字符串匹配有相对应的匹配模式 public static void main(String[] args) { int m ; Scanner in = new Scanner(System.in); m = in.nextInt(); in.nextLine(); for(int i = 0; i < m ;i++){ System.out.println(check(in.nextLine())); } } public stati...