版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0

描述

给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。返回一个深拷贝的链表。

1. 浅拷贝(影子克隆):只复制对象的基本类型，对象类型，仍属于原来的引用
2. 深拷贝(深度克隆):不仅复制对象的基本类型，同时也复制原对象中的对象，就是说完全是新产生的对象

版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0

二叉树的遍历

二叉树的先序、中序、后序说的都是根相对的位置来说的。

1. 先序（先根）：根-左-右
2. 中序（中根）：左-根-右
3. 后序（后根）：左-右-根

版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0

问题描述

给定一个数组，比如 array = { 6, 2, 3, 1, 1, 3, 5, 8}，对该数组进行整理，使得所有奇数都在前面，所有的偶数都在后面。且满足下列条件之一：

1. 保证所有奇数的相对顺序不改变，所有偶数的相对顺序不改变
2. 不要求相对顺序不变

版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0

二叉树的遍历

二叉树的先序、中序、后序说的都是根相对的位置来说的。

1. 先序（先根）：根-左-右
2. 中序（中根）：左-根-右
3. 后序（后根）：左-右-根

版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 4.0

map函数和reduce函数

map函数和reduce函数是交给用户实现的，这两个函数定义了任务本身。

1. map函数：接受一个键值对（key-value pair），产生一组中间键值对。MapReduce框架会将map函数产生的中间键值对里键相同的值传递给一个reduce函数。
2. reduce函数：接受一个键，以及相关的一组值，将这组值进行合并产生一组规模更小的值（通常只有一个或零个值）。