摘要：
Hadoop简介和历史 Hadoop架构体系 Master和Slave节点 数据分析面临的问题和Hadoop思想 由于工作原因，必须学习和深入一下Hadoop，特此记录笔记。 什么是hadoop？ Apache Hadoop是一款支持数据密集型分布式应用并以Apache 2.0许可协议发布的开源软件 阅读全文
摘要：
起因 面试过程 等待offer的过程中悟道 Java面试常考知识点个人总结 从去年百度全面冻结hc，停止社招之后，今年陆续又缩小了实习生的招聘规模，每个部门的hc都非常紧张，相应的，也直接造成了实习生和校招招聘的难度被放大！因为hc实在是太少了。 好了，闲言少叙，既然是斩获记，那么必然得说说我的面试 阅读全文
摘要：
前言 前面说了一个状态模式，总结过程中发现和这个责任链的使用场景很类似，都是为了解耦大量复杂逻辑判断的，那么他们有什么不同呢？ 回忆状态模式——策略模式的孪生兄弟——对状态模式的深度复习总结：状态模式允许通过改变对象的内部状态而改变对象自身的行为，这个对象表现得就好像修改了它的类一样。状态模式的关键 阅读全文
摘要：
前言 前面有总结——策略模式，之前早就觉得策略和状态设计模式有一些相似……参考：继承、组合和接口用法——策略模式复习总结 ，该模式其实也很常用，我经常把它和策略模式结合着用，来减少大量的 if-else 代码片段。 策略模式是对象的行为模式，其实就是对一系列级别平等的算法的封装，它不关心算法实现，让 阅读全文
摘要：
其实距离此次电面过去有几天了，因为之前一直忙论文开题的事情，没有时间整理，今天抽时间总结一下。 先说一句，百度的部门真的太多了，好像很多部门都有自己的数据开发团队……具体不太了解，我这次面的是互联网数据研发部的大数据研发岗位。要求语言主要是Python，但是我主要使用Java，之前对Python也是 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！涉及的知识点总结如下： One to Many 映射关系 多对一单向外键关联(XML/Annotation) 一对多单向外键关联(XML/Annotation) 懒加载和积极加载 一对多双向外键关联(XML/Annotation) M 阅读全文
摘要：
别看是在线笔试，但是非常严格，全称窗口不得最小化和关闭，转移，全称需要打开摄像头监控，使用草稿纸需要摄像头对准……反正2个小时，题量在那儿摆着，有作弊的功夫不如好好做做最后的编程题呢……网易不让泄漏原题，但是我只是说了考察的知识点，不犯法吧…… 3月初投了网易内推，当初以为有内推码的就免笔试了，最后 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！涉及的知识点总结如下： One to One 映射关系 一对一单向外键(XML/Annotation) 一对一双向外键关联(XML/Annotation) 联合主键 一对一单向外键联合主键(Xml/Annotation) 一对一组件关 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！涉及的知识点总结如下： hibernate的主键生成策略 UUID 配置的补充：hbm2ddl.auto属性用法 注解还是配置文件 hibernate注解的基本用法 使用Session API CRUD操作对象，以及对象状态的转换 h 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！涉及的知识点总结如下： Hibernate的内部执行过程（CRUD） 对象的状态及其转换图和例子 使用JUnit测试 使用getCurrentSession代替openSession ThreadLoacl对象 享元模式 sessio 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！涉及的知识点总结如下： 开源框架的学习思路（个人总结） Hibernate的运行原理总结 Hibernate实现原理中的两个主要技术 Java的反射技术的原理 反射的应用和例子 反射的缺点 编写一个模拟Hibernate的demo（V 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！涉及到的知识点总结如下： 数据库的概念、逻辑、数据模型概念 应用程序的分层体系结构发展 MVC设计模式与四层结构的对应关系 持久层的设计目标 数据映射器架构模式 JDBC的缺点 Hibernate简介 迅速使用Hibernate开发的 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！涉及到的知识点总结如下： 一些JVM的跟踪参数的设置 Java堆的分配参数 -Xmx 和 –Xms 应该保持一个什么关系，可以让系统的性能尽可能的好呢？是不是虚拟机内存越大越好？ Java 7之前和Java 8的堆内存结构 Java栈 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！涉及到的知识点总结如下： 为什么学习Java的内存模式 缓存一致性问题 什么是内存模型 JMM（Java Memory Model）简介 volatitle关键字 原子性 可见性 有序性 指令重排 先行发生——happen-befor 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！涉及到的知识点总结如下： 堆栈是栈 JVM栈和本地方法栈划分 Java中的堆，栈和c/c++中的堆，栈 数据结构层面的堆，栈 os层面的堆，栈 JVM的堆，栈和os如何对应 为啥方法的调用需要栈 属于月经问题了，正好碰上有人问我这类比 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！涉及到的知识点总结如下： JVM的历史 JVM的运行流程简介 JVM的组成（基于 Java 7） JVM调优参数：-Xmx和-Xms 逃逸分析（DoEscapeAnalysis ）的概念——JVM栈上分配实验 JVM中client模式 阅读全文
摘要：
前言 接口的常用用法都有什么？策略模式复习总结 的话题提起了：如何解决策略类膨胀的问题，说到 “有时候可以通过把依赖于环境Context类的状态保存到客户端里面，而将策略类设计成可共享的，这样策略类实例可以被不同客户端使用。” 换言之，可以使用享元模式来减少对象的数量，享元模式它的英文名字叫 Fly 阅读全文
摘要：
前言——为什么继承不被优先推荐使用 先看这样一个案例——有一群鸭子，有的鸭子会游泳，有的鸭子会呱呱叫，每一种鸭子的外貌都不同。 第一版——使用继承 RD 设计了一个鸭子类，作为所有鸭子的超类。鸭子会呱呱叫（Quack）、也会游泳（Swim），那么由超类负责处理这部分的实现， 还有一个负责展示鸭子的外 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！涉及的知识点如下： 软件工程概念 敏捷开发过程scrum 一、什么是软件工程？请用一句话描述。 软件工程是一门研究性的学科：它用工程化的方法（联系建筑工程……），构建和维护有效的、实用的，和高质量的软件。简单来说，软件工程有三要素：过 阅读全文
摘要：
俗话说，自己写的代码，6个月后也是别人的代码……复习！复习！复习！ 软件工程的一般开发过程：愿景分析、业务建模，需求分析，健壮性设计，关键设计，最终设计，实现…… 时序图也叫序列图（交互图），属于软件工程里的第二步——业务建模阶段里的图，业务建模要求我们把视角从系统转向组织，要站在客户的角度看问题， 阅读全文
摘要：
http://blog.csdn.net/sharp_allen/article/details/27075133转载 说了这么多，其实还少一个和word，记事本一样的编辑器，在各个操作系统都有编辑器，在linux里也有，比如gedit编辑器，很方便。在终端里直接敲击gedit即可打开这个编辑器。保 阅读全文
摘要：
有向无环图：无环的有向图，简称 DAG (Directed Acycline Graph) 图。 一个有向图的生成树是一个有向树，一个非连通有向图的若干强连通分量生成若干有向树，这些有向数形成生成森林。 在工程计划和管理方面的应用 除最简单的情况之外，几乎所有的工程都可分为若干个称作“活动”的子工程 阅读全文
摘要：
图的连通性问题：无向图的连通分量和生成树，所有顶点均由边连接在一起，但不存在回路的图。 设图 G=(V, E) 是个连通图，当从图任一顶点出发遍历图G 时，将边集 E(G) 分成两个集合 T(G) 和 B(G)。其中 T(G)是遍历图时所经过的边的集合，B(G) 是遍历图时未经过的边的集合。显然，G 阅读全文
摘要：
图的遍历的定义： 从图的某个顶点出发访问遍图中所有顶点，且每个顶点仅被访问一次。（连通图与非连通图） 深度优先遍历（DFS）； 1、访问指定的起始顶点； 2、若当前访问的顶点的邻接顶点有未被访问的，则任选一个访问之；反之，退回到最近访问过的顶点；直到与起始顶点相通的全部顶点都访问完毕； 3、若此时图 阅读全文
摘要：
图（Graph）是一种非线性结构 图的特点（多对多），顶点之间的关系是任意的，图中任意两个顶点之间都可能相关，顶点的前驱和后继个数无限制。 图：数据元素间存在多对多关系的数据结构，加上一组基本操作构成的抽象数据类型。 图的基本术语 顶点：图中的数据元素。 弧：若 <v, w>∈VR，则 <v, w> 阅读全文
摘要：
定义一个方法（函数），实现输入一个链表的头结点，然后可以反转这个链表的方向，并输出反转之后的链表的头结点。 typedef struct Node{ int data; Node *next; } Node, *List; 链表类的问题，涉及到了很多指针的操作，需要严谨的分析，全面的分析问题之后，在 阅读全文
摘要：
哈夫曼树 哈夫曼树也叫最优二叉树（哈夫曼树） 问题：什么是哈夫曼树？ 例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 if (a < 60){ b = 'E'; } else if (a < 70) { b = 阅读全文
摘要：
Data base： 长期存储在计算机内，有组织的，可共享的大量数据集合。基本特征：永久存储，可共享，有一定的物理和逻辑结构。 Data base manage system（DBMS）；用户和os之间的一层数据管理软件。 1、提供数据操纵语言DML对数据库增删改查 2、数据库的建立和维护 3、提供 阅读全文
摘要：
树的存储结构 双亲表示法 孩子表示法: (a)多重链表(链表中每个指针指向一棵子树的根结点); (b)把每个跟结点的孩子结点排列起来,看成一个线性表,且以单链表做存储结构.且N个头指针也组成一个线性表. 孩子兄弟表示法://二叉树表示法或二叉链表表示法 以二叉链表做树的存储结构,链表中结点的两个链域 阅读全文
摘要：
防御性编程习惯 程序员在编写代码的时候，预料有可能出现问题的地方或者点，然后为这些隐患提前制定预防方案或者措施，比如数据库发生异常之后的回滚，打开某些资源之前，判断图片是否存在，网络断开之后的重连次数或者是否连接备用网络，除法运算中的除数问题，函数或者类在接受数据的时候的过滤情况，比如如果输入一个指 阅读全文
摘要：
有一个单链表，提供了头指针和一个结点指针，设计一个函数，在 O（1）时间内删除该结点指针指向的结点。 众所周知，链表无法随机存储，只能从头到尾去遍历整个链表，遇到目标节点之后删除之，这是最常规的思路和做法。 如图所示，删除结点 i，那么只需找到 i 的前驱 h，然后连 h 到 j，再销毁i 即可。虽 阅读全文
摘要：
先根，后子树；先左子树，后右子树 二叉树的根节点 a 入队 a 的子树，根节点 b 和 c 分别入队 然后 b 的子树的根节点入队（为空） c 的子树的根节点入队 d 的子树的根节点入队（为空） e 的子树的根节点入队 f 的子树的根节点入队（为空） g的子树的根节点入队（为空）结束层序遍历，整个过 阅读全文
摘要：
门面模式的一个典型应用：Socket 套接字（Socket）是通信的基石，是支持TCP/IP协议的网络通信的基本操作单元。它是网络通信过程中端点的抽象表示，包含进行网络通信必须的五种信息： 连接使用的协议，本地主机的IP地址，本地进程的协议端口，远地主机的IP地址，远地进程的协议端口。 在设计模式中 阅读全文
摘要：
表达式的表示 如图所示的二叉树表达式： a+b*(c-d)-e/f 若先序遍历此二叉树,按访问结点的先后次序将结点排列起来,其先序序列为: (波兰式,前缀表达式) -+a*b-cd/ef 按中序遍历,其中序序列为：a+b*c-d-e/f (中缀表达式) 按后序遍历,其后序序列为：abcd-*+ef/ 阅读全文
摘要：
反向计算：编写一个函数将一个整型转换为二进制形式 反向计算问题，递归比循环更简单 分析：需要理解，奇数的二进制最后一位是1，偶数的二进制最后一位一定是0，联想记忆，这个和整型的奇偶性是一致的，1本身就是奇数，0本身是偶数。 十进制整数转换为二进制整数采用"除2取余，逆序排列"法。 具体做法是：用2整 阅读全文
摘要：
分析递归算法三种方法 替换法、迭代法、通用法（master method） 作用：分析递归算法的运行时间 分治算法 将一个问题分解为与原问题相似但规模更小的若干子问题，递归地解这些子问题，然后将这些子问题的解结合起来构成原问题的解。这种方法在每层递归上均包括三个步骤： divide（分解）：将问题划 阅读全文
摘要：
树的定义和基本术语 树(Tree)是n(n>=0)个结点的有限集T，T为空时称为空树，否则它满足如下两个条件： (1)有且仅有一个特定的称为根(Root)的结点； (2)其余的结点可分为m(m>=0)个互不相交的子集T1,T2,T3…Tm，其中每个子集又是一棵树，并称其为子树(Subtree)。 树 阅读全文
摘要：
基数排序思想 完全不同于以前的排序算法，可以说，基数排序也叫做多关键字排序，基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。 两种方式： 1、最高位优先，先按照最高位排成若干子序列，再对子序列按照次高位排序 2、最低位优先：不必分子序列，每次排序全体元素都参与，不比较， 阅读全文
摘要：
单例模式：就是只有一个实例。 singleton pattern单例模式：确保某一个类在程序运行中只能生成一个实例，并提供一个访问它的全局访问点。这个类称为单例类。如一个工程中，数据库访问对象只有一个，电脑的鼠标只能连接一个，操作系统只能有一个窗口管理器等，这时可以考虑使用单例模式。 众所周知，c+ 阅读全文
摘要：
进程和程序： 进程：是个动态的概念，指的是一个静态的程序对某个数据集的一次运行活动，而程序是静态的概念，是由代码和数据组成的程序块而已。 进程5大特点：动态性，并发性，独立运行性，异步性，和结构化的特性。 在多道程序环境下，程序不能独立运行，操作系统所有的特征都是基于进程而体现的，只有进程可以在系统 阅读全文
欢迎关注微信公众号