拼多多面试

1.自我介绍2.问了问实习3.手撕两个sql4.abc联合索引, ab, ac, bc哪些可以走索引5.10个completablefuture并行, 第十一个获取10个的返回结果怎么做6.线程池执行任务的方法7.我要拿到返回值用哪个8.kafka消息积压怎么排除9.扩容到10个消费者有效, 扩容到20无提升, 可能是什么原因10.CompletableFuture的get是阻塞的吗11.手撕7和10忘了, 两个二选一的都蒙错了, 给面试官整笑了不过整体来说感觉还行吧, 除了这俩没啥槽点, 看看能不能过吧

cpp技术栈度小满 问后端服务用户量上升什么是性能瓶颈 答：本来答的是数据存储，然后补充访问性能 追问：怎么提升访问性能 答：使用redis缓存，在redis进行修改，再异步的刷入数据库，或者分布式存储 难绷面试官，上来给了一道割绳子，我看这个割绳子看了半天不会，sql也不会，脑子懵了，我就发呆，发了10几分钟面试官说这个要数学定理，给换一道bfs变形题，写bfs写了几分钟就时间到了，大致写出来了，但是一紧张，好久没写了，重复计数了，反正就有小错，面试官问完职业规划就下线了。快手3面也是给的bfs变形，看来bfs还是得多练练。sql真得牛客猛刷，不然一紧张题意都看不懂。---拼多多 随便唠，了...

1.拷打实习2.拷打项目3.innodb用什么数据结构，为什么4.事务级别，mvcc原理可能是面试官不用go，八股方面比较简单5.智力题 AB两个盒子各装有5000个重量不同的小球，A装红球，B装蓝球，把重量相同的红蓝小球配对，保证一定有配对，只有一个天平，尽量少的次数使用之前没见过这种题，但想了一会还是想到了利用天平模拟快排6.手撕，无序数组找第k大，复杂度要求最差nlogn，不能用标准库一开始看成了复杂度要求n，这是标准库nth_element的复杂度，原理的话就是利用快排的基准元素，这是随机期望复杂度，感觉有点难写，再看一眼发现nlogn，直接无脑排序，但是要手写，我选择了归并，或者手写大根堆也是可以的

自我介绍 问实习经历问项目经历算法:反转联表