2019 Android 高级面试题总结

61 阅读6分钟

2.== 和 equals有什么区别 3.hashcode 和 equals作用 4.new String创建了几个对象 5.位运算符的一些计算 6.java的拆装箱 7.compareable 和 compartor的区别 下面列一两个遇到的题吧

img

image

img

image

img

image

它的打印结果是什么。 类似这种的题很多,考察的都是基础知识的牢固性。所以需要自己多巩固基础。

2)数据结构和算法

常见的数据结构就是:数组,栈,队列,集合,映射,链表,堆,二分搜索树,红黑树。当然还有其他的一些,比如AVL平衡树等一些数据结构。

我们要做的就是了解它们的实现原理和各自的优缺点。

数据结构部分面试遇到最多的就是:

1.ArrayList和LinkedList的区别,优缺点 2.hashmap实现,扩容是怎么做的,怎么处理hash冲突,hashcode算法等 3.链表需要知道。LinkedHashMap一般再问LRU的时候会问到 4.二分搜索树的特性和原理。前中后序遍历写出其中一种,当问到二分搜索树的缺点的时候,你需要提出基于二分搜索树的红黑树,说出他的特性。 5.堆的实现,最大堆,最小堆,优先队列原理。

算法

算法其实就是我们平时常见的一些排序:选择排序,插入排序,冒泡排序,希尔排序,归并排序,快速排序。以及和数据结构相关联的解决部分问题的一些计算方法。

算法面试遇到的一些题:

1.手写快速排序,插入排序,冒泡排序 2.翻转一个数字 3.翻转一个链表 4.O(n)复杂度找出数组中和是9的两个数的索引 5.写出二分搜索树前中后序遍历中的其中一个 6.实现一个队列,并能记录队列中最大的数。 算法这一块是需要练习的推荐去Leetcode上面刷刷题,开拓一下思维。算法也并不一定要求你能写出来,主要考察你的思路,已经如何优化你的算法。

3)JVM虚拟机

JVM虚拟机我们需要知道他们内部组成:堆,虚拟机栈,本地方法栈,方法区,计数器。每一块都存放什么东西,以及垃圾回收的时候主要回收哪些块的东西。GC-ROOT链是从哪些地方开始的,垃圾回收集算法(很少遇到问的)。

类加载ClassLoader已经双亲委派机制,类加载的过程,类加载的信息对应在JVM的哪些块中。

列一个遇到的类加载的面试题:

public class TestClassLoader {

static class Father { public static final String TAG = "Father"; static { System.out.println("static Father"); }

{ System.out.println("unStatic Father"); }

public Father() { System.out.println("constract Father"); method(); }

public void method() { System.out.println("method Father"); }

@Override public String toString() { return "toString Father"; } }

static class Son extends Father { public static Son instance = new Son();

static { System.out.println("static Son"); }

{ System.out.println("unStatic Son"); }

public Son() { System.out.println("constract Son"); method(); }

public void method() { System.out.println("method Son"); }

@Override public String toString() { return "toString Son"; } }

public static void main(String[] args) { System.out.println("1.---------------------"); System.out.println(Son.TAG); Son[] sons = new Son[10]; System.out.println(sons); System.out.println("2.---------------------"); System.out.println(Son.instance); System.out.println("3.---------------------"); Son son = new Son(); Father father = son; father.method(); System.out.println(son); }

}

写出打印输出。

加一个小插曲:上面的题是饿了吗面试问到的。面试我的人自己说是17年北航毕业的研究生。说自己非常注重基础,全程问了很多JAVA基础,包括上面的类加载的题,很自豪的说这个题是他自己出的。还有Collections下面的子类都有哪些,都有什么不同。但是Android相关的题目问的水平很一般,说这个没有嘲讽的意思。想说的是有些面试从一开始就注定了你可能进不了这个公司。面试有的时候也是要看眼缘的。不要灰心,找出自己的不足,补齐它,继续前行。还有就是上面那个题,的确很不错。

4)线程安全

当多个线程访问一个对象的时候,如果不用考虑这些线程在运行时环境下的调度和交替执行,也不需要进行额外的同步,或者在调用方进行任何其他的协调操作,调用这个对象的行为都可以获取正确的结果,我们就认为这个对象时线程安全的。

线程安全就是一些多线程下载,同步,锁,死锁,线程池。volatile关键字的特性,变量的原子性。以及java.util.concurrent包下的类,也需要了解一下。

一般会问的是手写单例,以及双重锁式单例的优点。还有就是让你自己实现一个多线程下载,看你怎么设计。

5)编程思想

封装,继承,多态,抽象,反射,注解,设计模式,设计模式的原则。

面试中一般会问下:

1.抽象和接口有什么不一样 2.工作中常用的设计模式,一些源码中的设计模式 3.具体给你一个设计模式让你说说你对他的了解,比如观察者,工厂。 以上这些东西主要考察你的代码设计能力。

6)网络协议

1.互联网的实现主要分为几层,http、ftp、tcp、ip分别位于哪一层。 2.http和https的区别 3.为什么tcp要经过三次握手,四次挥手 4.socket了解过吗 一般http和https问的比较多,对称加密和非对称加密也会问。tcp和socket偶尔遇见问的。

二 JAVA部分总结

我觉得JAVA部分大致上可以分为这几大块,细想一套代码,其实就是类和组合这些类,怎么组合其实就是设计模式。而类里面包含的其实就是基本数据类型和一些数据机构来存放这些基本数据类型或者类,然后就是JVM去怎么加载这些类。针对上面几个部分我推荐几本书吧: 《JAVA编程思想》 《深入理解JAVA虚拟机 第二版》 《大话设计模式》 《HeadFirst设计模式》 《数据结构和算法》 《图解HTTP》

数据结构和算法重点推荐:github.com/wangxp423/E… 以及readme中提到的刘宇波(liuyubobobo)他开源的代码和文档。他在慕课网录制了四套视频来讲解数据结构和算法。文档通俗易懂。很适合初学者,和想系统了解的人。