小米JAVA后端面经

算法: 1.白板写一个hashmap数据结构，要求考虑哈希冲突，重点实现put和get方法2.lt4633.3个矩形能否构成一个正方形4.还有个简单sql面试:介绍两段实习1. 最后都是提交到spark去执行的嘛？2. 整个流程怎么执行的3. 直接点击提交就可用了嘛？?4. 境内外代码合并讲一讲5. 加索引的这个字段是啥，索引区分度是多少6. 1500万数据，有没有其他的存储方案，考虑过嘛7. 写入是怎么写入这张表的数据的呢？8. 血缘关系讲一讲9. 为什么用广度优先遍历？因为他是图的一个最基本的遍历算法吧10. 时间复杂度11. 3度关系为什么？12. 这里的写入是怎么写入的？实时写入的13. 有没有接触更细粒度的图数据库，例如存储引擎14. 他查询返回的是啥？15. SQL可不可以看看？16. 你业务层有什么难点嘛？17. 如果查询的QPS突然暴增到10倍以上，那么你有什么好的思路来解决？18. redis的key怎么设计？redis中过期时间怎么设置19. 查询出来的权限数据源会很大嘛？20. 如何保证上线不会有问题，不出差错21. 300ms是平均耗时嘛22. 日志会打高点嘛？？？？23. 遇到过线上问题嘛？24. 不要Java里面的hashMap，讲一下数据结构里面的hashmap25. 装载因子？26. 怎么进行扩容的？力竭了，面了1.5h，图书馆楼顶风又大，冷死了

1 aop是怎么做的2 zset的底层数据结构是什么样 跳表如何完成一次查询？ 时间复杂度？3 你这里说点赞流程加锁控制并发加的是什么锁 答基于redis的分布式锁  问 那这样不会有什么问题么 再答这种实现的缺点 然后介绍后面采用了redission 顺便说了redission源码4 @async有什么问题 和自定义线程池怎么选 你用过线程池么 一般如何考虑参数 异步返回值如何处理纯八股:1 spring用到了哪些设计模式？责任链设计模式介绍下？2 redis的常用数据结构和底层实现算法（15min）最接近的三数之和

1.项目介绍2.实习经历拷打3.新创建的对象会放在哪个区?(新生代伊甸园区)说一下伊甸园区、from 区、to 区、老年代这几个的关系?4. String、StringBuilder、StringBuffer 的区别?5.多线程的实现方式?6.常用的设计模式?7.单例模式哪两种类型?单例模式的饿汉式和懒汉式有什么区别?8.抽象类和接口的区别?抽象类可以被继承吗?9.哪些情况会导致全表扫描?10.假设三个字段组成组合索引，where 条件中只出现两个字段，索引会生效吗?什么原则下生效?11.写SQL语句(班级学生成绩，查每个班级成绩最高的学生)12.join有几种join?区别?13.什么叫回表查询?14.介绍-下redis缓存的击穿、穿透、雪崩?具体的解决方案?布隆过滤器通过了说明数据在redis和数据库中一定存在吗?原因?15.HTTP的 get、post区别?16.TCP三次握手四次挥手?四次挥手挥了两次后能数据传输吗?双向都能吗?17.Linux 编辑文档、查看端口、查看进程查看网卡ip的指令是什么?hosts文件了解吗?18.介绍-下kafka?Kafka 的 Leader 和Follower 是干什么用的?结束唠嗑:前端会吗，每周能到岗几天，为什么跨专业了，哪里人反问:公司的业务技术栈?面试结果时间?

1.一上来，面试官说先写题，题目一道算法一道sql，算法是实现一个懒加载的单例日志类，在其中实现打印日志信息方法，主函数开启多线程验证单例2.项目相关，八股没问几个，大概问了下threadlocal和aop3.问限流算法做在哪一层的，我说网关层，面试官似乎有点质疑？4.问实习，扩展问了下实习内容，问我了解有相关技术可以做到如果订单业务逻辑变更的话能实时调整后续数据处理方式吗，没太理解意思，听上去像是nacos相关。5.用过cursor没，体验怎么样，项目结构大且复杂的情况下你有什么思路优化cursor的表现？6.部门每天数据量很大，问我对大数据相关技术了解多少