07 2018 档案
摘要：方法一：SELECT IFNULL( ( SELECT DISTINCT Salary FROM Employee ORDER BY Salary DESC LIMIT 1 OFFS...
阅读全文
摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方
阅读全文
摘要：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。 分析 ： 回溯法，通过了，效率不高
阅读全文
摘要：常见的限流方式有：计数器、滑动窗口、漏斗和令牌桶算法。 计数器 VS 滑动窗口 计数器算法是最简单的算法，可以看成是滑动窗口的低精度实现。滑动窗口由于需要存储多份的计数器（每一个格子存一份），所以滑动窗口在实现上需要更多的存储空间。也就是说，如果滑动窗口的精度越高，需要的存储空间就越大。 漏桶算法
阅读全文
摘要：多数情况下对 Java 程序进行调优, 主要关注两个目标之一: 响应速度(responsiveness) 和 吞吐量(throughput)。 吞吐量关注在一个特定时间段内应用系统的最大工作量。 a 给定时间内完成的事务数. b 每小时批处理系统能完成的作业(jobs)数量. c 每小时能完成多少次
阅读全文
摘要：给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。 给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。 给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，
阅读全文
摘要：刚开始写博客.. 写的太low。 1、数据库的两种读，每种读读的数据版本不一样，所以也称为MVCC，即多版本并发控制 a) 快照读 select * from where xxx 这种形式的都是快照读。 b) 当前读 update , insert ,delete ,select xx from x
阅读全文
摘要：public class MergeSort { private static void sort(int[] a, int i, int length, int[] b) { if (i a[k]) { b[t++] = a[k++]; } else { b[t++] = a[i...
阅读全文
摘要：public class HeapSort { public static void main(String[] args) { int a[] = { 3, 5, 1, 4, 7, 8 }; sort(a); System.out.println(Arrays.toString(a)); } private static...
阅读全文
摘要：1、特色：reentainLock 可以维持公平性、响应中断、超时机制 2、性能：并发不严重sync更优，高并发reentainLock好。 3、底层实现：sync和lock 有同步队列、也有等待队列，sync是基于 object 的wait/notify,lock 是基于condition的awa
阅读全文
摘要：1、ConfigurableListableBeanFactory beanFactory = obtainFreshBeanFactory(); 初始化beanfactory 容器 2、refreshBeanFactory() -- > loadBeanDefinitions() 加载xml 配置
阅读全文
摘要：kafka 保证消息不丢失。原因如下有： 1）生产者如果异步发送，会造成消息丢失，发送的过程中kafka会先把消息缓存起来。然后批量发送。 若批量发送之前client宕机会造成消息丢失。生产者不丢失消息需要同步发送 2）kafka服务器默认异步刷盘，先刷到系统页缓存，然后再刷新到日志文件。页缓存的数
阅读全文
摘要：消息的序列化在 Interceptor 之后，分配分区之前执行。 KafkaProducer在调用send方法发送消息至broker的过程中，首先是经过拦截器Inteceptors处理，然后是经过序列化Serializer处理，之后就到了Partitions阶段，即分区分配计算阶段。 Produce
阅读全文
摘要：kafka 在 0.10 版本引入和拦截器机制。一共有两种：Kafka Producer端的拦截器和Kafka Consumer端的拦截器。本文讲述的是Kafka Producer端的拦截器，它主要用来在消息发出之前对消息进行拦截或者修改，也可以用于Producer的Callback回调之前进行相应
阅读全文
摘要：1、IOC 核心接口 IOC 中最主要的有两个接口，一个是BeanFactory ，一个是ApplicationContext 。 BeanFactory 作为IOC容器的顶层接口，提供了对容器bean 的一些基础操作如getBean(xxx),containsBean(xxx),isSinglet
阅读全文
摘要：题目要求原地修改，返回数组长度。 用两个指针标记数组的位置，一个是遍历数组，一个是记录“新数组”的 tail
阅读全文
