快手如何结束流程

1. 模拟 给一个01串，可以进行两种操作00->11,10->01要求最后所有的0在1前面，求最小操作次数思路：遍历数组，找最前面的1下标，记为ln->l反序遍历，遇到01变成10，操作次数加1，遇到00变成11,操作一次加一，其他不变遍历完即可2. 异或前缀和给一个数组a1~an，和查询l,r，求al-ar区域的k进制异或和tk,求max(tk)-min(tk)，k取值2-10思路：维护S(j,k)表示0-j的k进制异或和，则tk = sub(S(r,k)-S(l-1,k),k)，sub表示不进位减法遍历k即可3. 二分给定由CM组成的字符串s{1~n},记s{1~l-1}以及s{r+1~n}的c的个数，和s{l~r}的m的个数的最大值为t(l,r)求 max{t(l,r)}思路：维护前缀和 c{0~n}和m{0~n}表示前n个字符里c和m的个数则 t(l,r) = max{c(n)-c(r)+c(l-1),m(r)-m(l-1)}注意到, 固定l, c(n)-c(r)+c(l-1)-m(r)+m(l-1)是单调的，也就是r变动一下，要么c的个数变多，要么m的个数变少利用二分求c(n)-c(r)+c(l-1)-m(r)+m(l-1)=0的r代入即为最小的t(l,r)遍历l，二分找r，求t(l,r)的最大值即可

1. Java 里读文件一般用哪些类？2. 讲讲 `InputStream`？3. `char` 和 `int` 分别占几个字节？为什么这么设计？4. HashMap 的 `get` 方法流程是怎样的？5. 讲讲 `equals` 方法。6. HashMap 的泛型参数是怎么回事？为什么这么设计？7. JDK 8 里的 Lambda 表达式用过吗？讲讲 `Function` 和 `Consumer` 接口。8. 再讲讲 `Supplier` 和 `Optional`？9. WebSocket 和 TCP 的心跳机制是怎样的？10. 聊聊 Redis 的缓存分片、淘汰策略，特别是 LRU 的底层...

1、自我介绍2、对其他的一些开源图数据库有过了解吗，谈一谈轮询操作的用户态/内核态区别3、谈谈不同的图数据库对图数据的一个存储结构是怎样的4、Java NIO多线程实现原理5、这个项目设计的图数据的点、边的规模是多大？6、那想要支持更大数量级的数据存储，如何改进7、项目的使用场景8、谈谈做项目2的原因，过程中遇到的难点9、缓存的数据结构是什么？10、 BeanFactory vs FactoryBean本质区别11、动态修改运行时Bean的N种方案12、热更新配置的实现思路（不重启服务）13、谈谈解决缓存雪崩的三种方案14、手撕：求两个非降序数组的中位数（力扣原题，hard）

依旧是八股文+实习拷打1.接口和抽象类的区别2.泛型有什么好处3.mysql如何保证原子性4.springboot的启动流程5.IOC容器的启动流程6.bean的初始化过程7.如果让你设计一个springioc 你觉得会从哪些方面考虑这个设计8.autowired 和resource注解的区别是什么9.bean的作用范围10.redis高可用如何保证11.zset的底层数据结构12.redis的hash结构 渐进式rehash解释一下13.类加载过程14.创建对象的过程15.jvm调优16.cms垃圾收集器的工作原理17.synchronized 和lock的区别18.讲讲锁升级的过程19.说...