2019年07月_3分钟秒懂大数据

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 2020-JAVA-大数据-面试汇总

腾讯一面试下 4月6日挂1 自我介绍2 介绍一下你在项目中的承担的任务3 你对哪种语言熟悉4 线程池使用过吧，说说线程池中有哪些关键字具体使用方法。5 说说hashMap 使用的是哪种数据结构，6说说hashMap 和 ConcurrentHashMap 的区别7为啥hashMap是线程不安全的？8锁机制怎么使用的？9如何查看linux 内存占......

2019-07-23 17:25:23 13337 18

原创 MySQL经典50题型系列一

总共 4 张表包括学生表，课程表，成绩表，老师表student (sId,sName,sex,age) 学生Id，姓名，性别，年龄course(cId,cName,tId) 课程Id，课程名称，教师Idgrand(sId,cId,score) 学生Id，课程Id，成绩teacher(tId,tName) 教师Id，教师姓名1 创建学生表create tab...

2019-07-28 23:10:46 414

原创根据前序遍历和中序遍历求后序遍历

假设某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dgbaechf，画出二叉树，并给出其后序遍历序列。分析过程：以下面的例题为例进行讲解：已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf，求二叉树及后序遍历序列。分析：先序遍历序列的第一个字符为根结点。对于中序遍历，根结点在中序遍历序列的中间，左边部分是根结点的左子树的中序遍历序列，右边部分是根结...

2019-07-19 21:29:59 10533 3

原创每隔K步反转链表

每隔6步反转链表0->1->2->3->4->5->6->7->8->95->4->3->2->1->0->6->7->8->9每隔3步反转链表0->1->2->3->4->5->6->7->8->92->1-&gt...

2019-07-18 23:39:22 394

原创 Mysql—SQL语句

