分类目录归档:编程

幂等性保证

唯一ID+指纹码机制

  • 唯一ID+指纹码机制,利用数据库主键去重
  • SELECT COUNT(1) FROM T_ORDER WHERE ID=唯一ID+指纹码
  • 好处:实现简单
  • 坏处:高并发下有数据库写入的性能平静
  • 解决方案:跟进ID进行分库分表进行算法路由

利用Redis原子性实现

  • 使用Redis进行幂等。
  • 是否要进行数据库入库,需要注意数据库与redis的一致性

RabbitMQ 核心概念及简单教程

一、RabbitMQ

首先RabbitMQ是基于AMQP协议模型的一个消息队列项目。主要着重于消息的准确传递。

如果项目所需要的队列是针对吞吐量的队列,如日志收集等,可以用Kafka进行设计。KAFKA追求高吞吐量,对消息的重复、丢失、错误没有严格要求,追求的是性能。

继续阅读

动态规划解最长公共子序列及最长公共字串问题

【问题】 求两字符序列的最长公共字符子序列

问题描述:

字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列<i0,i1,…,ik-1>,使得对所有的j=0,1,…,k-1,有xij=yj。例如,X=“ABCBDAB”,Y=“BCDB”是X的一个子序列。

继续阅读

JAVA开发岗面经整理

书籍

  • Java并发编程实战
  • 剑指offer
  • 深入理解JVM

TODO:

  • ZooKeeper
  • Keepalived
  • Dubbo
  • Haproxy
  • JavaConcurrent包
  • 手撸常见排序算法,树、堆。
  • JVM调优参数
  •  讲一下虚拟地址如何映射成物理地址,TLB了解么,分页机制说一下,页面大小是多少。

继续阅读