思路：动态规划，保证组成的最后字符串中不包含110，那么其实只需要记录当前已经组成的字符串最后的三种状态，分别是0，1，11对于枚举的新字符如果为0，则可以由状态0->0 / 1->0, 但是如果前面的状态为11则不能转移，因为会组成110与题目要求不符对于枚举的新字符如果为1，则可以由状态0->1 / 1->11 / 11->11 这三种状态转移按照上述分析进行转移即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n;...

0311 一面1.ThreadLocal 的原理？应用在哪些方面？ThreadLocalMap 可以存储以 ThreadLocal 为 key，Object 对象为 value 的键值对2.JVM 内存模型？每个部分有什么作用？虚拟机栈、堆、方法区、程序计数器、本地方法栈3.JVM 垃圾回收机制？标记 - 清除算法、复制算法、标记 - 整理算法、分代回收算法4.判断垃圾的方法有哪些？引用计数法、可达性分析算法5.引用计数法有哪些缺点？垃圾循环引用6.Spring是如何解决循环依赖的？三级缓存机制7.手撕：LRU缓存、无重复字符串的最长字串0315 二面1.项目相关问题2.手撕：字符串大数相乘