常见面试题及基础
2016-09-25 00:20
253 查看
基础无外乎几部分:语言(C/C++或java),操作系统,TCP/IP,数据结构与算法,再加上你所熟悉的领域。这里面其实有很多东西,各大面试宝典都有列举。
在这只列举了Android客户端所需要的和我面试中所遇到的知识点,尽量做到全面,如果你掌握了以下知识点,去面android客户端应该得心应手。
J2SE基础
九种基本数据类型的大小,以及他们的封装类。
Switch能否用string做参数?
equals与==的区别。
Object有哪些公用方法?
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。
Java与C++对比。
Java1.7与1.8新特性。
设计模式:单例、工厂、适配器、责任链、观察者等等。
JNI的使用。 Java里有很多很杂的东西,有时候需要你阅读源码,大多数可能书里面讲的不是太清楚,需要你在网上寻找答案。 推荐书籍:《java核心技术卷I》《Thinking in java》《java并发编程》《effictive java》《大话设计模式》
JVM
内存模型以及分区,需要详细到每个区放什么。
堆里面的分区:Eden,survival from to,老年代,各自的特点。
对象创建方法,对象的内存分配,对象的访问定位。
GC的两种判定方法:引用计数与引用链。
GC的三种收集方法:标记清除、标记整理、复制算法的原理与特点,分别用在什么地方,如果让你优化收集方法,有什么思路?
GC收集器有哪些?CMS收集器与G1收集器的特点。
Minor GC与Full GC分别在什么时候发生?
几种常用的内存调试工具:jmap、jstack、jconsole。
类加载的五个过程:加载、验证、准备、解析、初始化。
双亲委派模型:Bootstrap ClassLoader、Extension ClassLoader、ApplicationClassLoader。
分派:静态分派与动态分派。 JVM过去过来就问了这么些问题,没怎么变,内存模型和GC算法这块问得比较多,可以在网上多找几篇博客来看看。
推荐书籍:《深入理解java虚拟机》
操作系统
进程和线程的区别。
死锁的必要条件,怎么处理死锁。
Window内存管理方式:段存储,页存储,段页存储。
进程的几种状态。
IPC几种通信方式。
什么是虚拟内存。
虚拟地址、逻辑地址、线性地址、物理地址的区别。 因为是做android的这一块问得比较少一点,还有可能上我简历上没有写操作系统的原因。 推荐书籍:《深入理解现代操作系统》
TCP/IP
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。
Ping的整个过程。ICMP报文是什么。
C/S模式下使用socket通信,几个关键函数。
IP地址分类。
路由器与交换机区别。 网络其实大体分为两块,一个TCP协议,一个HTTP协议,只要把这两块以及相关协议搞清楚,一般问题不大。 推荐书籍:《TCP/IP协议族》
数据结构与算法
链表与数组。
队列和栈,出栈与入栈。
链表的删除、插入、反向。
字符串操作。
Hash表的hash函数,冲突解决方法有哪些。
各种排序:冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。
快排的partition函数与归并的Merge函数。
对冒泡与快排的改进。
二分查找,与变种二分查找。
二叉树、B+树、AVL树、红黑树、哈夫曼树。
二叉树的前中后续遍历:递归与非递归写法,层序遍历算法。
图的BFS与DFS算法,最小生成树prim算法与最短路径Dijkstra算法。
KMP算法。
排列组合问题。
动态规划、贪心算法、分治算法。(一般不会问到)
大数据处理:类似10亿条数据找出最大的1000个数………等等 算法的话其实是个重点,因为最后都是要你写代码,所以算法还是需要花不少时间准备,这里有太多算法题,写不全,我的建议是没事多在OJ上刷刷题(牛客网、leetcode等),剑指offer上的算法要能理解并自己写出来,编程之美也推荐看一看。
推荐书籍:《大话数据结构》《剑指offer》《编程之美》
Android
Activity与Fragment的生命周期。
Acitivty的四中启动模式与特点。
Activity缓存方法。
Service的生命周期,两种启动方法,有什么区别。
怎么保证service不被杀死。
广播的两种注册方法,有什么区别。
Intent的使用方法,可以传递哪些数据类型。
ContentProvider使用方法。
Thread、AsycTask、IntentService的使用场景与特点。
五种布局: FrameLayout 、 LinearLayout 、 AbsoluteLayout 、 RelativeLayout 、TableLayout 各自特点及绘制效率对比。
Android的数据存储形式。
Sqlite的基本操作。
Android中的MVC模式。
Merge、ViewStub的作用。
Json有什么优劣势。
动画有哪两类,各有什么特点?
Handler、Loop消息队列模型,各部分的作用。
怎样退出终止App。
Asset目录与res目录的区别。
Android怎么加速启动Activity。
Android内存优化方法:ListView优化,及时关闭资源,图片缓存等等。
Android中弱引用与软引用的应用场景。
Bitmap的四中属性,与每种属性队形的大小。
View与View Group分类。自定义View过程:onMeasure()、onLayout()、onDraw()。
Touch事件分发机制。
Android长连接,怎么处理心跳机制。
Zygote的启动过程。
Android IPC:Binder原理。
你用过什么框架,是否看过源码,是否知道底层原理。
Android5.0、6.0新特性。 Android的话,多是一些项目中的实践,使用多了,自然就知道了,还有就是多逛逛一些名人的博客,书上能讲到的东西不多。另外android底层的东西,有时间的话可以多了解一下,加分项。
推荐书籍:《疯狂android讲义》《深入理解android》
其他综合性的书籍也需要阅读,推荐:《程序员面试笔试宝典》《程序员面试金典》。另外“牛客网www.newcoder.com”是个好地方,里面有各种面试笔试题,也有自己在线的OJ,强烈推荐,还有左程云老师的算法视屏课(已经出书了),反正我看了之后对我帮助很大(这不是植入广告)。
项目
关于项目,这部分每个人的所做的项目不同,所以不能具体的讲。项目不再与好与不好,在于你会不会包装,有时候一个很low的项目也能包装成比较高大上的项目,多用一些专业名词,突出关键字,能使面试官能比较容易抓住重点。在聊项目的过程中,其实你的整个介绍应该是有一个大体的逻辑,这个时候是在考验你的表达与叙述能力,所以好好准备很重要。
面试官喜欢问的问题无非就几个点:
XXX(某个比较重要的点)是怎么实现的?
你在项目中遇到的最大的困难是什么,怎么解决的?
项目某个部分考虑的不够全面,如果XXXX,你怎么优化?
XXX(一个新功能)需要实现,你有什么思路?
其实你应该能够预料到面试官要问的地方,请提前准备好,如果被问到没有准备到的地方,也不要紧张,一定要说出自己的想法,对不对都不是关键,主要是有自己的想法,另外,你应该对你的项目整体框架和你做的部分足够熟悉。
其他
你应该问的问题
面试里,最后面完之后一般面试官都会问你,你有没有什么要问他的。其实这个问题是有考究的,问好了其实是有加分的,一般不要问薪资,主要应该是:关于公司的、技术和自身成长的。
以下是我常问的几个问题,如果需要可以参考:
贵公司一向以XXX著称,能不能说明一下公司这方面的特点?
贵公司XXX业务发展很好,这是公司发展的重点么?
贵公司一般的团队是多大,几个人负责一个产品或者业务?
贵公司的开发中是否会使用到一些最新技术?
对新人有没有什么培训,会不会安排导师?
对Full Stack怎么看?
在这只列举了Android客户端所需要的和我面试中所遇到的知识点,尽量做到全面,如果你掌握了以下知识点,去面android客户端应该得心应手。
J2SE基础
九种基本数据类型的大小,以及他们的封装类。
Switch能否用string做参数?
equals与==的区别。
Object有哪些公用方法?
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。
Java与C++对比。
Java1.7与1.8新特性。
设计模式:单例、工厂、适配器、责任链、观察者等等。
JNI的使用。 Java里有很多很杂的东西,有时候需要你阅读源码,大多数可能书里面讲的不是太清楚,需要你在网上寻找答案。 推荐书籍:《java核心技术卷I》《Thinking in java》《java并发编程》《effictive java》《大话设计模式》
JVM
内存模型以及分区,需要详细到每个区放什么。
堆里面的分区:Eden,survival from to,老年代,各自的特点。
对象创建方法,对象的内存分配,对象的访问定位。
GC的两种判定方法:引用计数与引用链。
GC的三种收集方法:标记清除、标记整理、复制算法的原理与特点,分别用在什么地方,如果让你优化收集方法,有什么思路?
GC收集器有哪些?CMS收集器与G1收集器的特点。
Minor GC与Full GC分别在什么时候发生?
几种常用的内存调试工具:jmap、jstack、jconsole。
类加载的五个过程:加载、验证、准备、解析、初始化。
双亲委派模型:Bootstrap ClassLoader、Extension ClassLoader、ApplicationClassLoader。
分派:静态分派与动态分派。 JVM过去过来就问了这么些问题,没怎么变,内存模型和GC算法这块问得比较多,可以在网上多找几篇博客来看看。
推荐书籍:《深入理解java虚拟机》
操作系统
进程和线程的区别。
死锁的必要条件,怎么处理死锁。
Window内存管理方式:段存储,页存储,段页存储。
进程的几种状态。
IPC几种通信方式。
什么是虚拟内存。
虚拟地址、逻辑地址、线性地址、物理地址的区别。 因为是做android的这一块问得比较少一点,还有可能上我简历上没有写操作系统的原因。 推荐书籍:《深入理解现代操作系统》
TCP/IP
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。
Ping的整个过程。ICMP报文是什么。
C/S模式下使用socket通信,几个关键函数。
IP地址分类。
路由器与交换机区别。 网络其实大体分为两块,一个TCP协议,一个HTTP协议,只要把这两块以及相关协议搞清楚,一般问题不大。 推荐书籍:《TCP/IP协议族》
数据结构与算法
链表与数组。
队列和栈,出栈与入栈。
链表的删除、插入、反向。
字符串操作。
Hash表的hash函数,冲突解决方法有哪些。
各种排序:冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。
快排的partition函数与归并的Merge函数。
对冒泡与快排的改进。
二分查找,与变种二分查找。
二叉树、B+树、AVL树、红黑树、哈夫曼树。
二叉树的前中后续遍历:递归与非递归写法,层序遍历算法。
图的BFS与DFS算法,最小生成树prim算法与最短路径Dijkstra算法。
KMP算法。
排列组合问题。
动态规划、贪心算法、分治算法。(一般不会问到)
大数据处理:类似10亿条数据找出最大的1000个数………等等 算法的话其实是个重点,因为最后都是要你写代码,所以算法还是需要花不少时间准备,这里有太多算法题,写不全,我的建议是没事多在OJ上刷刷题(牛客网、leetcode等),剑指offer上的算法要能理解并自己写出来,编程之美也推荐看一看。
推荐书籍:《大话数据结构》《剑指offer》《编程之美》
Android
Activity与Fragment的生命周期。
Acitivty的四中启动模式与特点。
Activity缓存方法。
Service的生命周期,两种启动方法,有什么区别。
怎么保证service不被杀死。
广播的两种注册方法,有什么区别。
Intent的使用方法,可以传递哪些数据类型。
ContentProvider使用方法。
Thread、AsycTask、IntentService的使用场景与特点。
五种布局: FrameLayout 、 LinearLayout 、 AbsoluteLayout 、 RelativeLayout 、TableLayout 各自特点及绘制效率对比。
Android的数据存储形式。
Sqlite的基本操作。
Android中的MVC模式。
Merge、ViewStub的作用。
Json有什么优劣势。
动画有哪两类,各有什么特点?
Handler、Loop消息队列模型,各部分的作用。
怎样退出终止App。
Asset目录与res目录的区别。
Android怎么加速启动Activity。
Android内存优化方法:ListView优化,及时关闭资源,图片缓存等等。
Android中弱引用与软引用的应用场景。
Bitmap的四中属性,与每种属性队形的大小。
View与View Group分类。自定义View过程:onMeasure()、onLayout()、onDraw()。
Touch事件分发机制。
Android长连接,怎么处理心跳机制。
Zygote的启动过程。
Android IPC:Binder原理。
你用过什么框架,是否看过源码,是否知道底层原理。
Android5.0、6.0新特性。 Android的话,多是一些项目中的实践,使用多了,自然就知道了,还有就是多逛逛一些名人的博客,书上能讲到的东西不多。另外android底层的东西,有时间的话可以多了解一下,加分项。
推荐书籍:《疯狂android讲义》《深入理解android》
其他综合性的书籍也需要阅读,推荐:《程序员面试笔试宝典》《程序员面试金典》。另外“牛客网www.newcoder.com”是个好地方,里面有各种面试笔试题,也有自己在线的OJ,强烈推荐,还有左程云老师的算法视屏课(已经出书了),反正我看了之后对我帮助很大(这不是植入广告)。
项目
关于项目,这部分每个人的所做的项目不同,所以不能具体的讲。项目不再与好与不好,在于你会不会包装,有时候一个很low的项目也能包装成比较高大上的项目,多用一些专业名词,突出关键字,能使面试官能比较容易抓住重点。在聊项目的过程中,其实你的整个介绍应该是有一个大体的逻辑,这个时候是在考验你的表达与叙述能力,所以好好准备很重要。
面试官喜欢问的问题无非就几个点:
XXX(某个比较重要的点)是怎么实现的?
你在项目中遇到的最大的困难是什么,怎么解决的?
项目某个部分考虑的不够全面,如果XXXX,你怎么优化?
XXX(一个新功能)需要实现,你有什么思路?
其实你应该能够预料到面试官要问的地方,请提前准备好,如果被问到没有准备到的地方,也不要紧张,一定要说出自己的想法,对不对都不是关键,主要是有自己的想法,另外,你应该对你的项目整体框架和你做的部分足够熟悉。
其他
你应该问的问题
面试里,最后面完之后一般面试官都会问你,你有没有什么要问他的。其实这个问题是有考究的,问好了其实是有加分的,一般不要问薪资,主要应该是:关于公司的、技术和自身成长的。
以下是我常问的几个问题,如果需要可以参考:
贵公司一向以XXX著称,能不能说明一下公司这方面的特点?
贵公司XXX业务发展很好,这是公司发展的重点么?
贵公司一般的团队是多大,几个人负责一个产品或者业务?
贵公司的开发中是否会使用到一些最新技术?
对新人有没有什么培训,会不会安排导师?
对Full Stack怎么看?