注:本文是从众多面试者的面试经验中整理而来,其中不少是本人出的一些题目,网络资源众多,如有雷同,纯属巧合!禁止一切形式的碰瓷行为!未经允许禁止一切形式的转载和复制,如有违反则追究其法律责任!

不要问我为什么没答案了,原因还是以前那句话,单纯的背面试题是解决不了任何问题的,只有深入其内部原理,才能游刃有余!后期一系列的文章会不断的探讨这一个个经典的面试题,敬请期待!也欢迎大家在留言处补充和讨论!

一、基础题

  • 怎么解决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升的水;

内容来源于网络如有侵权请私信删除
你还没有登录,请先登录注册
  • 还没有人评论,欢迎说说您的想法!