摘要：
0.如果遇到相等的值不进行交换，那这种排序方式是稳定的排序方式。 1.原理：比较两个相邻的元素，将值大的元素交换到右边 2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较第2和第3个数，将 阅读全文
摘要：
1.hbase的特点是什么？ 答：1)hbase是一个分布式的，基于列式存储的数据库，基于hadoop的hdfs存储，zookeeper进行管理。 2)hbase 适合存储半结构化或非结构化的数据，对于数据结构字段不够确定或者杂乱无章很难按照一个概念去抽取的数据。 3)hbase为null的数据不会 阅读全文
摘要：
Hive 最常见的几个面试题 1.hive 的使用， 内外部表的区别，分区作用， UDF 和 Hive 优化(1)hive 使用：仓库、工具(2)hive 内部表：加载数据到 hive 所在的 hdfs 目录，删除时，元数据和数据文件都删除 外部表：不加载数据到 hive 所在的 hdfs 目录，删 阅读全文
摘要：
本文系原创，若有转载需要，请注明出处。https://www.cnblogs.com/bigdata-stone/ 1.mapReduce简介 MapReduce是面向大数据并行处理的计算模型、框架和平台。 2.图解计算框架：(画图不易，请勿挑剔) 2.1. inputformat工作机制 在 Ma 阅读全文
摘要：
JVM的垃圾回收机制，在内存充足的情况下，除非你显式的调用System.gc()，否则不会进行垃圾回收；在内存充足的情况下垃圾回收会自动运行。 一、引用计数算法 1.定义：引用计数算法会给对象添加一个引用计数器，每当有一个地方引用他的时候，计数器就加1；当引用失效的时候计数器值就减1。当计数器为0的 阅读全文
摘要：
【两数相加】 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 阅读全文
摘要：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。题解：这个题目直接用暴力遍历就可以，代码如下： 阅读全文
摘要：
package com.nowcoder.huawei; import java.util.*; public class LISP { // 只通过80% // (+ (* 2 3) (^ 4)) // (+ (* 2 3) (^ 4))(2 3) // ((+ 2 3) // ((+ 2 3)) // (^ (+ (* 2 3) (^ ((... 阅读全文
摘要：
0.介绍： (1)Spark SQL的前身是Shark，即Hive on Spark， 1.SparkSQL特点： (1)支持多种数据源：Hive,RDD,Parquet,JSON，JDBC等。 (2)多种性能优化技术：in-memory columnar storage,byte-code gen 阅读全文
摘要：
1.背包问题 (1)问题由来：给定n个重量为w1,w2..........wn，价值为v1,v2........,vn的物品和一个承重为W的背包，求这些物品中最有价值的一个子集，并要求能够装到背包中。这里假设所有的重量和包的承重都是正整数，而物品的总重量不必是整数。 (2)地推公式：为了设计一个动态 阅读全文
摘要：
package com.nowcoder.huawei; import java.util.Scanner; /** * 输入的第 1 行，为两个正整数，用一个空格隔开：N m * （其中 N （ 0 ，表示该物品为附件， q 是所属主件的编号） * * * */ public class ShoppingList { public static int getMax... 阅读全文
摘要：
剑指offer34题： 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路：本题剑指上说的很麻烦，其实思路很简单，我们只用比较3个数：用于乘2的最小的数、用于 阅读全文
摘要：
1.basic skills:递归+暴力搜索 2.动态规划Dynamic Programming(DP) (1)本质：递归。递归不能解决的问题动态规划也不能解决。 (2)原问题(N)- >子问题->原问题(N)。把原问题拆解成子问题，在得到子问题的答案之后再得到原问题的答案。递归关注的是解决问题的方 阅读全文
摘要：
https://zhuanlan.zhihu.com/p/38431524 https://www.zhihu.com/search?type=content&q=%E7%A8%8B%E5%BA%8F%E5%91%98%E7%AE%80%E5%8E%86 https://www.jianshu.co 阅读全文