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