初级Java开发面试知识点及题目
Java开发面试真题
- 九种基本数据类型的大小,以及他们的封装类。
- Switch能否用string做参数? jdk7以后
- equals与==的区别:要比较两个基本类型的数据或两个引用变量是否相等,只能用操作符
- Object有哪些公用方法?
clone
equals
hashCode
getClass
wait
notify
notifyAll
toString - Java的四种引用,强弱软虚,用到的场景。
- Hashcode的作用。
- ArrayList、LinkedList、Vector的区别。
- String、StringBuffer与StringBuilder的区别。
- Map、Set、List、Queue、Stack的特点与用法。
- HashMap和HashTable的区别。
- HashMap和ConcurrentHashMap的区别,HashMap的底层源码。
- TreeMap、HashMap、LindedHashMap的区别。
- Collection包结构,与Collections的区别。
- try catch finally,try里有return,finally还执行么?
- Excption与Error包结构。OOM你遇到过哪些情况,SOF你遇到过哪些情况。
- Java面向对象的三个特征与含义。
- Override和Overload的含义去区别。
- Interface与abstract类的区别。
- Static class 与non static class的区别。
- java多态的实现原理。
- 实现多线程的两种方法:Thread与Runable。
- 线程同步的方法:sychronized、lock、reentrantLock等。
- 锁的等级:方法锁、对象锁、类锁。
- 写出生产者消费者模式。
- ThreadLocal的设计理念与作用。
- ThreadPool用法与优势。
- Concurrent包里的其他东西:ArrayBlockingQueue、CountDownLatch等等。
- wait()和sleep()的区别。
- foreach与正常for循环效率对比。
- Java IO与NIO。
- 反射的作用于原理。
- 泛型常用特点,List能否转为List。
- 解析XML的几种方式的原理与特点:DOM、SAX、PULL。
- Java1.7与1.8新特性。
- 设计模式:单例、工厂、适配器、责任链、观察者等等。
- JNI的使用。
JVM
- 内存模型以及分区,需要详细到每个区放什么。
- 堆里面的分区:Eden,survival from to,老年代,各自的特点。
- 对象创建方法,对象的内存分配,对象的访问定位。
- GC的两种判定方法:引用计数与引用链。
- GC的三种收集方法:标记清除、标记整理、复制算法的原理与特点,分别用在什么地方,如果让你优化收集方法,有什么思路?
- GC收集器有哪些?CMS收集器与G1收集器的特点。
- Minor GC与Full GC分别在什么时候发生?
- 几种常用的内存调试工具:jmap、jstack、jconsole。
- 类加载的五个过程:加载、验证、准备、解析、初始化。
- 双亲委派模型:Bootstrap ClassLoader、Extension ClassLoader、ApplicationClassLoader。
- 分派:静态分派与动态分派。
TCP
- OSI与TCP/IP各层的结构与功能,都有哪些协议。
- TCP与UDP的区别。
- TCP报文结构。
- TCP的三次握手与四次挥手过程,各个状态名称与含义,TIMEWAIT的作用。
- TCP拥塞控制。
- TCP滑动窗口与回退N针协议。
- Http的报文结构。
- Http的状态码含义。
- Http request的几种类型。
- Http1.1和Http1.0的区别
- Http怎么处理长连接。
- Cookie与Session的作用于原理。
- 电脑上访问一个网页,整个过程是怎么样的:DNS、HTTP、TCP、OSPF、IP、ARP。
- C/S模式下使用socket通信,几个关键函数。
- Ping的整个过程。ICMP报文是什么。
数据结构与算法
- 链表与数组。
- 队列和栈,出栈与入栈。
- 链表的删除、插入、反向。
- 字符串操作。
- Hash表的hash函数,冲突解决方法有哪些。
- 各种排序:冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。
- 快排的partition函数与归并的Merge函数。
- 对冒泡与快排的改进。
- 二分查找,与变种二分查找。
- 二叉树、B+树、AVL树、红黑树、哈夫曼树。
- 二叉树的前中后续遍历:递归与非递归写法,层序遍历算法。
- 图的BFS与DFS算法,最小生成树prim算法与最短路径Dijkstra算法。
- KMP算法。
- 排列组合问题。
- 动态规划、贪心算法、分治算法。(一般不会问到)
- 大数据处理:类似10亿条数据找出最大的1000个数
JAVA基础概念方面
1、String 是最基本的数据类型吗
答:不是。Java中的基本数据类型只有8个:byte、short、int、long、float、double、char、boolean;除了基本类型(primitive type),剩下的都是引用类型(reference type)。 其在内存中的引用包括栈内引用和堆引用两种方式。
2、解释内存中的栈(stack)、堆(heap)和方法区(method area)的用法
答:通常我们定义一个基本数据类型的变量,一个对象的引用,还有就是函数调用的现场保存都使用JVM中的栈空间;而通过new关键字和构造器创建的对象则放在堆空间,堆是垃圾收集器管理的主要区域,由于现在的垃圾收集器都采用分代收集算法,所以堆空间还可以细分为新生代和老生代,再具体一点可以分为Eden、Survivor(又可分为From Survivor和To Survivor)、Tenured;方法区和堆都是各个线程共享的内存区域,用于存储已经被JVM加载的类信息、常量、静态变量、JIT编译器编译后的代码等数据。
3、构造器(constructor)是否可被重写(override)
答:构造器不能被继承,因此不能被重写,但可以被重载。
4、重载(Overload)和重写(Override)的区别。重载的方法能否根据返回类型进行区分
答:方法的重载和重写都是实现多态的方式,区别在于前者实现的是编译时的多态性,而后者实现的是运行时的多态性。重载发生在一个类中,同名的方法如果有不同的参数列表(参数类型不同、参数个数不同或者二者都不同)则视为重载;重写发生在子类与父类之间,重写要求子类被重写方法与父类被重写方法有相同的返回类型,比父类被重写方法更好访问,不能比父类被重写方法声明更多的异常(里氏代换原则)。重载对返回类型没有特殊的要求。
5、抽象类(abstract class)和接口(interface)有什么异同?
答:抽象类和接口都不能够实例化,但可以定义抽象类和接口类型的引用。一个类如果继承了某个抽象类或者实现了某个接口都需要对其中的抽象方法全部进行实现,否则该类仍然需要被声明为抽象类。接口比抽象类更加抽象,因为抽象类中可以定义构造器,可以有抽象方法和具体方法,而接口中不能定义构造器而且其中的方法全部都是抽象方法。抽象类中的成员可以是private、默认、protected、public的,而接口中的成员全都是public的。抽象类中可以定义成员变量,而接口中定义的成员变量实际上都是常量。有抽象方法的类必须被声明为抽象类,而抽象类未必要有抽象方法。
6、同步方法和同步代码块的区别是什么
在Java语言中,每一个对象有一把锁。线程可以使用synchronized关键字来获取对象上的锁。synchronized关键字可应用在方法级别(粗粒度锁)或者是代码块级别(细粒度锁)。
类的成员不写访问修饰时默认为default。默认对于同一个包中的其他类相当于公开(public),对于不是同一个包中的其他类相当于私有(private)。受保护(protected)对子类相当于公开,对不是同一包中的没有父子关系的类相当于私有。Java中,外部类的修饰符只能是public或默认,类的成员(包括内部类)的修饰符可以是以上四种。
系统设计与部署方面
1、数据库设计原则, 通俗地理解三个范式
通俗地理解三个范式,对于数据库设计大有好处。在数据库设计中,为了更好地应用三个范式,就必须通俗地理解
三个范式(通俗地理解是够用的理解,并不是最科学最准确的理解):
第一范式:1NF是对属性的原子性约束,要求属性具有原子性,不可再分解;
第二范式:2NF是对记录的惟一性约束,要求记录有惟一标识,即实体的惟一性;
第三范式:3NF是对字段冗余性的约束,即任何字段不能由其他字段派生出来,它要求字段没有冗余。
没有冗余的数据库设计可以做到。但是,没有冗余的数据库未必是最好的数据库,有时为了提高运行效率,就必须降
低范式标准,适当保留冗余数据。具体做法是:在概念数据模型设计时遵守第三范式,降低范式标准的工作放到物理
数据模型设计时考虑。降低范式就是增加字段,允许冗余。
2、主要了解对方参与的项目,以及在项目中承担的角色。
如果是开发角色,需重点询问其开发的模块,实现了那些功能、使用的是什么框架或技术、有没有遇到什么难忘的坑。
如果是架构和设计角色,需要重点了解其参与模块的功能架构、部署架构、运行时架构和数据流图等。还可以问一下对系统可用性、数据一致性、性能等的考虑。