小米Java二面面经

背景：普通本科，有实习内容：算法题：两数之和1、介绍一下项目，延迟任务怎么做的2、zset底层原理 为什么用跳表 最差情况下查询复杂度 和其他二叉树、红黑树区别3、异步任务是怎么做的4、IOC5、介绍CAS6、怎么用的多线程？ 什么场景考虑用线程池7、熟悉的垃圾回收器8、说一下Redission 面试官说底层都是setnx9、Redis是单线程的？ 多线程体现在哪里10、synchronized可用在哪里？ 场景：在一个类中的读写锁方法加上synchronized11、Mysql 索引，你项目中哪些表用了什么索引？ 索引失效的场景？ 大于小于为什么能造成索引失效12、Mysql ACID My...

10min实习拷打20min八股SpringBoot的IOC的基本原理和底层实现？出现循环依赖怎么解决？有没有遇到过三级缓存也解决不了的循环依赖OOM是什么，什么情况会出现OOM？如果出现了栈溢出的情况，程序会直接终止吗？进程和线程的区别？Java线程有哪些状态？Java的线程和操作系统的线程是一一对应的吗？数据库在什么情况下会出现索引失效？为什么左模糊查询会导致索引失效？数据库的第一第二第三范式都是什么？RPC是个什么样的概念？有哪些常见的RPC框架？RPC是怎么实现的？25min手撕：合并两个有序链表（其实刚开始说的是合并多个，后来改成两个了）SQL：输出所有课程分数都大于80分的学生的平均成绩总而言之就是八股盛宴，相比前几次算很轻松的了，已过

1、自我介绍2、实习询问（5min）3、项目拷打（20min）4、谈谈 Java 的 HashMap5、线程池的核心参数6、线程池从没有任务到繁忙起来，再到空闲这个过程中，参数是如何变化的？7、谈谈浅拷贝和深拷贝的区别8、谈谈 Java 的 String 是怎样的结构？内部怎么设计的？9、String 类在加载后会存在什么区域？10、谈谈 JVM 的内存模型11、GC 算法有哪些？每种算法应用在什么场景？12、谈谈 CMS 垃圾回收器的回收过程13、CMS 在哪些阶段会 Stop The World？14、谈谈 G1 和 CMS 的区别15、如何排查 OOM 问题？16、如何排查 CPU 10...

📍面试公司：快手🕐面试时间：9-1，38分钟💻面试岗位：本地生活-营销方向❓面试问题：1.一上来自我介绍都没有，自己问2.java线程池，从参数到流程3.线程池是怎么把任务给线程执行的？（我前面已经讲过线程池的流程，阻塞队列啥的，我说不就是还没到核心线程数就新建线程执行吗，面试官说不不不，就是线程池怎么把任务给线程执行的，我又说了线程池提交任务的execute和submit，面试官又重复不不不，到这里我没招了，然后问我没看源码吗）刚下来查了会ai，源码是有一个worker对象对应线程，然后有run方法和runwork方法。怪我没看源码。4.看过spring源码吗（看八股的时候或多或少看过，愣了几秒回没看过）5.jdk和cglib动态代理，为什么jdk要目标类实现接口的（我说jdk是反射，通过代理类实现相同接口，覆盖，起到代理效果。面试官还问为什么要接口，又一次不知道怎么开口。ai说：JDK动态代理依赖于接口的多态性。如果没有接口，代理类无法确定需要生成哪些方法）6.mysql慢查询，深分页怎么优化7.mysql索引失效情况8.mysql优化9.redis你一般用来干什么，讲讲项目怎么用的10.redis5种数据结构11.跳表结构，跳表查询时间复杂度12.跳表的索引高度是怎么确认的（又一个不知道的，我结结巴巴说他自动生成的。ai说：在跳表中，每个节点的索引高度（即该节点有多少个指针）是通过随机化方法确定的。具体来说，通常使用一个随机数生成器来决定每个节点的索引高度。这种方法的优点是简单且高效，同时能够保证跳表的平均性能。​）之后应该是看我深层的东西不会，做题了算法：lchot100最长公共子序列（二维dp，自信做完发现答案老少个1，边界问题当时没发现，用了个ans=Math.max(ans,dp[i][j]+1)，才把表面几个例子都过了，面试官没说啥🙈）反问：1.什么是本地生活2.营销方向呢3.听说快手面试完当天没打电话约面是不是就挂了（面试官说不能说，这是hr那边的事）🙌面试感想：面试官开了摄像头，这点还好，之前面某大厂不开摄像头的。老问源码，受不了。只能说每次面试都能遇到不会的东西，我认了，真认了