xyz78911111的博客

原创 代码随想录第七天(454、383、15、18)

每遍历一次数组，都是先让左边第一个数作为i，固定，让left往右移动，right往左移动进行遍历，如果sum>0,则让right往左移动，如果sum<0，则让left往右移动；注意点是i和left以及right的去重，思路：首先用双循环遍历构成a+b的值和出现的次数，用字典接收，由于a+b+c+d=0，因为在对c和d进行双循环后，在字典中找到0-c-d，得出它的值也就是出现次数，进行出现次数的累计，就得到了。检查第i项以及第i-1项是否相等，如果相等，就跳过。思路：跟三数之和，相比，

原创 代码随想录第六天哈希表（242、349、202、1）

思路：用数组做哈希表，当字符数较小时用数组，较大时用set，大体思路是先遍历s的每个字符，用ord，得到unicode值，减去26个字母最小的a的unicode值，就是hash的索引，然后给对应索引的值从0开始计数，然后遍历t的每个字符，字符每出现一次，对应索引值减一最后从0开始遍历数组上的26个索引，如果出现索引对应的值，不为0，则表示s和t包含的字符存在不同注意：ord()函数用于返回一个单字符字符串的Unicode码点；在Python中，布尔值True和False的首字母必须大写；

原创 代码随想录第二天（997、209、59）

题目二：长度最小的子数组题目链接：. - 力扣（LeetCode）文章讲解：代码随想录视频讲解：拿下滑动窗口！ | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili思路：使用滑动窗口，首先定义滑动窗口的左边界和右边界，先让右边界从左向右遍历，把数组中的数值从左到右去加和，直到加和值大于target,然后再让左边界向右移动，直到滑动窗口中的数组长度最小且加和大于target题目三：螺旋矩阵II题目链接：. - 力扣（LeetCode）文章

原创 代码随想录第一天（704、27）

数组理论基础。

原创 面试数据分析师和大数据开发标准

综上所述，好的数据分析师需要强大的数据分析和沟通能力，而好的大数据开发者则需要深厚的技术知识和编程技能，以及对大数据处理流程的全面了解。精通统计学和数据分析技术，包括假设检验、回归分析、聚类分析等，以便提供深入的洞察和决策支持。具备良好的数据采集和数据清洗技能，能够处理缺失值、异常值和重复数据。能够理解复杂的数据集，并能够将数据的含义和趋势解释给非技术人员。能够设计合理的数据架构，以支持数据的存储、检索和分析需求。能够迅速识别和解决大数据处理中的问题，确保数据流程的稳定性。

原创 项目问题之项目难点

在进行 SQL 操作之前，对数据进行预处理，通过分桶或者分区等方式将数据均匀地分布到多个节点上，减少数据倾斜的概率。对于已经出现数据倾斜的情况，可以采用数据重分布的方式，将倾斜的数据重新分布到多个节点上，平衡数据负载。在进行分组、连接或排序操作之前，可以对数据进行随机抽样，使得数据分布更加均匀，减少数据倾斜的可能性。在分组、连接或排序操作时，可以使用哈希函数将键值映射到不同的节点上，使得数据分布更加均匀。

原创 SQL 查找当前薪水详情以及部门编号dept_no

**内连接INNER JOIN是最常用的连接操作。从数学的角度讲就是求两个表的交集，从笛卡尔积的角度讲就是从笛卡尔积中挑出ON子句条件成立的记录。join，inner join，有INNER JOIN，WHERE（等值连接），STRAIGHT_JOIN,JOIN(省略INNER)四种写法。

原创 SQL196 查找入职员工时间排名倒数第三的员工所有信息

注意：可能会存在同一个日期入职的员工，所以入职员工时间排名倒数第三的员工可能不止一个。

原创 SQL语言分类

1、DDL(数据定义语言)2、DML（数据操纵语言）3、DQL（数据查询语言）4、TCL（事务控制语言）5、DCL（数据控制语言）

原创 Hadoop Shell命令

来源于：Hadoop Shell命令

原创 面试 Javase-------------HashTable、TreeMap、LinkedHashMap

1、跟HashMap相比的优缺点：HashTable是遗留类，很多映射的常用功能跟HashMap类似，不同的是它继承Dictionary类，并且线程安全，2、任一时间只有一个线程可以写HashTable，并发性不如ConcurrentHashMap,因为ConcurrentHashMap引入了分段锁。3、HashTable不能在新代码中使用，不要求线程安全就用HashMap，要求线程安全就用ConcurrentHashMap。

原创 面试Javase--------ConcurrentHashMap

ConcurrentHashMap和HashMap思路相似，但前者支持多线程并发，相对复杂一些。ConcurrentHashMap是由一段段Segment组成的，Segment被称为分段锁或者槽。

原创 Java《剑指offer》---------------链表中倒数最后k个结点

输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0≤n≤10^5,0≤ai​≤10^9,0≤k≤10^9要求：空间复杂度 O(n)，时间复杂度 O(n)进阶：空间复杂度 O(1)，时间复杂度 O(n)例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示：其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（也即结点值为4的结点）即可，系统会打印后面所有的节点来比较。

