黄文超

摘要： 存在重复元素3 1、题目描述 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在两个下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。 如果存在则返回 true，不存在返回 false。 示例1： 输入 阅读全文

摘要： 打家劫舍2 1、题目描述 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的 阅读全文

摘要： 前缀树 1、题目描述 Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： 1、Trie() 初始化前缀树对象。 2、void insert(String wor 阅读全文

摘要： 二叉树搜索树节点最小距离 1、题目描述 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值。 实例1： 输入：root = [4,2,6,1,3] 输出：1 实例2： 输入：root = [1,0,48,null,null,12,49] 输出：1 2、算法描述 思想： 阅读全文

摘要： 最大数 1、题目描述 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出："210" 示例 2： 输入：nums = [3,30,34,5,9] 阅读全文

摘要： HDFS的写入流程 1、客户端程序会调用DistributedFileSystem类中的create方法，获取FSDataOutputStream对象 2、DistributedFileSystem调用NameNode中的create方法，告诉一下NameNode，我们要传递数据了，你准备一下，我之 阅读全文

摘要： HDFS如何保证数据的完整性呢？ 1、客户端向HDFS写数据的时候 1、假设客户端发送2KB的数据 2、客户端会以字节的方式往datanode发送，所以客户端会计算发送的数据有多少个，而这个单位就是chunk，它一般情况是512字节，也就是说，每512字节就称为一个chunk。 3、客户端可以计算出 阅读全文

摘要： 丑数2 1、题目描述 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例1： 输入：n = 10 输出：12 解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 示例2： 输入：n 阅读全文

摘要： 丑数 1、题目描述 给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例1： 输入：n = 6 输出：true 解释：6 = 2 × 3 示例2： 输入：n = 8 输出：true 解释： 阅读全文

摘要： datanode工作机制 1、datanode介绍 HDFS分布式文件系统也是一个主从架构： 1、主节点是我们的namenode，负责管理整个集群以及维护集群的元数据信息 2、从节点datanode，主要负责文件数据存储 1、一个数据块在datanode上以文件形式存储在磁盘上，包括两个文件 一个数 阅读全文