摘要：
一、HDFS定义 HDFS (Hadooop Distributed File System)，它是一个文件系统，用于存储文件，通过目录树来定位文件；其次，它是分布式的，由很多服务器联合走来实现其功能，集群中的服务器有各自的角色。 HDFS的使用场景：适合一次写入，多次读出的场景，且不支持文件的修改 阅读全文
摘要：
题目描述 输入一个数组和一个数字 s，在数组中查找两个数，使得它们的和正好是 s。 如果有多对数字的和等于s，输出任意一对即可。 你可以认为每组输入中都至少含有一组满足条件的输出。 样例 解法 数列满足递增，设两个头尾两个指针i和j， 若ai + aj == sum，就是答案（相差越远乘积越小） 若 阅读全文
摘要：
题目描述 输入一个正数 s，打印出所有和为 s 的连续正数序列（至少含有两个数）。 例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以结果打印出 3 个连续序列 1～5、4～6 和 7～8。 样例 输出描述: 解法 用两个指针 p, q 指示序列的最小值和最大值。如果序列和大于 阅读全文
摘要：
数据倾斜问题 数据倾斜是大数据领域绕不开的拦路虎，当你所需处理的数据量到达了上亿甚至是千亿条的时候，数据倾斜将是横在你面前一道巨大的坎。很可能有几周甚至几月都要头疼于数据倾斜导致的各类诡异的问题。 数据倾斜是指：mapreduce程序执行时，reduce节点大部分执行完毕，但是有一个或者几个redu 阅读全文
摘要：
本文介绍linux如何查看端口被哪个进程占用的方法： 1、lsof -i:端口号 2、netstat -tunlp|grep 端口号 都可以查看指定端口被哪个进程占用的情况 lsof -i lsof -i 用以显示符合条件的进程情况，lsof(list open files)是一个列出当前系统打开文 阅读全文
摘要：
一、du的功能：`du` reports the amount of disk space used by the specified files and for each subdirectory (of directory arguments). with no arguments,`du` r 阅读全文
摘要：
题目描述 给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。 例如，如果输入数组 [2, 3, 4, 2, 6, 2, 5, 1] 及滑动窗口的大小 3,那么一共存在 6 个滑动窗口，它们的最大值分别为 [4, 4, 6, 6, 6, 5]。 注意： 数据保证 k 大于 0，且 k 小于等 阅读全文
摘要：
求众数 给定一个大小为 n 的数组，找到其中的众数。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2: 分析 用到的算法是：摩尔投票算法 算法在局部变量中定义一个序列元素(value)和一个计数器(count)， 初始化的情况下计数器为0. 算法依次扫描序列中的元素，当处 阅读全文
摘要：
题目描述 输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 样例 解法 在二叉树的前序遍历序列中，第一个数字总是根结点的值。 在中序遍历序列中，根结点的值在序列的中间，左子树的结点位于根结点左侧，而右子树的结点位于根结点值的右侧。 遍历中序序列，找到根结点，递归构建左子树与右子树。 由上图可 阅读全文
摘要：
工厂方法模式有一个问题就是，类的创建依赖工厂类，也就是说，如果想要拓展程序，必须对工厂类进行修改，这违背了闭包原则， 所以，从设计角度考虑，有一定的问题，如何解决？ 就用到抽象工厂模式，创建多个工厂类，这样一旦需要增加新的功能，直接增加新的工厂类就可以了，不需要修改之前的代码。因为抽象工厂不太好理解 阅读全文