业务开发中你用到了哪些算法？

【这是一猿小讲的第 73 篇原创分享】

S哥：今天去面试啦，简历上写了一句“熟练运用算法于应用中”，面试官问我时，却不知道说啥（很尴尬）......

ME：可以说说 hash 算法，先说说分库分表；然后一致性 hash；然后升华......

年底了，确实有很多默默看机会的盆友，开始躁动了起来。身边很多选手也不例外，身边的 S 哥为了彰显自己牛掰，简历上斗胆撂了一句“熟练运用算法于应用中”，但是当面试官问起时，S 哥却被问的一愣一愣哒。

鉴于此，不妨分享一下我的回答思路，看能否帮你争取点面试分。

先说一个离我们比较近的应用场景。估计多数人还没有经历过分库分表，但是个人感觉，截止到目前稍微有点量级的应用，数据库可能没有拆分，但是订单表应该也被拆分的稀碎啦，这么说你可能不理解，不妨举个栗子。

起初，原有的一张 T_ORDER 足矣满足业务需求，但是随着业务推广，订单表的数据日益增多，数据查询势必会越来越慢，性能是个问题。好的解决方案势必是分开，例如分成 T_ORDER_0、T_ORDER_1、T_ORDER_2 三张滚动表，但是到底该怎么实现这么个策略呢？

码代码的不写点代码，确实不是那么回事儿！

@Test
public void splitTable() throws ParseException {
    //1. 取得当前数据库的时间，一定要用数据库的时间，因为服务器的时间可能会不同。
    //   此处为了示意，临时采用当前系统的时间
    Timestamp current = new Timestamp(System.currentTimeMillis());


    //2. 找一个你比较相中的时间点作为计算参考，例如 2009-7-1
    SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-