得物一面凉经

#得物校招求职汇总# 🕒岗位/面试时间8.31 17:30-18:00📝笔试题目1、mysql的索引类型有哪些？2、虚函数和纯虚函数有什么区别？3、map有哪几类？4、智能指针是线程安全的吗？5、手撕代码，二叉树层次遍历，输出每个i层的第i个元素，如果没有第i个元素输出最右端的元素🤔面试感受第一次遇到手撕代码，太紧张了，代码没写出来，自我感觉凉了

刚面试完，趁着还记得住赶紧来分享一下 是一位比较和善的面试官（浓重的黑眼圈，疲惫的神态，得物强度确实可见一斑），但是技术真的很强，不是背背常规八股就能应对的 面试时间非常紧凑，每个人只有30-40min，所以面试官开头直接说今天不问项目相关的，只考察下基础（然后就是对MySQL半个小时的拷打）： 介绍下InnoDb索引结构和分类吧（常规八股，直接吟唱，此时的我还没有意识到危险） 什么是联合索引的最左前缀匹配原则？ 比如创建了A,B,C的联合索引，它的索引树结构是怎样的？如果我的条件语句是"A >= 0 AND B = 7"，此时联合索引能命中吗，InnoDb查询...

开局说是时间有限，直奔主题，无自我介绍上来就是拷打项目。根据项目穿插八股redis分布式锁怎么实现的？分布式锁会产生什么问题？拿到锁后，线程挂掉了，怎么办？（设置超时时间）超时时间怎么设置？（根据业务运行时间）你怎么确定业务运行时间？有的是10ms 有的可能是100ms为什么会有springboot？ （一脸懵逼）看你用到了redis做缓存。如果我去使用一个不存在的数据去攻击会发生什么（缓存穿透）那怎么解决缓存穿透？（数据校验、布隆过滤器）布隆过滤器怎么实现的？什么原理？AQS了解吗？原理是什么？手撕：给定一个 n 个节点的邻接矩阵 m。 节点定义为城市，如果 a 城市与 b 城市相连， b 与 c 城市相连，尽管 a 与 c 并不直接相连，但可以认为 a 与 c 相连，定义 a,b,c 是一个城市群。矩阵 m[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，否则表示不相连。请你找出共有多少个城市群。回答的一坨。老问源码。真没看过源码

视频面试，30分钟，按时结束，可惜我又忘了录音了主要是都是对项目的提问，在项目中间穿插了一点的八股，只记得答得不好的地方了Java的线程池怎么实现的（没看过，只回答了一下宏观的逻辑，底层怎么实现的不知道）Netty的内存管理（这个真没看过）然后延伸问了一下操作系统的内存管理（讲了一下虚拟内存，但是又问伙伴算法，不知道，g）Netty的NIO和NIO什么区别（之前滚瓜烂熟的，今天就是说不明白了）MySQL的间隙锁（同样今天说不明白了）然后时间到了，问了平时看什么书，除了学习还有啥爱好，然后反问，结束了更新，挂了