美团不给面试黑化了

第一题，每个玩具有一个电量值，你有一块电池总电量为m，现在要选几个连续的玩具，且这几个玩具的电量总和不能超过m，求能最多选几个玩具？滑动窗口题，初始left和right为0，right不断+1，判断right和left之间的玩具电量和是否大于m，若大于，则left+1，直到电量和小于m，更新res变量max(res,right-left+1)，这里电量和可以用前缀和做，也可以每次right或者left变化的时候动态维护。第二题，有n首歌各自有自己的排名1~n，输入n行，每行两个数，op，x，op为1则表示排名为x的歌排名应该变低，op为-1则表示排名为x的歌排名应该变高，op为0则表示排名不变，现在问能否根据这n行输入构造出一个满足要求的歌排名？开一个n+1的bool数组occupy，occupy[i]表示排名i被占用了，先根据输入按照x排序，遍历一遍处理op=0的，对应的accupy[x]=True即可，再遍历一遍处理op=1的，从前往后遍历occupy，如果有False的，占用掉，如果找不到False，则返回“NO”，再遍历一遍处理op=-1的，从当前位置往后遍历找有没有False的。

一面实习相关线程池的运行原理数据库索引实现，为什么用B+不用B树或者二叉树延迟双删分库分表数据库QPS高的话怎么解决读写问题ThreadLocal原理算法：删除链表倒数第n个节点二面Linux从Nginx的access.log查qpsRPC和Http的区别MySQL隔离级别volatile用volatile写个单例模式，如何保证线程安全事务：A和B同时转账，会包成一个事务，如何处理死锁概率题：A和B约会，会在6点-7点中的某个时间点到达公园，每个人只会等15分钟，问他们能够相见的概率算法：数组中未出现的最小正整数二面卡了十多天打电话问了一下挂了

共1小时40分钟，头都快做晕了~20道选择题，单选和多选混着来的，现在啥也不记得了。2道编程题：1.机器人啥的走迷宫，遇到障碍指令不能执行，求最后的位置暴力过了81%，超时了懒得优化了2.充电，先开始以为01背包，后来看到必须是连续的滑动窗口做的，通过了做的也还行，还是有难度的。

发面经，攒人品面试：自我介绍(1min)鼠鼠自我介绍实在不知道说什么Redis如何保障幂等性幂等性是为了保证什么的幂等Redis，Mysql如何保证热点数据一致Redis如何平滑替换更新热点数据Sqel表达式如何保证Redis键唯一为什么要用Springboot，好处是什么注解的实现原理反射和代理的区别微服务设计的核心理念，为什么这样设计Mysql的索引类型Mysql各种索引类型的优缺点如何排查一个慢接口手撕：判断链表是否有环反问：面试流程对我的建议(有面评)全长30min，凑活看吧，估计漏了一些。已约二面