谷毛毛

反转单链表或双向链表 打印两个有序链表的公共部分 判断一个链表是否为回文结构 将单向链表按某值划分成左边小，中间相等，右边大的形式 复制含有随机指针节点的链表

堆排序 堆排序扩展题目 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 桶排序

归并排序 小和问题 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。 例子:[1,3,4,2,5] 1左边比1小的数，没有; 3左边比3小的数，1; 4左边比4

选择排序 在第一轮中把第一个元素假设为较小的元素，用第一个元素和后面的元素一个一个的比较，若被比较的元素较小时则交换它们的位置 在第二轮中，因为第一个元素在第一轮比较完后，它就是最小的元素了，所以把第

这是我参与「第四届青训营 」笔记创作活动的的第15天 一、分布式系统 目前国内学术界大多采用美国学者Tanenbaum对分布式系统的定义：一个分布式系统是一些独立的计算机的集合，但是对于该系统的用户来

这是我参与「第四届青训营 」笔记创作活动的的第14天 一、LSMT与存储引擎介绍 LSMT的原理很简单，本质上就是在SSTable基础上增加了一个MemTable，MemTable顾名思义，就是存放在

这是我参与「第四届青训营 」笔记创作活动的的第13天 列存VS行存 传统行式数据库的特性如下： ①数据是按行存储的。 ②没有索引的查询使用大量I/O。比如一般的数据库表都会建立索引，通过索引加快查询效

这是我参与「第四届青训营 」笔记创作活动的的第12天 一、消息队列概述 分布式与集群 如果一个业务被拆分为多个子业务部署在不同的服务器上，那就是分布式应用；如果是同一个业务部署在多台服务器上，那就是集

这是我参与「第四届青训营 」笔记创作活动的的第11天 一、发展历史 定性上讲，三者均为 Data Lake 的数据存储中间层，其数据管理的功能均是基于一系列的 meta 文件。meta 文件的角色类似