认识达内从这里开始

认真做教育专心促就业

互联网公司Java高级面试题（四）

发布：济南达内
来源：济南达内
时间：2018-08-20 17:45

    济南达内的老师负责整理：常用算法
    冒泡排序
    快速排序
    插入排序
    希尔排序
    归并排序
    堆排序
    桶排序
    动态规划
    最长公共子串
    最长回文子串
    数组的最大k个值
    数字的最大连续子数组之和
    左旋转字符串
    字符串匹配算法:KMP算法
    二分查找
    链表
    单链表逆序
    两个有序单链表合并
    两个单链表是否相交
    相交处的节点
    单链表倒数第K个数
    单链表排序
    栈和队列
    设计包含min函数的栈
    两个队列实现栈
    两个栈实现队列

一个数组实现栈和队列

济南达内

    树
    前序、中序、后续遍历
    求二叉树的深度
    按层次遍历二叉树
    判断二叉树是否为完全二叉树
    判断二叉树是否镜面对称
    判断两颗树是否相等
    设计模式6大原则
    单一职责原则(SRP)
    定义:就一个类而言,应该仅有一个引起它变化的原因.
    从这句定义我们很难理解它的含义,通俗讲就是我们不要让一个类承担过多的职责.如果一个类承担的职责过多,就等于把这些职责耦合在一起,一个职责的变化可能会削弱或者抑制这个类完成其他职责的能力.这种耦合会导致脆弱的设计,当变化发生时,设计会遭受到破坏.
    比如我经常看到一些Android开发在Activity中写Bean文件,网络数据处理,如果有列表的话Adapter 也写在Activity中,问他们为什么除了好找也没啥理由了,把他们拆分到其他类岂不是更好找,如果Activity过于臃肿行数过多,显然不是好事,如果我们要修改Bean文件,网络处理和Adapter都需要上这个Activity来修改,就会导致引起这个Activity变化的原因太多,我们在版本维护时也会比较头疼.也就严重违背了定义"就一个类而言,应该仅有一个引起它变化的原因".
    当然如果想争论的话,这个模式是可以引起很多争论的,但请记住一点,你写代码不只是为了你也是为了其他人.
    开放封闭原则(ASD)
    定义:类、模块、函数等等等应该是可以拓展的,但是不可修改.
    开放封闭有两个含义,一个是对于拓展是开放的,另一个是对于修改是封闭的.对于开发来说需求肯定是要变化的,但是新需求一来,我们就要把类重新改一遍这显然是令人头疼的,所以我们设计程序时面对需求的改变要尽可能的保证相对的稳定,尽量用新代码实现拓展来修改需求,而不是通过修改原有的代码来实现.
    假设我们要实现一个列表,一开始只有查询的功能,如果产品又要增加添加功能,过几天又要增加删除功能,大多数人的做法是写个方法然后通过传入不同的值来控制方法来实现不同的功能,但是如果又要新增功能我们还得修改我们的方法.用开发封闭原则解决就是增加一个抽象的功能类,让增加和删除和查询的作为这个抽象功能类的子类,这样如果我们再添加功能,你会发现我们不需要修改原有的类,只需要添加一个功能类的子类实现功能类的方法就可以了.
    以上就是济南达内给大家做的内容详解,更多关于java知识的学习,请继续关注济南达内

< 上一篇：互联网公司Java高级面试题（三）

下一篇：互联网公司Java高级面试题（五） >