原创 Java《剑指offer》-----------删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。1.此题对比原题有改动2.题目保证链表中节点的值互不相同3.该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点数据范围:0<=链表节点值<=100000<=链表长度<=10000。

原创 Java《剑指offer》---------------打印从1到最大的n位数

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。1. 用返回一个整数列表来代替打印2. n 为正整数，0 < n <= 5。

原创 Java《剑指offer》----------二进制中1的个数

输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。数据范围：- 2^31 <= n <= 2^31-1即范围为:-2147483648<= n <= 2147483647。

原创 面试Javase--------HashMap

1、HashMap是根据键的hashcode值存储数据的，大多数情况下可以直接定位到值，因此具有较快的遍历速度，但遍历顺序是不确定的。2、其允许一条记录的键为null,可以允许多条记录的值为null;3、其非线程安全，就是同一时刻允许多个线程同时写HashMap，导致数据的不一致性，若让其线程安全，需要Collections的方法使其安全，或者使用CurrentHashMap。

原创 JAVASE-集合

1、集合类存放于java.util包。主要有3种：set、list（包括Queue）、map(映射)（1）Collection:是set、list、Queue的最基本的接口。（2）Iteractor:迭代器，通过迭代器可以遍历集合中的数据。（3）Map:是映射表的基础接口。一、接口继承关系和实现。

原创 Java《剑指offer》——旋转数组的最小数字

有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。数据范围：1≤n≤10000，数组中任意元素的值: 0≤val≤10000要求：空间复杂度：O(1) ，时间复杂度：O(logn)

原创 Java《剑指offer》——斐波那契数列

大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足 当n=1,2时，f(n=1,2)=1,当n>2时，f(n)=f(n-1)+f(n-2) 的数列。数据范围：1≤n≤40要求：空间复杂度 O(1)，时间复杂度O(n) ，本题也有时间复杂度 O(logn) 的解法。

原创 Java《剑指offer》栈——用两个栈实现队列

用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围： n\le1000n≤1000要求：存储n个元素的空间复杂度为 O(n)O(n) ，插入与删除的时间复杂度都是 O(1)O(1)

原创 面试JAVASE-------Set之HashSet、TreeSet、LinkedHashSet

1、其具有独一无二的性质，该集合存储无序（存入和的取出的顺序不同）的元素，值不重复；2、对象相等的本质是对象HashCode值（Java利用对象的内存地址计算出的序号）的相等，如果想要让不同对象相等，就要使得HashCode值相等，覆盖Object的HashCode方法和equals方法。

原创 剑指offer-------从尾到头打印链表

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0 <= 链表长度 <= 10000。

原创 面试JAVASE-------List之Arraylist、Vector、Linkedlist

是最常用的list实现类，底层结构是数组，适合快速随即访问，其缺点是数组中元素之间不能有间隔，当数组大小不满足增加存储能力，需要对已经有数据的数组复制到新的存储空间中；对Arraylist中元素进行插入和删除时,需要对数组进行复制、移动，代价较高，更适合遍历和查找，不适合插入和删除。

原创 Java《剑指offer》字符串——替换空格

将一个字符串中的空格替换成“%20”。例如：当字符串为We Are Happy.则经过替换之后的字符串为。

原创 大数据HDFS-------HDFS文件块大小

HDFS在物理上存储文件分块存储（block），块大小可以通过配置参数（dfs.blocksize）来规定，默认文件块HADOOP2.X/3.X版本大小为128M,HADOOP1.X版本文件块为64M.

原创 大数据入门——两道面试题

HDFS NameNode 内部通常端口：8020/9000/9820。HDFS NameNode 内部通常端口：8020/9000。HDFS NameNode 对用户的查询端口：50070。HDFS NameNode 对用户的查询端口：9870。Yarn查看任务运行情况的：8088。Yarn查看任务运行情况的：8088。历史服务器：19888。历史服务器：19888。

原创 Java 《剑指offer》数组——二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

原创 Java《剑指offer》数组——数组中重复的数字

在一个长度为n的数组nums里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是第一个重复的数字2或3。1、借用Hashset不可重复的特点，当在Hashset中添加集合时，不能添加，则可此值输出；

原创 大数据开发学习之路一Java运算符（三元运算符）

原创 大数据开发学习之路一Java运算符（短路逻辑运算符）

原创 大数据开发学习之路一Java运算符（逻辑运算符）

原创 大数据开发之路一Java运算符（关系运算符）

原创 大数据开发学习之路一Java运算符（自增自减运算符）

原创 大数据开发之路一Java运算符（2赋值运算符）

原创 大数据开发之路一Java运算符（1算术运算符）

原创 大数据开发之路一Java基本语法（类型转换）

原创 大数据开发之路一Java基本语法（标识符）

原创 大数据开发之路一Java基本语法（变量）

原创 for i in range(起始值，终点值，步长)：

一遇见for循环我就晕，一遇见for跟i的组合我更晕。之后打算遇到，循环跟i的组合都多复现下。这个习惯要保持啊！VV把a = 1for i in range(1,11):a = a*i