04 2019 档案
摘要：题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 本渣渣解题思路： 遍历整个数组array， 遇到偶数，添加到list1； 遇到奇数，添加到list2； 再先后把list
阅读全文
摘要：题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 本人渣渣代码： public double Power(double base, int exponent) { double result=1; try { if (expon
阅读全文
摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 //思想：用1（1自身左移运算，其实后来就不是1了）和n的每位进行位与，来判断1的个数 private static int NumberOf1_low(int n) { int count = 0; int flag =
阅读全文
摘要：题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 当n=0时 ，target=0； 当n=1时 ，target=1； 当n=2时 ，target=2； 当n=3时 ，target=3； 当n=4时， targe
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 这道题还是编程题？ 数学渣渣看到心拔凉拔凉的， 要用到数学归纳法来解决， 解题思路如下： 前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路一： a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1); b.假定第一次跳的是2阶，那么剩下的是n-2个台阶
阅读全文
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 简简单单 废话不多说，直接上代码： public class Solution { public int Fibonacci(int n) { try { if(n==0){
阅读全文
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 最简单的为遍
阅读全文
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：1，整体思路是元素先依次进入栈1，再从栈1依次弹出到栈2，然后弹出栈2顶部的元素，整个过程就是一个队列的先进先出2，但是在交换元素的时候需要判断两个栈的元素情况：“进队列时”，队列中是还还有元素
阅读全文
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路 已知二叉树的前序遍历和中序遍历：PreOr
阅读全文
摘要：题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路：利用栈先进后出的原理，依次把ArrayList的值入栈，再出栈即可逆序 import java.util.ArrayList;import java.util.List;import java.util.Stack
阅读全文
摘要：HBase与Hive的对比 25.1、Hive 25.1.1、数据仓库 Hive的本质其实就相当于将HDFS中已经存储的文件在Mysql中做了一个双射关系，以方便使用HQL去管理查询。 25.1.2、用于数据分析、清洗 Hive适用于离线的数据分析和清洗，延迟较高 25.1.3、基于HDFS、Map
阅读全文
摘要：Hbase和mapreduce结合 为什么需要用mapreduce去访问hbase的数据？ ——加快分析速度和扩展分析能力 Mapreduce访问hbase数据作分析一定是在离线分析的场景下应用 案例1、HBase表数据的转移 在Hadoop阶段，我们编写的MR任务分别进程了Mapper和Reduc
阅读全文
摘要：Rowkey设计 Rowkey设计原则 Rowkey设计应遵循以下原则： 1.Rowkey的唯一原则 必须在设计上保证其唯一性。由于在HBase中数据存储是Key-Value形式，若HBase中同一表插入相同Rowkey，则原先的数据会被覆盖掉(如果表的version设置为1的话)，所以务必保证Ro
阅读全文
摘要：题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class ReplaceSpace { public String replaceSpace(StringBuff
阅读全文
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同）， 每一行都按照从左到右递增的顺序排序， 每一列都按照从上到下递增的顺序排序。 请完成一个函数， 输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class FindTarget { public boolean Fin
阅读全文
摘要：过滤器查询 引言：过滤器的类型很多，但是可以分为两大类——比较过滤器，专用过滤器 过滤器的作用是在服务端判断数据是否满足条件，然后只将满足条件的数据返回给客户端； hbase过滤器的比较运算符： LESS < LESS_OR_EQUAL <= EQUAL = NOT_EQUAL <> GREATER
阅读全文
摘要：六、Web 部分：（共题：基础40 道，基础37 道，中等难度3 道） 122、说出Servlet 的生命周期，并说出Servlet 和CGI 的区别? 【基础】 答：Web 容器加载Servlet 并将其实例化后，Servlet 生命周期开始，容器运行其init 方法进行Servlet 的初始化，
阅读全文
摘要：二、OOA/D 与UML 部分：（共6 题：基础2 道，中等难度4 道） 96、UML 是什么？常用的几种图？【基础】 答：UML 是标准建模语言；常用图包括：用例图,静态图(包括类图、对象图和包图),行为图,交互图(顺序图,合作图),实现图。 97、编程题: 写一个Singleton 出来。【基础
阅读全文
摘要：65、JAVA 语言如何进行异常处理，关键字：throws,throw,try,catch,finally分别代表什么意义？在try 块中可以抛出异常吗？【基础】 答：Java 通过面向对象的方法进行异常处理，把各种不同的异常进行分类，并提供了良好的接口。在Java 中，每个异常都是一个对象，它是T
阅读全文
摘要：1、面向对象的特征有哪些方面? 【基础】 答：面向对象的特征主要有以下几个方面： 1)抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象,二是数据抽象。 2)继
阅读全文
摘要：应聘Java笔试时可能出现问题及其答案 Java基础方面: 1、作用域public,private,protected,以及不写时的区别 答：区别如下： 作用域 当前类 同一package 子孙类 其他package public √ √ √ √ protected √ √ √ × default
阅读全文
摘要：Etl目标 解析我们收集的日志数据，将解析后的数据保存到hbase中。这里选择hbase来存储数据的主要原因就是： hbase的宽表结构设计适合我们的这样多种数据格式的数据存储（不同event有不同的存储格式）。 在etl过程中，我们需要将我们收集得到的数据进行处理，包括ip地址解析、userAge
阅读全文
摘要：JsSDK设计规则在js sdk中我们需要收集launch、pageview、chargeRequest和eventDuration四种数据，所以我们需要在js中写入四个方法来分别收集这些数据，另外我们还需要提供一些操作cookie和发送数据的的公用方法。 SDK测试 启动集群上的hdfs+ngin
阅读全文
摘要：JavaSDK设计规则 JavaSDK提供两个事件触发方法，分别为onChargeSuccess和onChargeRefund。我们在java sdk中通过一个单独的线程来发送线程数据，这样可以减少对业务系统的延时性。 SDK测试 启动集群上的hdfs+nginx+flume进程，通过模拟数据的发送
阅读全文
摘要：数据存储设计 在本次项目中设计到数据存储的有三个地方：第一个就是将原始的日志数据按天保存到hdfs文件系统中；第二个就是将etl解析后的数据保存到hbase中；第三个就是将分析结果保存到mysql数据库中。其中存储到hbase和mysql的这两个过程需要设计具体的存储结构。 HBase表结构设计 由
阅读全文
摘要：一、数据展示系统(bigdata_dataapi)总述 bigdata_dataapi项目的主要目标有两个：第一个就是我们需要提供一个提供json数据的Rest API；另外一个目标就是提供一个展示结果的demo页面。bigdata_dataapi使用spring+mybatis+mysql来搭建提
阅读全文
摘要：项目综述 在本次课程中，项目分别分为bigdata_track，bigdata_transforer和bigdata_dataapi。本次项目主要以分析七个模块的数据，分别为用户基本信息分析、操作系统分析、地域信息分析、用户浏览深度分析、外链数据分析、订单信息分析以及事件分析。那么针对不同的分析模块
阅读全文
摘要：1. hive严格模式 hive提供了一个严格模式，可以防止用户执行那些可能产生意想不到的不好的效果的查询。即某些查询在严格模式下无法执行。通过设置hive.mapred.mode的值为strict，可以禁止3中类型的查询。 (1) 查询一个分区表时如果在一个分区表执行hive，除非where语句中
阅读全文
摘要：案例三： 统计共同好友 任务需求： 如下的文本， A:B,C,D,F,E,OB:A,C,E,KC:F,A,D,ID:A,E,F,LE:B,C,D,M,LF:A,B,C,D,E,O,MG:A,C,D,E,FH:A,C,D,E,OI:A,OJ:B,OK:A,C,DL:D,E,FM:E,F,GO:A,H,
阅读全文
摘要：NameNode元数据目录分析 在第一次部署好Hadoop集群的时候，我们需要在NameNode（NN）节点上格式化磁盘： $HADOOP_HOME/bin/hdfs namenode -format 格式化完成之后，将会在$dfs.namenode.name.dir/current目录下如下的文件
阅读全文
摘要：有时候Hbase错误关闭，会出现以下问题，主要是Hbase关闭错误，导致zookeeper出错！！！ 如图所示， 输入 zkServer.sh start 显示如下： Starting zookeeper ... STARTED 可是输入jps指令 却找不到zookeeper进程 去zkdata文件
阅读全文
摘要：Azkaban介绍 什么是azkaban？1、工作流的作业调度系统2、通过k、v指令写法描述工作流节点3、可以通过web界面去管理工作流 Azkaban安装部署 2.3.1 准备工作 Azkaban Web服务器 azkaban-web-server-2.5.0.tar.gz Azkaban执行服务
阅读全文
摘要：在完成单点的Flume NG搭建后，下面我们搭建一个高可用的Flume NG集群，架构图如下所示： （1）节点分配 Flume的Agent和Collector分布如下表所示： 名称 Ip地址 Host 角色 Agent1 192.168.137.188 hadoop-001 WebServer Co
阅读全文
摘要：flume 拦截器(interceptor)1、flume拦截器介绍拦截器是简单的插件式组件，设置在source和channel之间。source接收到的事件event，在写入channel之前，拦截器都可以进行转换或者删除这些事件。每个拦截器只处理同一个source接收到的事件。可以自定义拦截器。
阅读全文
浙公网安备 33010602011771号