你得支棱起来啊

摘要： 多个服务实例同时接收到写请求导致竞争问题,无法保证执行顺序 可以使用分布式锁当加锁成功,其他线程不能对数据进行读写, 在更新缓存的时候,需要持有数据库 数据的时间,当数据库数据的时间早于缓存的时间,不允许更新 也就避免了旧数据覆盖了新数据 阅读全文

摘要： 参考这个链接 http://t.zoukankan.com/yaopengfei-p-12418229.html 超卖需要注意的问题 4. 资源静态化 降低服务端请求压力 5. 前端配合的按钮间隔置灰等等 2. 规避链接暴露+盐处理 1. 不要自己的系统出问题把别人的也搞挂了 所以要注意单一职责原则 阅读全文

摘要： 1. 某个数是否存在于二维数组中 1 public boolean search(int[][] m, int target) { 2 if (m.length == 0 || m[0].length == 0) { 3 return false; 4 } 5 int l = 0; 6 int r 阅读全文

摘要： 1. 二叉树的最大子bst树 使用二叉树套路 bst树的特点左边的最大值小于根节点的值 右边的最小值 大于根节点的值 注意判断null值 因为结束条件返回的null 1 public TreeNode node(TreeNode head) { 2 BSTInfo process = process 阅读全文

摘要： 1. 给一个数组标识不同距离的点 给一个长度为5的绳子看最多能覆盖多少个点 思路1: 使用二分查找到大于等于当前点-5的最左的点 坐标相减得到结果 logn 思路2: 时间窗口的模式,l在第一个点 r右移 满足条件长度加一 l走完数组结束 左右两个边界都不需要回退 o(n) 1 public int 阅读全文

摘要： 普通二分查找 public static int search(int[] arr, int target) { int l = 0; int r = arr.length; while (l < r) { int mid = l + ((r - l) >> 1); if (arr[mid] < t 阅读全文

摘要： 搜索二叉树 默认没重复节点,左边节点小于根节点 右子节点大于根节点 重复的节点可以用list保存或者value增加1 搜索二叉树删除: 1. 没孩子 直接删除 父节点指向为null 2. 有一个孩子 父节点指向孩子 3. 有两个孩子 取左孩子的最右孩子 或 取右孩子的最左节点 avl树/红黑树/sb 阅读全文

摘要： 1. 不用比较判断找出AB中较大的数 1 public class getMaxWithOutCompair { 2 public int flip(int n) { 3 return n ^ 1; 4 } 5 6 public int sign(int n) { 7 // 如果负数返回0 如果正数 阅读全文

摘要： 1 public class Element<V> { 2 public V value; 3 4 public Element(V value) { 5 this.value = value; 6 } 7 8 public static class UnionFindSet<V> { 9 publ 阅读全文

摘要： 题目: 找出一组数中 右边第一个比他大的数 和 左边第一个比他大的数 维护一个栈底到栈顶 从大到小的栈,当压入的数大于栈顶的数 统计栈顶数的左边最大与右边最大 当没有压入值的时候 依次弹出 求出左边最大的值 栈里 底下的数是大于当前数的 上面的数是小于当前数的 求最近的大于当前值的数是 栈顶到栈底 阅读全文