拼多多面经

拼多多面试

一面：

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