Transkai

2019年4月23日

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路一： a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶，那么剩下的是n-2个台阶阅读全文

posted @ 2019-04-23 13:39 Transkai 阅读(314) 评论(0) 推荐(0) 编辑

剑指offer 7.递归和循环斐波那契数列

摘要：题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 简简单单废话不多说，直接上代码： public class Solution { public int Fibonacci(int n) { try { if(n==0){ 阅读全文

posted @ 2019-04-23 12:31 Transkai 阅读(102) 评论(0) 推荐(0) 编辑

2019年4月22日

剑指offer 6.查找和排序旋转数组的最小数字

摘要：题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。最简单的为遍阅读全文

posted @ 2019-04-22 18:36 Transkai 阅读(123) 评论(0) 推荐(0) 编辑

剑指offer 5.栈和队列用两个栈实现队列

摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路：1，整体思路是元素先依次进入栈1，再从栈1依次弹出到栈2，然后弹出栈2顶部的元素，整个过程就是一个队列的先进先出2，但是在交换元素的时候需要判断两个栈的元素情况：“进队列时”，队列中是还还有元素阅读全文

posted @ 2019-04-22 14:28 Transkai 阅读(120) 评论(0) 推荐(0) 编辑

剑指offer 4.树重建二叉树

摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路已知二叉树的前序遍历和中序遍历：PreOr 阅读全文

posted @ 2019-04-22 13:48 Transkai 阅读(173) 评论(0) 推荐(0) 编辑

剑指offer 3.链表从尾到头打印链表

摘要：题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。解题思路：利用栈先进后出的原理，依次把ArrayList的值入栈，再出栈即可逆序 import java.util.ArrayList;import java.util.List;import java.util.Stack 阅读全文

posted @ 2019-04-22 13:26 Transkai 阅读(131) 评论(0) 推荐(0) 编辑

Hbase 与Hive整合

摘要： HBase与Hive的对比 25.1、Hive 25.1.1、数据仓库 Hive的本质其实就相当于将HDFS中已经存储的文件在Mysql中做了一个双射关系，以方便使用HQL去管理查询。 25.1.2、用于数据分析、清洗 Hive适用于离线的数据分析和清洗，延迟较高 25.1.3、基于HDFS、Map 阅读全文

posted @ 2019-04-22 10:03 Transkai 阅读(870) 评论(0) 推荐(0) 编辑

Hbase 与mapreduce结合

摘要： Hbase和mapreduce结合为什么需要用mapreduce去访问hbase的数据？ ——加快分析速度和扩展分析能力 Mapreduce访问hbase数据作分析一定是在离线分析的场景下应用案例1、HBase表数据的转移在Hadoop阶段，我们编写的MR任务分别进程了Mapper和Reduc 阅读全文

posted @ 2019-04-22 09:57 Transkai 阅读(1146) 评论(0) 推荐(0) 编辑

Hbase rowkey设计+布隆过滤器+STORE FILE & HFILE结构

摘要： Rowkey设计 Rowkey设计原则 Rowkey设计应遵循以下原则： 1.Rowkey的唯一原则必须在设计上保证其唯一性。由于在HBase中数据存储是Key-Value形式，若HBase中同一表插入相同Rowkey，则原先的数据会被覆盖掉(如果表的version设置为1的话)，所以务必保证Ro 阅读全文

posted @ 2019-04-22 09:48 Transkai 阅读(621) 评论(0) 推荐(0) 编辑

剑指offer 2.字符串替换空格

摘要：题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class ReplaceSpace { public String replaceSpace(StringBuff 阅读全文

posted @ 2019-04-22 02:14 Transkai 阅读(154) 评论(0) 推荐(0) 编辑

剑指offer 1.数组二维数组中查找

摘要：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class FindTarget { public boolean Fin 阅读全文

posted @ 2019-04-22 02:09 Transkai 阅读(154) 评论(0) 推荐(0) 编辑

2019年4月18日

Hbase Filter过滤器查询详解

摘要：过滤器查询引言：过滤器的类型很多，但是可以分为两大类——比较过滤器，专用过滤器过滤器的作用是在服务端判断数据是否满足条件，然后只将满足条件的数据返回给客户端； hbase过滤器的比较运算符： LESS < LESS_OR_EQUAL <= EQUAL = NOT_EQUAL <> GREATER 阅读全文

posted @ 2019-04-18 00:59 Transkai 阅读(2888) 评论(0) 推荐(0) 编辑

2019年4月17日

Java面试题 Web+EJB & Spring+数据结构& 算法&计算机基础

摘要：六、Web 部分：（共题：基础40 道，基础37 道，中等难度3 道） 122、说出Servlet 的生命周期，并说出Servlet 和CGI 的区别? 【基础】答：Web 容器加载Servlet 并将其实例化后，Servlet 生命周期开始，容器运行其init 方法进行Servlet 的初始化，阅读全文

posted @ 2019-04-17 17:46 Transkai 阅读(334) 评论(0) 推荐(0) 编辑

Java面试题 OOAD & UML+XML+SQL+JDBC & Hibernate

摘要：二、OOA/D 与UML 部分：（共6 题：基础2 道，中等难度4 道） 96、UML 是什么？常用的几种图？【基础】答：UML 是标准建模语言；常用图包括：用例图,静态图(包括类图、对象图和包图),行为图,交互图(顺序图,合作图),实现图。 97、编程题: 写一个Singleton 出来。【基础阅读全文

posted @ 2019-04-17 17:36 Transkai 阅读(384) 评论(0) 推荐(0) 编辑

Java面试题 corejava(二)

摘要： 65、JAVA 语言如何进行异常处理，关键字：throws,throw,try,catch,finally分别代表什么意义？在try 块中可以抛出异常吗？【基础】答：Java 通过面向对象的方法进行异常处理，把各种不同的异常进行分类，并提供了良好的接口。在Java 中，每个异常都是一个对象，它是T 阅读全文

posted @ 2019-04-17 17:28 Transkai 阅读(600) 评论(0) 推荐(0) 编辑

公告