写点什么

2021 年 Java 面经分享,程序员必备技能:时间复杂度与空间复杂度的计算

发布于: 39 分钟前

头条二面


二轮技术面,17:00~20:25,晚饭时间 hr 小姐姐还特贴心的带我体验了一把传说中的头条餐厅,不超过半小时


  1. 聊项目,画项目架构图,画一个用户从发起请求 到接收到响应 中间经过哪些服务 每个服务做什么事情 的流程图

  2. 讲项目中的难点、挑战,你是如何解决的

  3. redis 中有几种类型 & 各自底层怎么实现的 & 项目中哪个地方用了什么类型,怎么使用的

  4. redis 如何实现分布式锁,zk 如何实现分布式锁,两者的区别。如果 service 还没执行完,分布式锁在 redis 中已经过期了,怎么解决这种问题

  5. synchronized 底层实现,加在方法上和加在同步代码块中编译后的区别、类锁、对象锁

  6. 锁升级的过程

  7. java 运行时区域 及 各个区域的作用、对 GC 的了解、java 内存模型 及 为什么要这么设计

  8. 对索引的理解,组合索引,索引的最佳实践

  9. countDownLatch 用过没有,在项目中如何使用的,对 aqs 的了解

  10. 写生产者消费者问题,考虑高并发的情况,可以使用 Java 类库,白纸写代码

  11. 如下图所示



  1. 设计一个发号器,考虑集群和高并发的情况,要求发号器生成的 id 是递增趋势,通过 id 可以区分出来是今天生成的 id 还是昨天生成的 id,但是生成的 id 中不能直接带有日期,要具有一定的混淆功能,白纸写代码

  2. 一个二位数组,每个元素都可以往上下左右四个方向走,寻找最长递增路径。如下图所示,最长递增路径即红色字体路径。白纸写代码。




美团四面


电话面试(40 分钟)+现场三轮技术面试(3.5 小时)+hrbp 面试(30 分钟)


  1. 数据库和缓存的一致性问题。先更新数据库,再更新缓存,若更新完数据库了,还没有更新缓存,此时有请求过来了,访问到了缓存中的数据,怎么办?

  2. 聚簇索引/非聚簇索引,mysql 索引底层实现,为什么不用 B-tree,为什么不用 hash,叶子结点存放的是数据还是指向数据的内存地址,使用索引需要注意的几个地方

  3. mysql 默认的事务隔离级别,mvcc,rr 怎么实现的,rc 如何实现的

  4. mysql 间隙锁有没有了解,死锁有没有了解,写一段会造成死锁的 sql 语句,死锁发生了如何解决,mysql 有没有提供什么机制去解决死锁

  5. 谈下对 GC 的了解,何为垃圾,有哪些 GC 算法,有哪些垃圾回收器,cms 和 g1 的区别,emm,还有一个直击灵魂的问题,看过 cms 的源码吗,笑 cry

  6. 有没有排查过线上 oom 的问题,如何排查的

  7. 有没有使用过 jvm 自带的工具,如何使用的

  8. 假设有下图所示的一个 full gc 的图,纵向是内存使用情况,横向是时间,你如何排查这个 full gc 的问题,怎么去解决你说出来的这些问题。



  1. 说说对 java 中集合类的理解,项目中用过哪些,哪个地方用的,如何使用的

  2. 对 CAS 的理解,CAS 带来的问题,如何解决这些问题

  3. volatile 底层、synchronized 底层、锁升级的过程、MESI

  4. ehcache 支持哪些缓存

  5. juc 有研究没有,讲一讲

  6. 聊项目,画项目架构图,画一个用户从发起请求 到接收到响应 中间经过哪些服务 每个服务做什么事情 的流程图

  7. 讲项目中的难点、挑战,如何解决的,项目这一块会问的特别细

  8. 如何保证 RocketMQ 消息的顺序性,如何解决重复消费问题

  9. 项目中如何保证接口的幂等操作

  10. 讲一讲对 redis 的了解,项目中如何使用的,哪个地方使用的,为什么要使用

  11. 哨兵机制、redis 两种备份方式的区别,项目中用的哪种,为什么

  12. 讲一讲对分布式锁的了解

  13. 项目中系统监控怎么做的

  14. 如何理解 Spring 中的 AOP 和 IOC,以及 DI,读过 Spring 源码没有

  15. 读过 MyBatis 源码没有

  16. 说一个你了解最多的框架,说出你的理解

  17. 如何理解分布式事务,为什么会出现这个问题,如何去解决,了解哪些分布式事务中间件

  18. 聊一聊对分库分表的理解

  19. hystrix 功能 & 在项目中怎么使用的 & hystrix 怎么检测断路器是否要开启/关闭 & hystrix 实现原理,除 hystrix 之外的其他熔断限流中间件有了解没有,了解多少说多少

  20. dubbo 有了解没有

  21. 怎么理解 java 中和 mysql 中的乐观锁、悲观锁

  22. 一致性 hash



京东


