企业微信测开一面挂

以后不会再面wxg了，太难了
全程70多分钟（算法40多分钟，一道都不会）
开局什么话都不说，直接给两道算法（都是牛客原题）
第一道 嵌套信封 （记忆化搜索/dp）
思路大概想出来了，没写出来
第二道 遍历查询 （线段树/前缀最大值+二分）
给定包含n个元素的数组，n小于等于10^5。有q次询问，每次询问给定两个值k和x，k小于等于10^5 ，q小于等于10^5。每次询问需要在前k个元素中找到第一个比x大的元素（从左到右遍历第一个）。
没做出来，只会暴力
没有自我介绍，直接问实习
实习介绍
为什么会选用completablefuture而不是futuretask
线程池是如何配置的
用什么建立的线程池（忘了。。。反正不是executors）
为什么选用rocketmq，与kafka有什么区别吗？
多线程多进程区别和应用场景
什么时候用多进程？
Redis持久化，rdb和aof区别
tcp的拥塞控制和流量控制
MySQL的索引有哪些
b树和b+树区别
b树和b+树哪个占用内存高（没懂面试官问什么。。）
什么时候用hash索引，什么时候用b+树索引
慢sql如何治理
建索引有什么原则吗？（怎么判断哪个字段要建立索引）
建了索引还是慢sql怎么解决