一般Android面试分为两部分:Java部分和Android部分,下面说一下自己面试过程遇到的一些具体题目和一些相关知识点。
Java相关
1)JAVA基础
1.java基本数据类型有哪些,int, long占几个字节2.== 和 equals有什么区别3.hashcode 和 equals作用4.new String创建了几个对象5.位运算符的一些计算6.java的拆装箱7.compareable 和 compartor的区别下面列一两个遇到的题吧
它的打印结果是什么。类似这种的题很多,考察的都是基础知识的牢固性。所以需要自己多巩固基础。
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的哪些块中。
列一个遇到的类加载的面试题:
写出打印输出。
加一个小插曲:上面的题是饿了吗面