一. 序 我又来讲链表题了，这道题据说是来自字节跳动的面试题。 为什么说是「据说」呢？因为我也是看来的，觉得题目还是挺有意思，但是原作者给出的方案，我想了想觉得还有优化空间，就单独拿出来讲讲。 就像本文的题目说的，这是一道关于链表翻转的题。链表的翻转，之前的文章也讲了很多，例如…

“递归”算法对于一个程序员应该算是最经典的算法之一，而且它越想越乱，很多复杂算法的实现也都用到了递归，例如深度优先搜索，二叉树遍历等。 作者简介：koala，专注完整的 Node.js 技术栈分享，从 JavaScript 到 Node.js,再到后端数据库，祝您成为优秀的高级…

主要讲事务所要解决的问题、思路，先理解为什么需要事务以及事务并发控制中面临的问题。 隔离性是为了更好地做到并发控制，事务的并发表现会对业务有直接影响，所以这篇会详细讲如何实现隔离，主要是讲两种主流技术方案——MVCC与锁，理解了MVCC与锁，就可以举一反三地看各种数据库并发控制…

1）将字符串转换成数字类型存储，如：将IP地址转换成整形数据。 插入数据前，先用inet_aton把ip地址转为整型，可以节省空间。显示数据时，使用inet_ntoa把整型的ip地址转为地址显示即可。 使用UTF8存储255个汉字 Varchar(255)=765个字节。过大的…

HashMap 算是我们最常用的集合之一，虽然对于 Android 开发者，Google 官方推荐了更省内存的 SparseArray 和 ArrayMap，但是 HashMap 依然是最常用的。 我们通过 HashMap 来存储 Key-Value 这种键值对形式的数据，其内…

提问：当 a=1，b=2 时，test1 方法的执行结果是什么？思考一分钟。 如果返回值 X 和返回值 Y 是同种类型，那么返回类型毫无疑问就是这种类型。 如果两个返回值 X 和 Y 的类型不同，那么返回值类型为他们两最接近的父类。举例： 对于基本数据类型，如果其中一个返回值 …

看了很多关于索引的博客，讲的大同小异。但是始终没有让我明白关于索引的一些概念，如B-Tree索引，Hash索引，唯一索引….或许有很多人和我一样，没搞清楚概念就开始研究B-Tree，B+Tree等结构，导致在面试的时候答非所问！ 索引是帮助MySQL高效获取数据的数据结构。 提…

国内手机号码为11位数字，前两位只能为: 13 \ 14 \ 15 \ 17 \ 18。 本文将会陆续收集前端表单中的正则验证...

其实这个问题非常简单，JVM在运行我们写好的代码时，他是必须使用多块内存空间的，不同的内存空间用来放不同的数据，然后配合我们写的代码流程，才能让我们的系统运行起来。 所以JVM里就必须有一块内存区域，用来存放我们写的那些类。 包括我们定义的成员变量，类变量，方法，局部变量等等，…