摘要：
Integer主要考的就是IntegerCache，常量池里缓存了-128~127的值。 1. 2. 阅读全文
摘要：
0. 系统稳定性方面做了哪些工作？ 1. hashcode() 与 equals 2. 设计模式 观察者模式 单例模式的优化 3. 类加载的过程 双亲委派 4. 线程同步的方法 5. threadLocal原理 6. CAS原理 7. 哪些情况下会内存溢出 8. mybatis框架原理 9. jvm 阅读全文
摘要：
如果用2个栈实现，思路比较简单。 第一个栈S1先放结点，第二个栈S2放S1弹出的结点。 实现过程如下： 不由分说先将头节点放入S1。 ① 弹出头节点 ② 依次将头节点的左右孩子压入栈S1。重复①直至栈空。 如果用一个栈实现。我们需要先定位到该树的最左子节点。 关键问题是，对于一个结点，如何判断该节点 阅读全文
摘要：
问题：一个矩阵只含有0 1两种元素，求只包含1的最大子矩阵大小（大小用包含的1的个数表示） 假设矩阵大小为N x M, 要求时间复杂度为O(N x M） 例如给定如下矩阵: Return 4 对这类的矩阵问题，可以逐行解决。 先思考这样一个问题，如何求一个数组{3 4 5 2 4}围成的最大面积。 阅读全文
摘要：
O(N)求数组中小于等于K的最大子数组长度 1、先介绍O(NlogN)解法，虽然好像没什么相关。 对数组arr，要求最大子数组长度，我们可以先求以每一个位置结尾的符合条件的最大子数组长度，再取最大的。 先生成辅助数组helpArr，其中helpArr[i]表示arr[0~i]上所有数的累加和。 对于 阅读全文
摘要：
给定一个未排序的整数数组，找出最长连续序列的长度。 说明 要求你的算法复杂度为O(n) 要求你的算法复杂度为O(n) 样例 给出数组[100, 4, 200, 1, 3, 2]，这个最长的连续序列是 [1, 2, 3, 4]，返回所求长度 4 由于复杂度为o（N), 我们用hashmap来记录每个数 阅读全文
摘要：
约瑟夫环运作如下： 1、一群人围在一起坐成[2] 环状（如：N） 2、从某个编号开始报数（如：K） 3、数到某个数（如：M）的时候，此人出列，下一个人重新报数 4、一直循环，直到所有人出列[3] ，约瑟夫环结束 花了一个小时时间，总算明白了，赶紧写下来防止以后又忘了； 这里我们假定从编号1开始报数。 阅读全文
摘要：
这道题考了几遍了，一直写的不完美。刚好有空思考了下，其实思路还是挺清晰的。 总共设2个辅助数组，一个记录第k位 的累加和val[ ]， 一个记录第k位产生的进位。carry[ ] 然后就是循环去做吧，不过要先把数组逆序去求和，因为数组存储顺序和我们习惯的竖式计算方法顺序相反。 先贴代码。（一些特殊情 阅读全文
摘要：
全局变量和单例模式的区别： 1. 全局变量是对一个对象的静态引用，不能保证只有一个实例； 2. 过多全局变量造成代码难读，命名空间污染； 3. 全局变量不能实现继承； 饿汉模式：在类加载时就实例化类的一个对象 懒汉模式：在需要的时候再创建对象。 阅读全文
摘要：
给定一个数组，玩家A,B每次从数组头或尾取数，且只能从头尾取。假定A，B都绝顶聪明，均采取最优策略，判断A先手的情况下，A是否能够获胜。 分析: f(i, j) 表示 在arr[i~j]中A 先手时能够获得的最大分数，s(i, j) 表示 A后手时能够获得的最大分数。 首先分析f(i, j)。 A可 阅读全文