摘要：
概述 算法是一个程序员的核心竞争力，也是面试最重要的考查环节。本文整理一些与回文相关的基础算法题。注：本文语言为Java。 验证回文串 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。给定一个字符串s，如果是回文串，返回t 阅读全文
摘要：
概述 在Java中要想实现线程，有四种手段： 继承Thread类 实现java.lang.Runnable接口 实现java.util.concurrent.Callable泛型接口， 利用线程池 线程池通过线程复用机制，并对线程进行统一管理，优点： 降低系统资源消耗。通过复用已存在的线程，降低线程 阅读全文
摘要：
概述 TimingWheel，时间轮，简单理解就是一种用来存储若干个定时任务的环状队列（或数组），工作原理和钟表的表盘类似。 关于环形队列，请参考环形队列。 时间轮由两个部分组成，一个环状数组，一个遍历环状数组的指针。 首先定义一个固定长度的环状数组，队列中的每一个元素代表一个时间格（可以精确到秒或 阅读全文
摘要：
信号量 在并发系统中，信号量是用于控制公共资源访问权限的变量。信号量用于解决临界区问题，使得多任务环境下，进程能同步运行。此概念是由荷兰计算机科学家Dijkstra在1962年左右提出的。信号量仅仅跟踪还剩多少资源可用，不会跟踪哪些资源是可用的。 信号量机制，处理进程同步和互斥的问题。信号量的一大特 阅读全文
摘要：
概述 JavaScript出于安全方面的考虑，不允许跨域调用其他页面的对象。跨域是浏览器（如Chrome浏览器基于JS V8引擎，可以简单理解为JS解释器）的一种同源安全策略，是浏览器单方面限制脚本的跨域访问。因此，仅有客户端运行在浏览器时才存在跨域问题，才需要考虑如何解决这个问题。 浏览器控制台输 阅读全文
摘要：
概述 DNS是一个缩写，可以代表Domain Name System，域名系统，是互联网的一项基础服务。也可以代表Domain Name Server，域名服务器，是进行域名和与之相对应的IP地址相互转换的服务器。DNS协议则是用来将域名转换为IP地址（也可将IP地址转换为相应的域名地址）。 当前， 阅读全文
摘要：
概述 代理在计算机编程领域，是一个很通用的概念，包括：代理设计模式，代理服务器等。 代理类持有具体实现类的实例，将在代理类上的操作转化为实例上方法的调用。为某个对象提供一个代理，以控制对这个对象的访问。代理类和委托类有共同的父类或父接口，这样在任何使用委托类对象的地方都可以用代理对象替代。代理类负责 阅读全文
摘要：
概述 基本概念 磁盘有正反两个盘面，每个盘面有多个同心圆，每个同心圆是一个磁道，每个同心圆又被划分为多个扇区，数据就被存在扇区中。 磁头首先寻找到对应磁道，然后等到磁盘进行周期旋转到指定的扇区，才能读取到对应的数据。存取时间 = 寻道时间 + 等待时间 盘面号（磁头号）：0 ~ M-1；由于一个盘面 阅读全文
摘要：
概述 关于面试中常见的其他二叉树算法题，参考面试+算法之二叉树(Java)。二叉树的定义（注意到有使用lombok提供的两个注解）： @lombok.Data @lombok.AllArgsConstructor private static class TreeNode { private Tre 阅读全文
摘要：
背景 在分布式系统中，当数据库数据量达到一定量级后，需要进行数据拆分、分库分表操作，传统使用方式的数据库自有的自增特性产生的主键ID已不能满足拆分的需求，它只能保证在单个表中唯一，所以需要一个在分布式环境下都能使用的全局唯一ID。 应用场景 用户ID、图片ID等各种业务场景 分库分表情况下的订单号 阅读全文