J2SE基础 (书籍:《java核心技术卷I》《Thinking in java》《java并发编程》《effictive java》《大话设计模式》 )
1. 九种基本数据类型的大小,以及他们的封装类。
答:
2. Switch能否用string做参数?
答:可以。switch语句由一个控制表达式和多个case标签组成,后面的控制表达式的数据类型只能是:byte、short、char、int四种整数类型,枚举类型和java.lang.String类型(从Java7才 允许),不能是boolean类型、StringBuffer、StringBuilder。(而if语句使用布尔表达式或布尔值作为分支条件进行分支控制)
3. equals与==的区别。
答:==的使用规则:①两个基本类型变量:当两个变量的值相等;
②两个引用变量:指向同一个对象时;
③没有父子继承关系:编译报错。
equals是Object类的一个是实例方法,使用这个方法判断两个对象是否相等的标准与==没有区别,同样要求两个引用变量指向同一个对象才返回true。
但是可以通过重写equals方法来提供自定义的相等标准,一般要求两个对象是同一个类的实例。(不用Instance,因为instance判断的是前面对象是否是后面类的实例或父子继承实例)
4. Object有哪些公用方法?
①boolean equals(Object obj):判断指定对象与该对象是否相等。此处相等的标准是:两个对象是同一个对象,因此该equals()方法并没有太大的使用价值。
②protected void finalize():当系统中没有引用变量引用到该对象时,垃圾回收器调用此方法来清理该对象的资源。
③Class<?> getClass():返回该对象的运行时类,运用的是反射。
④String toString():返回表述该对象信息的字符串。Object类的toString()方法返回“运行时类名@十六进制hashCode值”格式的字符串。
⑤protected clone():该方法帮助对象实现自我克隆,得到当前对象的副本。Object类的Clone机制只克隆该对象的所有成员变量,不会对引用变量的成员变量所引用的对象进行克隆。
⑥wait()、notify()、notifyAll()方法,可以控制线程的暂停和运行。
5. Java的四种引用,强弱软虚,用到的场景。
答:
6. Hashcode的作用。
答:hash算法的功能是:它能快速查找被检索的对象,hash算法的价值在于速度。当需要查询集合中的某个元素时,hash算法可以直接根据该元素的hashcode值计算出该元素的存储位 置,从而快速定位该元素。(注意:如果需要把某个类保存到HashSet集合中,重写这个类的equals()方法和hashcode()方法时,应尽量保证两个对象通过equals()方法比较返回true 时,他们的hashcode()方法返回值也相等。
7. ArrayList、LinkedList、Vector的区别。
答:二者都是list接口的实现类,ArrayList和Vector的显著区别:①ArrayList是线程不安全的,当多个线程访问同一个ArrayList集合时,如果超过一个线程修改了ArrayList集合,则程序 必须手动保证该集合的同步性。 而Vector是线程安全的,无须程序保证该集合的同步性。因为Vector是线程安全的,所以Vector的性能比ArrayList的性能要低,不推荐使用Vector实 现类。
②Vector还提供了一个Stack子类,用于模拟“栈”这种数据结构,由于Stack继承了Vector,因此它是比较古老的Java集合,不推荐使用。可以考虑使用ArrayDeque。
8. String、StringBuffer与StringBuilder的区别。
答:①String和StringBuffer和StringBuilder的最大区别在于:String类是一个不可变类,一旦一个String对象被创建后,这个对象的支付序列不可改变。
而StringBuffer和 StringBuilder的字符序列是可变的。StringBuilder和StringBuffer有两个属性:length和capacity,其中length属性表示其包含的字符序列的长度,可通过 setLength(int len)修改其字符序列的长度。
②StringBuffer和StringBuilder基本相似,区别在于:StringBuffer是线程安全的,StringBuilder则没有实现线程安全功能,所以性能略高。在需要创建一个内容可变的字符串 时,优先选择StringBuilder类。
9. Map、Set、List、Queue、Stack的特点与用法。
答:
10. HashMap和HashTable的区别。
答:HashMap和HashTable都是Map接口的典型实现类,他们之间的关系完全类似于ArrayList和Vector的关系:HashTable是一个古老的Map实现类,从JDK1.0起就出现了。
二者的两点典型区别:
①HashTable是个线程安全的Map实现,但HashMap是线程不安全的实现,所以HashMap比HashTable的性能高一点。但如果有多个线程访问同一个Map对象时,使用HashTable 实现类会更好。
②HashTable不允许使用null作为key和value,如果试图把null值放进HashTabel中,将会引发NullPointerException异常。
HashMap可以使用null作为Key或value。由于HashMap里的Key不能重复,所以HashMap里最多只能有一个key-value对的key为null,但可以有无数对key-value的value为 null。
(注意:①类似于HashSet,HashMap、HashTabel判断key相等的标准也是:两个key通过equals()返回true且两个key的hashcode()返回值也相等,判断value相 等的标准:两个对象的value通过equals()返回true。②类似于HashSet,尽量不要使用可变对象作为HashMap、HashTabel的key,如果一定要使用可变对象作为 HashMap、HashTabel的Key,则尽量不要在程序中修改作为key的可变对象。)
11. HashMap和ConcurrentHashMap的区别,HashMap的底层源码。
答:
12. TreeMap、HashMap、LindedHashMap的区别。
答:
13. Collection包结构,与Collections的区别。
答:
14. try catch finally,try里有return,finally还执行么?
答:
15. Excption与Error包结构。OOM你遇到过哪些情况,SOF你遇到过哪些情况。
16. Java面向对象的三个特征与含义。
答:面向对象的三大基本特征:封装、继承、多态,java语言完全以对象为中心,java程序的最小程序单位是类。
17. Override和Overload的含义及区别。
18. Interface与abstract类的区别。
答:
19. Static class 与non static class的区别。
20. java多态的实现原理。
答:java的引用变量有2个类型:编译时类型、运行时类型。编译时类型是由声明该引用变量时使用的类型决定的,运行时类型是由实际赋给该引用变量的对象决定的。
如果编译时类型和运行时类型不一致,就可能出现所谓的多态。
具体来说,就是当把一个子类对象赋值给父类引用变量时,比如BaseClass A= new SubClass(); 引用变量A的编译时类型是BaseClass,而运行时类型是SubClass。
①当运行时调用该引用变量的方法时,其方法总是表现出运行时类型即SubClass子类方法的特征。这就可能出现:相同类型的变量,调用同一个方法时呈现出多种不同的行为特 征,这就是多态。(因为BaseClass类中虽然定义了该方法,但是子类SubClass覆盖了父类的该方法。但是要注意:只能调用BaseClass类即编译时类型和SubClass类即运行时类 型里同时有的方法,不能调用运行时类型里独有的而编译时类型里没有的方法,因为这样会导致在编译阶段编译类型里没有该方法而编译失败。)
②与方法不同,实例变量不具备多态性。通过引用变量来访问实例变量时,系统总是试图访问它编译时类型的成员变量,而不是运行时类型的成员变量。
21. 实现多线程的两种方法:Thread与Runable。
22. 线程同步的方法:sychronized、lock、reentrantLock等。
23. 锁的等级:方法锁、对象锁、类锁。
24. 写出生产者消费者模式。
25. ThreadLocal的设计理念与作用。
26. ThreadPool用法与优势。
27. Concurrent包里的其他东西:ArrayBlockingQueue、CountDownLatch等等。
28. wait()和sleep()的区别。
29. foreach与正常for循环效率对比。
30. Java IO与NIO。
31. 反射的作用于原理。
32. 泛型常用特点,List<String>能否转为List<Object>。
33. 解析XML的几种方式的原理与特点:DOM、SAX、PULL。
34. Java与C++对比。
35. Java1.7与1.8新特性。
36. 设计模式:单例、工厂、适配器、责任链、观察者等等。
37. JNI的使用。
JVM (书籍:《深入理解java虚拟机》 )
1. 内存模型以及分区,需要详细到每个区放什么。
2. 堆里面的分区:Eden,survival from to,老年代,各自的特点。
3. 对象创建方法,对象的内存分配,对象的访问定位。
4. GC的两种判定方法:引用计数与引用链。
5. GC的三种收集方法:标记清除、标记整理、复制算法的原理与特点,分别用在什么地方,如果让你优化收集方法,有什么思路?
6. GC收集器有哪些?CMS收集器与G1收集器的特点。
7. Minor GC与Full GC分别在什么时候发生?
8. 几种常用的内存调试工具:jmap、jstack、jconsole。
9. 类加载的五个过程:加载、验证、准备、解析、初始化。
10. 双亲委派模型:Bootstrap ClassLoader、Extension ClassLoader、ApplicationClassLoader。
11. 分派:静态分派与动态分派。
JVM过去过来就问了这么些问题,没怎么变,内存模型和GC算法这块问得比较多,可以在网上多找几篇博客来看看。
操作系统(书籍:《深入理解现代操作系统》)
1. 进程和线程的区别。
2. 死锁的必要条件,怎么处理死锁。
3. Window内存管理方式:段存储,页存储,段页存储。
4. 进程的几种状态。
5. IPC几种通信方式。
6. 什么是虚拟内存。
7. 虚拟地址、逻辑地址、线性地址、物理地址的区别。
因为是做android的这一块问得比较少一点,还有可能上我简历上没有写操作系统的原因。
TCP/IP (书籍:《TCP/IP协议族》 )
1. OSI与TCP/IP各层的结构与功能,都有哪些协议。
2. TCP与UDP的区别。
3. TCP报文结构。
4. TCP的三次握手与四次挥手过程,各个状态名称与含义,TIMEWAIT的作用。
5. TCP拥塞控制。
6. TCP滑动窗口与回退N针协议。
7. Http的报文结构。
8. Http的状态码含义。
9. Http request的几种类型。
10. Http1.1和Http1.0的区别
11. Http怎么处理长连接。
12. Cookie与Session的作用于原理。
13. 电脑上访问一个网页,整个过程是怎么样的:DNS、HTTP、TCP、OSPF、IP、ARP。
14. Ping的整个过程。ICMP报文是什么。
15. C/S模式下使用socket通信,几个关键函数。
16. IP地址分类。
17. 路由器与交换机区别。
网络其实大体分为两块,一个TCP协议,一个HTTP协议,只要把这两块以及相关协议搞清楚,一般问题不大。
数据结构与算法 (书籍:《大话数据结构》《剑指offer》《编程之美》)
1. 链表与数组。
2. 队列和栈,出栈与入栈。
3. 链表的删除、插入、反向。
4. 字符串操作。
5. Hash表的hash函数,冲突解决方法有哪些。
6. 各种排序:冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。
7. 快排的partition函数与归并的Merge函数。
8. 对冒泡与快排的改进。
9. 二分查找,与变种二分查找。
10. 二叉树、B+树、AVL树、红黑树、哈夫曼树。
11. 二叉树的前中后续遍历:递归与非递归写法,层序遍历算法。
12. 图的BFS与DFS算法,最小生成树prim算法与最短路径Dijkstra算法。
13. KMP算法。
14. 排列组合问题。
15. 动态规划、贪心算法、分治算法。(一般不会问到)
16. 大数据处理:类似10亿条数据找出最大的1000个数.........等等
算法的话其实是个重点,因为最后都是要你写代码,所以算法还是需要花不少时间准备。
面试类书籍:程序员面试宝典、java程序员面试宝典、程序员面试笔试宝典、剑指offer