面试题

Java基础

    集合类以及集合框架；HashMap与HashTable实现原理，线程安全性，hash冲突及处理算法；ConcurrentHashMap；

    进程和线程的区别；

    Java的并发、多线程、线程模型；

    什么是线程池，如何使用?

    数据一致性如何保证；Synchronized关键字，类锁，方法锁，重入锁；

    Java中实现多态的机制是什么；

    如何将一个Java对象序列化到文件里；

    说说你对Java反射的理解；

    同步的方法；多进程开发以及多进程应用场景；

    在Java中wait和seelp方法的不同；

    服务器只提供数据接收接口，在多线程或多进程条件下，如何保证数据的有序到达；

    ThreadLocal原理，实现及如何保证Local属性；

    String StringBuilder StringBuffer对比；

    你所知道的设计模式有哪些；

    接口与回调；回调的原理；写一个回调demo；

    泛型原理，举例说明；解析与分派；

    抽象类与接口的区别；应用场景；抽象类是否可以没有方法和属性；

    静态属性和静态方法是否可以被继承？是否可以被重写？以及原因？

    修改对象A的equals方法的签名，那么使用HashMap存放这个对象实例的时候，会调用哪个equals方法；

数据结构与算法

    堆和栈在内存中的区别是什么(数据结构方面以及实际实现方面)；

    最快的排序算法是哪个？给阿里2万多名员工按年龄排序应该选择哪个算法？堆和树的区别；写出快排代码；链表逆序代码；

    求1000以内的水仙花数以及40亿以内的水仙花数；

    子串包含问题(KMP 算法)写代码实现；

    万亿级别的两个URL文件A和B，如何求出A和B的差集C,(Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的

优化)

    蚁群算法与蒙特卡洛算法；

    写出你所知道的排序算法及时空复杂度，稳定性；

    百度POI中如何试下查找最近的商家功能(坐标镜像+R树)。

其他

    死锁的四个必要条件；

    常见编码方式；utf-8编码中的中文占几个字节；int型几个字节；

    实现一个Json解析器(可以通过正则提高速度)；

    MVC MVP MVVM; 常见的设计模式；写出观察者模式的代码；

    TCP的3次握手和四次挥手；TCP与UDP的区别；

    HTTP协议；HTTP1.0与2.0的区别；HTTP报文结构；

    HTTP与HTTPS的区别以及如何实现安全性。

参考：http://blog.youkuaiyun.com/xiaole0313/article/details/62056612