* [一、基础](#一基础)* [二、创建表](#二创建表)* [三、修改表](#三修改表)* [四、插入](#四插入)* [五、更新](#五更新)* [六、删除](#六删除)* [七、查询](#七查询)* [八、排序](#八排序)* [九、过滤](#九过滤)* [十、通配符](#十通配符)* [十一、计算字段](#十一计算字段)...

2019-07-18 15:10:24 215

原创 MySql重点知识复习

### 1. 数据结构B Tree 指的是 Balance Tree，也就是平衡树。平衡树是一颗查找树，并且所有叶子节点位于同一层。B+ Tree 是基于 B Tree 和叶子节点顺序访问指针进行实现，它具有 B Tree 的平衡性，并且通过顺序访问指针来提高区间查询的性能。在 B+ Tree 中，一个节点中的 key 从左到右非递减排列，如果某个指针的左右相邻 key 分别是 k...

2019-07-18 15:05:54 269

原创数组与矩阵

* [1. 把数组中的 0 移到末尾](#1-把数组中的-0-移到末尾)* [2. 改变矩阵维度](#2-改变矩阵维度)* [3. 找出数组中最长的连续 1](#3-找出数组中最长的连续-1)* [4. 有序矩阵查找](#4-有序矩阵查找)* [5. 有序矩阵的 Kth Element](#5-有序矩阵的-kth-element)* [6....

2019-07-16 23:36:57 179

原创栈和队列（数据结构与算法）

* [1. 用栈实现队列](#1-用栈实现队列)* [2. 用队列实现栈](#2-用队列实现栈)* [3. 最小值栈](#3-最小值栈)* [4. 用栈实现括号匹配](#4-用栈实现括号匹配)* [5. 数组中元素与下一个比它大的元素之间的距离](#5-数组中元素与下一个比它大的元素之间的距离)* [6. 循环数组中比当前元素大的下一个元素...

2019-07-16 23:35:54 149

原创树（数据结构与算法）

* [递归](#递归) * [1. 树的高度](#1-树的高度) * [2. 平衡树](#2-平衡树) * [3. 两节点的最长路径](#3-两节点的最长路径) * [4. 翻转树](#4-翻转树) * [5. 归并两棵树](#5-归并两棵树) * [6. 判断路径和是否等于一个数](#6-判断路径和是...

2019-07-16 23:35:09 185

原创贪心算法（数据结构与算法）

* [1. 分配饼干](#1-分配饼干)* [2. 不重叠的区间个数](#2-不重叠的区间个数)* [3. 投飞镖刺破气球](#3-投飞镖刺破气球)* [4. 根据身高和序号重组队列](#4-根据身高和序号重组队列)* [5. 买卖股票最大的收益](#5-买卖股票最大的收益)* [6. 买卖股票的最大收益 II](#6-买卖股票的最大收益-...

2019-07-16 23:33:15 219

原创链表（数据结构与算法）

* [1. 找出两个链表的交点](#1-找出两个链表的交点)* [2. 链表反转](#2-链表反转)* [3. 归并两个有序的链表](#3-归并两个有序的链表)* [4. 从有序链表中删除重复节点](#4-从有序链表中删除重复节点)* [5. 删除链表的倒数第 n 个节点](#5-删除链表的倒数第-n-个节点)* [6. 交换链表中的相邻结...

2019-07-16 23:32:01 167

原创数学（数据结构与算法）

* [素数分解](#素数分解)* [整除](#整除)* [最大公约数最小公倍数](#最大公约数最小公倍数) * [1. 生成素数序列](#1-生成素数序列) * [2. 最大公约数](#2-最大公约数) * [3. 使用位操作和减法求解最大公约数](#3-使用位操作和减法求解最大公约数)* [进制转换](#进制转换) ...

2019-07-16 23:24:54 211

原创字符串类型的小数转换成double类型的小数值（面试题）

自己编写算法，将一个字符串类型的小数，转换成double类型的小数。比喻："15.246"转换成15.246，不能使用系统提供的Integer.parseInt和Double.parseDouble等方法。嗯，这个确实可以实现，转换成int类型就简单了。但是，小数怎么办？以小数点为分隔符，切割成两个字符串，然后各自转换成int类型，然后再后期处理成double即可。嗯，理解。简单了，下面...

2019-07-13 15:50:53 2785

原创两个大数相加（面试题）

两个大数相加。1、是整数；2、两个数无限大，long都装不下；3、不能用BigInteger；4、不能用任何包装类提供的运算方法；5、两个数都是以字符串的方式提供。两个字符串的数字，怎么相加？其实也简单，核心点考的是ASCII码和相加进位的问题。比喻字符类型的'9'怎么转换成int的9？'9' - '0' = 9。这个算法能理解吗？char类型进行算数运算时是不是自动转...

2019-07-13 11:09:47 741

原创动态代理模式

代理模式：概念：用一个代理类去代表另一个实体类的功能，让调用类去访问代理类。解决问题：在直接访问对象时带来的问题，比如要访问的对象在远程机器上。应用实例：1 Spring AOP 2 一张支票在交易市场用来代替现金。 3买火车票去代理点，不一定非要去火车站。动态代理模式分为两种一种JDK动态代理，一种CGLIB代理模式JDK 自带的动态代理java.lang...

2019-07-13 00:06:36 129

原创算法题总结

1. 两数之和给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0...

2019-07-11 22:38:46 356

原创各大公司大数据面试题

大数据流处理技术各个的区别和联系大数据批处理技术各个的区别和联系 Hive和HBase的存储区别 HDFS介绍、读写特性 Elasticsearch的介绍 ES和HDFS的区别 HDFS HA集群搭建过吗？是个什么架构？NN只有一个吗？SNN干嘛的？能接替NN吗？如果让你设计一个分布式文件系统，需要考虑什么？你的设计有什么好处，有什么缺陷？ spark执行机制，RDD、DAG等...

2019-07-05 15:51:57 1216

原创二叉树所有题目（数据结构与算法）

最近总结了一些数据结构和算法相关的题目，这是第一篇文章，关于二叉树的。先上二叉树的数据结构：class TreeNode{ int val=0; //左孩子 TreeNode left=null; //右孩子 TreeNode right=null;public TreeNode(int val) { this.val = val...

2019-07-04 22:42:22 2847