9.20 虾皮后端一面

业务是做东南亚外卖算法题：判断是否是一个二叉搜索树

Redisson的底层是如何实现的?redis中可以怎么实现分布式锁?setNx和Redisson的区别?进程、线程的调度从磁盘中取文件的过程?虚拟线程了解吗?Redis的内存淘汰策略?Redis里面的LRU是如何实现的呢? 算法给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL？leetcode 127 单词接龙(hard)

1. 问实习和项目2. 设计模式的好处是什么？3. Redis常用的数据结构？4. bitmap用过吗，什么场景？手撕：删除链表重复元素反问部门是Market Data？（没听清），是做AB测试平台的，有牛油了解吗

1、自我介绍 2、手撕：二叉树的最大深度，自定义输入输出 3、MySQL事务隔离级别，什么是幻读 4、MySQL索引如何实现 5、什么是回表 6、你建索引会考虑什么因素 7、开放问题：有一个订单表，已经存了几千万数据了，性能不好，你会怎么做，去优化他的读写性能 8、你觉得用时间分表，是一个好的分表策略吗 9、你怎么想到用hash的方式做id分表 10、即时通信项目中，如何保证消息顺序的一致性呢，特别是在群聊中，分布式的情况下，怎么保证你的每条数据时间戳都是一致的呢（面试官想听分布式时钟，可惜我没看过）（让我考虑一下im项目中的数据有序性，说这个比较重要） 虾皮，你不想招人可以直接不招的，非要溜...