1. 二叉树的前序遍历 题目来源于 LeetCode 第 144 号问题：二叉树的前序遍历。 给定一个二叉树，返回它的 前序 遍历。 用**栈(Stack)**的思路来处理问题。 看其左子节点，若存在，则push到栈中。 2. 二叉树的中序遍历 题目来源于 LeetCode 第…

归并排序与快速排序是两种有实际应用的排序算法，它们有一些共同的特点，整体思路上也比较相近。本文会从更简单的一些排序算法开始，过渡到归并排序和快速排序的实现，并对它们做一些简单的对比思考和总结。在这之前，先简单介绍一下排序算法的意义。 排序算法就是将一串数据依照特定排序方式进行排…

这里，笔者结合自己过往的面试经验，整理了一些核心的知识清单，帮助读者更好地回顾与复习 Java 服务端核心技术。本文会以引出问题为主，后面有时间的话，笔者陆续会抽些重要的知识点进行详细的剖析与解答。敬请关注「服务端思维」微信公众号，获取最新文章。 设计模式的性能，例如单例模式哪…

嵌套查询（子查询）可以使用SELECT语句来创建一个单列的查询结果，然后把这个结果作为过滤条件用在另一个查询中。嵌套查询写起来简单，也容易理解。但是，有时候可以被更有效率的连接（JOIN)替代。 现在假如要找出从来没有在网站中消费的客户，也就是查询在客户customer表中但是…

关于短连接的实现。

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)，简单来说链表并不像数组那样将数组存储在一个连续的内存地址空间里，它们可以不是连续的因为他们每个节点保存着下一个节点的引…

单链表的操作算法是笔试面试中较为常见的题目。本文将着重介绍平时面试中常见的关于链表的应用题目，希望对你们有帮助 ^_^ 题目：输入一个单链表，输出此链表中的倒数第 K 个节点。（去除头结点，节点计数从 1 开始） （1）遍历单链表，遍历同时得出链表长度 N 。 （2）再次从头遍…