京东武汉面试

1.实习项目介绍2.hashcode和equals3.hashmap扩容，线程是否安全4.怎么样的hashmap线程安全。怎么实现，currenthashmap和Hashtable的区别5.什么是死锁，怎么发现死锁了，怎么避免死锁 6.new怎么回收，垃圾回收机制7.怎么判断是否还在引用8.什么情况下回收到老年代9.快排的原理10.在10亿条数据里找出最大的一百条用什么方法(我说了堆排序的实现过程)11.mysql的事物隔离级别和区别 12索引的底层，为什么用B+树(讲了一下从二叉树开始进化到B+树的过程)12.回表查询(说了一大堆的场景，其实就是问这个)13.redis为什么快，怎么持久化14.拷打项目15.做一道中等难度的算法题，做完之后优化时间复杂度，我把用链表实现变成了用树实现

1. Handler机制（Native层实现及延时消息流程） Handler机制是Android的消息驱动核心，由Java层的Looper、MessageQueue、Handler和Native层的Looper、MessageQueue共同协作实现。Native层实现原理 基于Linux epoll和eventfd： 从Android 2.3开始，Native层使用epoll（I/O多路复用）替代Java的wait/notify机制，以实现更高效的阻塞/唤醒。 初始化流程： Java层MessageQueue的构造函数中调用nativeInit()，在Native层创建NativeMessag...

bg双9，开到了43k*16＋签字费，已释放

题目1：最长连续序列