//TODO list

//TODO list

转自牛客网Xoper.ducky

java基础

九种基本数据类型的大小，以及他们的封装类。

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》《大话设计模式》

1.泛型相关知识，比如能否List = new ArrayList; 或者List< String > = new ArrayList< Object >;为什么可以或者不可以。

ConcurrentHashMap 和HashTable的区别。

3.引用类型

对于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》

1.进程有哪些通信方式

2.ListView优化方案

3.service和线程的关系

4.looper是线程级别还是进程级别

5.activity1启动activity2的过程，是否可以在新的进程里面，如果在新的进程里面流程 有什么不同。启动按返回系统的调度。

6.广播的注册方式，信息是保存在哪里，发送广播是如何回调广播接收者。

7.app安装过程，每次开机是否会重新安装所有的app

8.Android系统为系统安全性做什么事情

9.zygote和systemservice的关系

10.为什么zygote死掉后会重新启动

11.界面的绘制过程

12.开机画面有几个，分别是什么时候显示和暂停

其他综合性的书籍也需要阅读，推荐：《程序员面试笔试宝典》《程序员面试金典》。另外“牛客网www.newcoder.com”是个好地方，里面有各种面试笔试题，也有自己在线的OJ，强烈推荐，还有左程云老师的算法视屏课（已经出书了），反正我看了之后对我帮助很大（这不是植入广告）。

三、 项目

关于项目，这部分每个人的所做的项目不同，所以不能具体的讲。项目不再与好与不好，在于你会不会包装，有时候一个很low的项目也能包装成比较高大上的项目，多用一些专业名词，突出关键字，能使面试官能比较容易抓住重点。在聊项目的过程中，其实你的整个介绍应该是有一个大体的逻辑，这个时候是在考验你的表达与叙述能力，所以好好准备很重要。

面试官喜欢问的问题无非就几个点：

1. XXX（某个比较重要的点）是怎么实现的？

2. 你在项目中遇到的最大的困难是什么，怎么解决的？

3. 项目某个部分考虑的不够全面，如果XXXX，你怎么优化？

4. XXX（一个新功能）需要实现，你有什么思路？

其实你应该能够预料到面试官要问的地方，请提前准备好，如果被问到没有准备到的地方，也不要紧张，一定要说出自己的想法，对不对都不是关键，主要是有自己的想法，另外，你应该对你的项目整体框架和你做的部分足够熟悉。

四、 其他

你应该问的问题

面试里，最后面完之后一般面试官都会问你，你有没有什么要问他的。其实这个问题是有考究的，问好了其实是有加分的，一般不要问薪资，主要应该是：关于公司的、技术和自身成长的。

以下是我常问的几个问题，如果需要可以参考：

1. 贵公司一向以XXX著称，能不能说明一下公司这方面的特点？

2. 贵公司XXX业务发展很好，这是公司发展的重点么？

3. 对技术和业务怎么看？

4. 贵公司一般的团队是多大，几个人负责一个产品或者业务？

5. 贵公司的开发中是否会使用到一些最新技术？

6. 对新人有没有什么培训，会不会安排导师？

7. 对Full Stack怎么看？

8. 你觉得我有哪些需要提高的地方？