拼多多面经
拼多多面试
一面：
- 算法：找出第K大的元素；
- 题目的时间复杂度，应该是n，我回答成了nlogn；
- 快排的时间复杂度，最好，最差，平均；
- 快排最差的时间复杂度优化算法；
- 项目：点赞怎么做的；
- 缓存一致性怎么做，我说的延迟双删，具体怎么做，怎么延迟，这样好吗，会不会协程比较多；
- 很简单的可以做延迟双删，但是很可靠的不建议这样做，延迟队列了解吗（不了解）；
- 点赞的数据结构，数据库表的设计；
- 涉及到分库分表吗，可以怎样做分库分表；
- mysql的联合索引，最左匹配；
- MySQL的默认隔离级别，可重复读会出现什么问题，会出现幻读吗，一定会出现吗；
- MVCC机制；
- mybatis-plus解决了什么问题；
- redis支持的数据类型；
- redis哈希表中的数据很多，想要清理掉可以删掉吗，能直接删除吗，根据redis的线程模型；
- java多线程的实现方式；
- 线程核心线程数的设置；
- 1.8编译的class文件放在1.7中会加载成功吗；
- G1跟CMS了解吗，对于大内存哪个更合适，为什么是G1；
- 为什么做了测试开发实习；
- 做测试开发有什么收获；
- mq有什么经验；
- 性格怎么样；
- 好相处吗；
- 哪里人；
- 反问；
