JAVA面试题（三）

一、基础题

• 怎么解决Hash冲突；（开放地址法、链地址法、再哈希法、建立公共溢出区等）

• 写出一个必然会产生死锁的伪代码；

• Spring IoC涉及到的设计模式；（工厂模式、单利模式。。）

• toString()方法什么情况下需要重写；

• 判断对象相等时，什么情况下只需要重写 equals()，什么情况下需要重写 equals(),hashcode()？

• Set内存放的元素为什么不可以重复，内部是如何保证和实现的？

• 如何保证分布式缓存的一致性(分布式缓存一致性hash算法?)？分布式session实现？

• Java 8流式迭代的好处？

• 项目中用到的JDK的哪些特性？

• 说一下TreeMap的实现原理？红黑树的性质？红黑树遍历方式有哪些？如果key冲突如何解决？setColor()方法在什么时候用？什么时候会进行旋转和颜色转换？

• Spring的bean的创建时机？依赖注入的时机？

• ArrayList和LinkList的删除一个元素的时间复杂度；（ArrayList是O(N)，LinkList是O(1)）；

• CopyOnWriteArrayList是什么；

• 序列化和反序列化底层如何实现的（ObjectOutputStream 、ObjectInputStream、 readObject  writeObject）；

• 如何调试多线程的程序；

• 一个线程连着调用start两次会出现什么情况？（由于状态只有就绪、阻塞、执行，状态是无法由执行转化为执行的，所以会报不合法的状态！）

• HashMap在什么时候时间复杂度是O（1），什么时候是O（n），什么时候又是O（logn）；

• wait方法能不能被重写？（wait是final类型的，不可以被重写，不仅如此，notify和notifyall都是final类型的），wait能不能被中断；

• 一个Controller调用两个Service，这两Service又都分别调用两个Dao，问其中用到了几个数据库连接池的连接？

二、网络基础

• HTTP、TCP、UDP的区别和联系；

• TCP和UDP各自的优势，知道哪些使用UDP协议的成功案例；

• TCP和UDP各用了底层什么协议；

• 单个UDP报文最大容量；

• 单个TCP报文最大容量；

• TCP报头格式、UDP报头格式；

• Server遭遇SYN Flood应当怎么处理；

• Web开发中如何防范XSS？

• 拆包和粘包的问题，如何解决，如果我们的包没有固定长度的话，我们的应用程序应该如何解决；

三、操作系统

• 为什么要内存对齐；

• 为什么会有大端小端，htol这一类函数的作用；

• top显示出来的系统信息都是什么含义；（重要！）

• Linux地址空间，怎么样进行寻址的；

• Linux如何查找目录或者文件的；

四、分布式其他

• 分库与分表带来的分布式困境与应对之策；

• Solr如何实现全天24小时索引更新；

五、Redis

• Redis插槽的分配（key的有效部分使用CRC16算法计算出哈希值，再将哈希值对16384取余，得到插槽值）;

• Redis主从是怎么选取的（一种是主动切换，另一种是使用sentinel自动方式）;

• Redis复制的过程;

• Redis队列应用场景；

• Redis主节点宕机了怎么办，还有没有同步的数据怎么办;

六、系统设计开放性题目

• 秒杀系统设计，超卖怎么搞;

• 你们的图片时怎么存储的，对应在数据库中时如何保存图片的信息的？

• 假如成都没有一座消防站，现在问你要建立几座消防站，每个消防站要配多少名消防官兵，多少辆消防车，请你拿出一个方案；

• 基于数组实现一个循环阻塞队列；

• 常见的ipv4地址的展现形式如“168.0.0.1”，请实现ip地址和int类型的相互转换。（使用位移的方式）

• 现网某个服务部署在多台Liunx服务器上，其中一台突然出现CPU 100%的情况，而其他服务器正常，请列举可能导致这种情况发生的原因？如果您遇到这样的情况，应如何定位？内存？CPU？发布？debug？请求量？

七、大数据量问题（后边会有专题单独讨论）

• 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？

• 海量日志数据，提取出某日访问百度次数最多的那个IP；

• 一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析。

此话题后边会有专门的文章探讨，如果有等不及的小伙伴，可以移步参考：

1、https://blog.csdn.net/v_july_v/article/details/6279498

2、https://blog.csdn.net/v_july_v/article/details/7382693

八、逻辑思维题

• 有两根粗细均匀的香（烧香拜佛的香），每一根烧完都花一个小时，怎么样能够得到15min？

• 假定你有8个撞球，其中有1个球比其他的球稍重,如果只能利用天平来断定哪一个球重,要找到较重的球,要称几次?（2次）；

• 实验室里有1000个一模一样的瓶子，但是其中的一瓶有毒。可以用实验室的小白鼠来测试哪一瓶是毒药。如果小白鼠喝掉毒药的话，会在一个星期的时候死去，其他瓶子里的药水没有任何副作用。请问最少用多少只小白鼠可以在一个星期以内查出哪瓶是毒药；（答案是10只）

• 假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水；