电话面试(30 分钟)+现场两轮技术面试(1 小时 40 分钟),面完 12:50,说让我先回来,后续 hr 电话和我联系,一周后一面的面试官问我还考虑京东吗,对不起,已经不考虑了,希望以后有机会再合作


  1. 一个 final 修饰的属性,定义的时候没有初始化,在无参构造函数中初始化,可以吗,为什么

  2. 说说对 java 中集合类的理解,项目中用过哪些,哪个地方用的,如何使用的,为什么不用其他的集合类

  3. hashMap,concurrentHashMap 底层实现,

  4. list 删除是怎么实现的,遍历的时候可以删除吗,为什么

  5. redis 中有哪些数据结构,了解过其底层怎么实现的吗,和 java 中相似的数据结构的对比

  6. redis 是单线程的还是多线程的,为什么这么快

  7. redis hash 中某个 key 过大,变为 String 类型的大 key,怎么处理,使用中如何避免出现这种问题

  8. 设计模式在项目中哪个地方用到了,怎么使用的,能不能画一个你熟悉的设计模式的 UML 图,手写单例模式,手写静态内部类实现的单例模式

  9. 讲一讲 mysql 索引,实际工作中,哪些场景用了 b+tree 索引,哪些场景用了 hash 索引

  10. explain 可以看到哪些信息,什么信息说明什么,explain 的结果列讲一下

  11. Spring 源码看过没有,会多少讲多少

  12. MyBatis 源码看过没有,会多少讲多少

  13. cas,cas 的缺点,如何解决

  14. aqs,countDownLatch 如何实现

  15. 线程池如何实现,核心线程数和最大线程数设置成多少,为什么这么设置,项目中哪个地方使用了线程池,使用时需要注意什么

  16. mysql 事务隔离级别,幻读,脏读,项目中用什么事务隔离级别,为什么

  17. volatile 底层原理、synchronized 实现机制,

  18. 对 XA、TCC 的理解,了解哪些分布式事务框架,有什么缺点

  19. feign 和 dubbo,了解多少说多少

  20. eureka 和 zookeeper,了解多少说多少

  21. hystrix 和 sentinel,了解多少说多少

  22. Spring cloud alibaba,了解多少说多少

  23. 对分库分表、读写分离的了解,了解多少说多少

  24. 画一下 java 线程几个状态 及 状态之间互相转换的图

  25. 聊项目,画项目架构图,画一个用户从发起请求 到接收到响应 中间经过哪些服务 每个服务做什么事情 的流程图,讲数据库设计 具体到部分表中有哪些字段

  26. emm 我们部门体量比较大,可能需要加班,到凌晨两三点的那种,也可能通宵,通宵是大促期间,你能接受吗

  27. emm 也会加班到十点,这个不是大促期间,但也不是每天,非常态情况,你能接受吗,你在哪里住,过来要多久,有男朋友吗

  28. 一起去吃午饭吧,我们这边有员工餐厅,不了不了,我回家吃饭吧



下面是面试 tmj 之外的公司中遇到的一些问题哈,tmj 中已经被问到的就不再重复写了,只写一下个别公司中我还记得的面试题(重点总结写算法


算法题


  1. [1,1,2,2,3,4,4,5,5,5] 找出不重复的元素(黄包车)

  2. 反转链表,要求时间复杂度 O(N),空间复杂度 O(1) (火币)

  3. 非递归实现斐波那契数列 (爱奇艺)

  4. 这一周股市价格为[2,6,1,4,8],求哪一天买入哪一天卖出,可获得最大收益,最大收益为多少 (爱奇艺)

  5. 按照箭头方向查找二叉树 (金山云)



表 a b c 之间用 id 关联,求阴影部分的数据 (金山云)



  1. 一个整形无序数组,里面三个数只和等于一个目标值,求这三个数 (小米)

  2. 链表问题 (小米)



  1. 扑克牌问题 (小米)

  2. 有十张扑克牌,从上面开始抽,抽出一张放桌子上,然后再抽出一张放扑克牌的最下面,这样循环往复的操作,直到手里的牌都没有了。这时,桌子上牌的顺序正好是 1 2 3 4 5 6 7 8 9 10。要求写代码求出原顺序

  3. 手写大顶堆 (linkedMe)

  4. 手写 LRU 算法 (火币)

  5. 字符串相加 (滴滴)

  6. 两个数字类型的字符串,直接转 int 或者 double 肯定都放不下,然后求这两个数的和,返回值还是字符串,15 分钟时间,要求无 bug

  7. 寻找目标值位置 (滴滴)

  8. 有一个二维数组,数组横向有序,纵向有序,求目标值的位置,10 分钟时间

  9. 求字符串“efabcbaefehiabcba”中最长的回文数,不去重(美团)

  10. 反转 int 类型的值 x,不要借用 String,只用 int 即可。&& 针对该程序,写出其应有的测试用例 (美团)

  11. top K 问题(每日一淘)

最后

俗话说,好学者临池学书,不过网络时代,对于大多数的我们来说,我倒是觉得学习意识的觉醒很重要,这是开始学习的转折点,比如看到对自己方向发展有用的信息,先收藏一波是一波,比如如果你觉得我这篇文章 ok,先点赞收藏一波。这样,等真的沉下心来学习,不至于被找资料分散了心神。慢慢来,先从点赞收藏做起,加油吧!


开源分享:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】


另外,给大家安排了一波学习面试资料:




以上就是本文的全部内容,希望对大家的面试有所帮助,祝大家早日升职加薪迎娶白富美走上人生巅峰!

用户头像

VX:Lzzzzzz63 领取资料 2021.07.29 加入

还未添加个人简介

评论

发布
暂无评论
2021年Java面经分享,程序员必备技能:时间复杂度与空间复杂度的计算