摘要：
将25匹马分成ABCDE5组，假设每组的排名就是A1>A2>A3>A4>A5,用边相连，这里比赛5次 第6次，每组的第一名进行比赛，可以找出最快的马，这里假设A1>B1>C1>D1>E1 D1，E1肯定进不了前3，直接排除掉 第7次，B1 C1 A2 B2 A3比赛，可以找出第二，第三名 所以最少比 阅读全文
摘要：
1000瓶药水，1瓶有毒药，服用后一小时毒发，毒药可以无限稀释，那么一小时内用几只小白鼠能够找出毒药？ 假如是8瓶药水，3只小白鼠。 000=0 001=1 010=2 011=3 100=4 101=5 110=6 111=7 每位数表示一只老鼠，0-7表示8个瓶子。即将1，3，5，7号瓶子的药混 阅读全文
摘要：
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the 阅读全文
摘要：
我们假设对写操作的请求比对读操作的请求更重要，就要提升写请求的优先级。 此外，如果读操作发生的比较频繁，我们又没有提升写操作的优先级，那么就会产生“饥饿”现象。 请求写操作的线程会一直阻塞，直到所有的读线程都从ReadWriteLock上解锁了。 阅读全文
摘要：
什么是事务传播行为 事务传播行为（为了解决业务层方法之间互相调用的事务问题）： 当事务方法被另一个事务方法调用时，必须指定事务应该如何传播。例如：方法可能继续在现有事务中运行，也可能开启一个新事务，并在自己的事务中运行。 Spring通过事务传播机制可以很好地应对事务方法嵌套调用的情况。 代码中me 阅读全文
摘要：
第四章 IoC容器 4.1 IoC概述 IoC（Inverse of Control 控制反转），控制是指接口实现类的选择控制权，反转是指这种选择控制权从调用类转移到外部第三方类或容器的手中。 也就是由Spring容器借由Bean配置来进行控制。 DI（Dependency Injection 依赖 阅读全文
摘要：
分布式事务是指会涉及到操作多个数据库的事务。其实就是将对同一库事务的概念扩大到了对多个库的事务。 目的是为了保证分布式系统中的数据一致性。分布式事务处理的关键是必须有一种方法可以知道事务在任何地方所做的所有动作，提交或回滚事务的决定必须产生统一的结果（全部提交或全部回滚）。 当我们的单个数据库的性能 阅读全文
摘要：
一、缓存式的Web应用程序架构： 在Web层和db层之间加一层cache层，主要目的：减少数据库读取负担，提高数据读取速度。cache存取的媒介是内存，可以考虑采用分布式的cache层，这样更容易破除内存容量的限制，同时增加了灵活性。 二、业务拆分： 电商平台，包含了用户、商品、评价、订单等几大模块 阅读全文
摘要：
最佳置换算法（OPT） 每次都淘汰以后不再使用的或以后最迟再被使用的页面。 是最优的算法，但是实际无法实现，只能作为一个标准来衡量其他置换算法的优劣。 缺页7次，命中率为（15-7）/15=53% 先进先出置换算法（FIFO） 每次总是淘汰最先进入内存的页面，也就是淘汰在内存驻留时间最长的页面。 可 阅读全文
摘要：
du命令 计算出单个文件或者文件夹的磁盘空间占用 du -am | sort -nr | head -n 10 sort： -n : 按照字符串表示的数字值来排序 -r ：按照反序排列 head : -n : 取出前多少行 阅读全文