随笔 - 545
文章 - 0
评论 - 31
阅读 -
72万
05 2019 档案
位运算题目
摘要：m的n次方 如果让你求解 m 的 n 次方，并且不能使用系统自带的 pow 函数，你会怎么做呢？这还不简单，连续让 n 个 m 相乘就行了，代码如下： 如果让你用位运算来做，你会怎么做呢？ 我举个例子吧，例如 n = 13，则 n 的二进制表示为 1101, 那么 m 的 13 次方可以拆解为: m
阅读全文
限流算法
摘要：高并发系统之限流特技(开涛) 限流算法介绍 接口限流算法总结 概述 高并发的处理有三个比较常用的手段，缓存、降级、限流。缓存的使用相信很多开发者都很了解了，诸如redis，memcache等工具都会活跃在我们的系统当中。但是假如在某一时间段内出现了远超预想的流量访问到系统，例如在搞秒杀活动之类的，这
阅读全文
分布式系统唯一ID生成方案
摘要：分布式系统唯一ID生成方案汇总 数据库自增主键 最常见的方式。利用数据库，全数据库唯一。 优点： 1）简单，代码方便，性能可以接受。 2）数字ID天然排序，对分页或者需要排序的结果很有帮助。 缺点： 1）不同数据库语法和实现不同，数据库迁移的时候或多数据库版本支持的时候需要处理。 2）在单个数据库或
阅读全文
TDDL生成全局ID原理
摘要：TDDL 在分布式下的SEQUENCE原理 TDDL大家应该很熟悉了，淘宝分布式数据层。很好的为我们实现了分库分表、Master/Salve、动态数据源配置等功能。 那么分布式之后，数据库自增序列肯定用不了了，如何方便快捷的解决这个问题呢？TDDL也提供了SEQUENCE的解决方案。 总述 在数据库
阅读全文
DNS域名解析
摘要：转载：详解DNS域名解析全过程 解析图示 具体过程 浏览器缓存 浏览器先检查自身缓存中有没有被解析过的这个域名对应的ip地址，如果有，解析结束。同时域名被缓存的时间也可通过TTL属性来设置。 本机系统缓存 如果浏览器缓存中没有（专业点叫还没命中），浏览器会检查操作系统缓存中有没有对应的已解析过的结果
阅读全文
连续子数组的最大和
摘要：https://www.nowcoder.com/questionTerminal/459bd355da1549fa8a49e350bf3df484 描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向
阅读全文
孩子们的游戏(圆圈中最后剩下的数)
摘要：https://www.nowcoder.com/questionTerminal/f78a359491e64a50bce2d89cff857eb6 描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的
阅读全文
左旋转字符串
摘要：描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 解
阅读全文
业界难题-“跨库分页”的四种方案
摘要：业界难题-“跨库分页”的四种方案 分页需求 互联网很多业务都有分页拉取数据的需求，例如： （1）微信消息过多时，拉取第N页消息 （2）京东下单过多时，拉取第N页订单 （3）浏览58同城，查看第N页帖子 这些业务场景对应的消息表，订单表，帖子表分页拉取需求有这样一些特点： （1）有一个业务主键id,
阅读全文
InnoDB意向锁的作用
摘要：https://www.zhihu.com/question/51513268?sort=created IX，IS是表级锁，不会和行级的X，S锁发生冲突。只会和表级的X，S发生冲突。 意向锁是一种快速判断表锁与之前可能存在的行锁冲突的机制。 1.在mysql中有表锁 LOCK TABLE my_t
阅读全文
[LeetCode] 40. Combination Sum II ☆☆☆(数组相加等于指定的数)
摘要：https://leetcode.wang/leetCode-40-Combination-Sum-II.html 描述 Given a collection of candidate numbers (candidates) and a target number (target), find a
阅读全文
[LeetCode] 39. Combination Sum ☆☆☆(数组相加等于指定的数)
摘要：https://leetcode.wang/leetCode-39-Combination-Sum.html 描述 Given a set of candidate numbers (candidates) (without duplicates) and a target number (targ
阅读全文
为什么Collections.sort使用合并排序而不是快速排序？
只有注册用户登录后才能阅读该文。
重写equals就必须重写hashCode的原理分析
摘要：重写equals就必须重写hashCode的原理分析 不被重写（原生Object）的hashCode和equals是什么样的？ 不被重写（原生）的hashCode值是根据内存地址换算出来的一个值。 不被重写（原生）的equals方法是严格判断一个对象是否相等的方法（object1 == object
阅读全文
http常用状态码
摘要：http状态码 1XX系列 指定客户端应相应的某些动作，代表请求已被接受，需要继续处理。由于 HTTP/1.0 协议中没有定义任何 1xx 状态码，所以除非在某些试验条件下，服务器禁止向此类客户端发送 1xx 响应。 2XX系列 代表请求已成功被服务器接收、理解、并接受。这系列中最常见的有200、2
阅读全文
Zookeeper集群为什么要是单数
摘要：Zookeeper集群为什么要是单数 概念 在zookeeper集群中，会有三种角色，leader、 follower、 observer分别对应着总统、议员、观察者。 半数以上投票通过：可以这样理解。客户端的增删改操作无论访问到了哪台zookeeper服务器，最终都会被转发给leader服务器，再
阅读全文
进程间通信和线程间通信的几种方式
摘要：进程间通信和线程间通信的几种方式 进程、线程、协程之概念理解 进程和线程、协程的区别 进程 进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体；在当代面向线程设计的
阅读全文
MyBatis 3.2.x版本在并发情况下可能出现的bug及解决办法
只有注册用户登录后才能阅读该文。
Java动态追踪技术探究（动态修改）
摘要：Java动态追踪技术探究 Java探针-Java Agent技术-阿里面试题 秒懂Java动态编程（Javassist研究） 可以用于在类加载的时候，修改字节码。 Java agent(Java探针)技术 利用javaAgent和ASM字节码技术开发java探针工具，实现原理如下： jdk1.5以后
阅读全文
cookie和session的区别详解
摘要：cookie 和session 的区别详解 session和cookie区别，及应用场景 cookie 两者关联 具体来说cookie机制采用的是在客户端保持状态的方案，而session机制采用的是在服务器端保持状态的方案。 同时我们也看到，由于采用服务器端保持状态的方案在客户端也需要保存一个标识，
阅读全文
MySQL存储引擎MyISAM和InnoDB，索引结构优缺点
摘要：MySQL存储引擎MyISAM和InnoDB底层索引结构 深入理解MySQL索引底层数据结构与算法 (各种索引结构优缺点) Myisam和Innodb索引实现的不同（存储结构） 存储引擎作用于什么对象 存储引擎是作用在表上的，而不是数据库。 MyISAM和InnoDB对索引和数据的存储在磁盘上是如何
阅读全文
instanceof解析
摘要：https://www.zhihu.com/question/21574535/answer/18998914 Java instanceof 关键字是如何实现的？ 基本理解 只是在同一个类加载器加载的前提下，使用其生成的对象，去比较才有意义。不同的类加载器加载的类生成对象，互相instanceof
阅读全文
分库分表
摘要：数据库分库分表思路 精尽【分库分表】面试题 迁移到分库分表方式 一般来说，会有三种方式： 1、停止部署法。 2、双写部署法，基于业务层。 3、双写部署法，基于 binlog 。 具体的详细方案，可以看看如下两篇文章： 《数据库分库分表后，如何部署上线？》 《【面试宝典】如何把单库数据迁移到分库分表？
阅读全文
spring依赖注入时，什么时候会创建代理类
摘要：spring 依赖注入时，什么时候会创建代理类 有的会创建代理类来替代目标类的实现。比如有事务注解啊 有的直接使用目标类。啥拦截配置都没有。
阅读全文
