标签:面试题
这个问题是微软提出来的。给定一组数字,找出数组中最长的增长子序列的长度。子序列不一定必须是连续的。例如,给定数组[0,8,4,12,2,10,6,14,1,9,5,13,3,11,7,15],最长的增长子序列的长度为6:它是0,2,6,9,11,15。解决方案解决这个问题的蛮力方法是生成每个可能的子序列,然后测试每个子序列的单调性并保持跟踪最长的那个。这将非常昂贵:生成每个子序列就得O(2^N)!; 查看全文>
三好学生 •  •
一、接口和抽象类的区别1、抽象类是用来捕捉子类的通用特性的 。它不能被实例化,只能被用作子类的超类。抽象类是被用来创建继承层级里子类的模板。2、接口是抽象方法的集合。如果一个类实现了某个接口,那么它就继承了这个接口的抽象方法。这就像契约模式,如果实现了这个接口,那么就必须确保使用这些方法。接口只是一种形式,接口自身不能做任何事情。参数抽象类接口默认的方法实现它可以有默认的方法实现接口完全是抽象的。; 查看全文>
小东Freeman •  •
很多人代码写的很好,但对基础知识很是模糊,一问三不知,这篇文章就针对经常出现的java基础面试题简单的说一下,这是第一篇,后续将出下一篇一、Java Object类有那些常见函数1.clone方法(浅拷贝)保护方法,实现对象的浅复制,只有实现了Cloneable接口才可以调用该方法,否则抛出CloneNotSupportedException异常。主要是JAVA里除了8种基本类型传参数是值传递,其; 查看全文>
小东Freeman •  •
 由于我面试的JAVA开发工程师,针对于JAVA,需要理解的重点内容有:JVM内存管理机制和垃圾回收机制(基本每次面试都会问,一定要搞得透彻)JVM内存调优(了解是怎么回事,一般做项目过程中使用较多)设计模式(熟悉常见设计模式的应用场景,会画类图,实在不行背几个也是有用的)多线程(每次都会问,包括线程和进程、线程状态、线程并发的操作等,需要深入复习)JAVA集合类框架(理解框架图、Has; 查看全文>
小东Freeman •  •
  1.数据逻辑结构包括 线性结构  、 树形结构 和 图状结构 三种类型,树形结构和图状结构合称 非线性结构  。  2.数据的逻辑结构分为  集合   、线性结构  、 树形结构 和 图状结构 4种。  3.在线性结构中,第一个结点 没有 前驱结点,其余每个结点有且只有 1 个前驱结点;最后一个结点 没有 后续结点,其余每个结点有且只有 1 个后续结点。  4.线性结构中元素之间存在 一对一 ; 查看全文>
Jack马 •  •