美团一面凉经

分布式锁设计？(简历上的)(之前的牛客笔记写了)锁分类讲一下(乐观悲观去讲，讲了cas底层c＋＋指令硬件上锁和悲观锁(去讲syn重量级，reen可重入和非阻塞，公平非公平，可重试(重写trylock方法)))MVCC讲一下？(讲了三要点，比较事务id去判断能不能修改，和隔离机制生成ReadView的区别。面试官说可以了。我还可以讲为什么只有两个隔离机制用到MVCC)临键锁，间隙锁(我说就是区间和端点值锁住，面试官说自己也忘了)索引底层数据结构，为什么是b＋树？(叶子存数据和索引，范围查询快，叶子成双向链表)b＋树怎么提升范围查询性能的(双向链表)mq怎么保证不丢？(答生产者重试和消费者确认。面试官说：rocket持久化刷盘最直接)spring cloud？(没用过)聊天室功能怎么实现(websocket和udp协议？)tcp和udp区别(安全性(证书加密)和实时性(长连接和无连接))算法讲思路：快排(基准值，比较基准值)链表用什么排序？(堆排？归并？)回文链表(快慢指针，一步俩步)

自我介绍， 进程的内存空间，虚拟内存和物理内存tcp保证传输可靠，重传机制滑动窗口机制类加载机制，怎么自定义/阻止类加载，双亲委派，集合arraylist和linkedlist，hashmap底层结构，hashtable对比，syn锁和reen..lock区别，syn锁底层怎么实现，分段锁，Threadlocal，内存泄漏，弱引用堆的结构，GC如何判断垃圾。redis数据类型，zset结构如何实现。Redis如何保证不会超卖，实现秒杀手撕：给定数组和amount，数组内每个元素无限，求最少的元素个数凑成amount。我答的依托，要寄

今日完成了redis实战篇全部/

📍面试公司：学校附近的一个做工业机器人的小厂💻面试岗位： 实习生（软件专业），要求写的就以java为主）），会py，机器项目更佳❓面试问题：1. 自我介绍2.讲下简历上第一个项目（太尬了，就几句话提了下项目背景和概述，技术栈），说都不利索3.java学习路线 ： 大二上学java，大二下开始javaweb mysql，redis中间件学习，学习三件套，现在能这些技术栈进行简单项目的开发4. spring aop代理模式，代理模式是什么，动态代理，springaop的两种代理方式，编译动态生成类，对springioc容器内的类进行功能增强和保护5 spring bean生命周期大概有10个，该背八股了，基本没讲出来，就bean的注册初始，属性赋值，使用，销毁6. springboot开发常用注解Component service controller resposi---》交给spring容器管理configuration value 管理配置信息类restcontroller responsebody requestparam 这些和前端交互，springweb，与前端请求参数的@tranica。。 声明式事务7. 如何使用springboot实现定时任务@schedule 注解，放入cron表达式，配置类8. redis线程模型主要的就是执行命令的单线程，还有一些其他线程，主要负责网络和IO处理的9. 缓存雪崩，怎么解决短时间内大量数据过期，导致大量请求打到数据库上随机化过期时间，逻辑过期10 你用什么数据库mysql11 怎么删除索引alter 索引名 表名 什么的一条sql语句12 常用函数count sum minmaxavg 这些计算的聚合函数concat 字符串相关的函数13. mysql为什么b+而不是Bb+更加扁平，数据都放在叶子结点，mysql的B+树的叶子结点层还用双向链表连接起来，方便范围查询。B树非叶节点可能存有数据，也有对子节点的索引，不便于管理数据，插入删除数据容易导致 分裂合并14 数据结构与算法  堆与栈的区别栈    可以看成一个先进先出，单头的队列堆 可以用数组或者二叉树实现，要求数组头或者根节点是全局最大或者最小获取最值的时候，从数组头部，根节点去除，然后取数组尾部，完全二叉树最下面最右边的节点来顶替。然后就是维护堆性质，对于数组，i 和 i*2 i*2+1的值进行比较，二叉树就是和两个子节点比较15 什么是排序二叉树左儿子比父节点小，右儿子比父节点大。左子树比。。。小，柚子树比。。。在插入树的时候维护这个性质，但是如果是顺序插入，就可能导致退化为一条链。引入平衡二叉树，通过一些旋转操作等，比如红黑树 avl树 treap树 实现左右子树平衡，层数相差小点反问1. 做什么业务的工业机器人，软件系统控制机器人，数据采集和分析2. 为什么收java，机器人不应该是 c或者py吗c和py的岗位都有，java三件套也有用到3. 对岗位有什么考核要求有什么进度要求吧hr问我暑假后大四，现在是找一个实习我是大二的，下半年都比较空，没事情））。对工资的要求，按日结算的  （这是什么）    我就说平衡租房和饮食，余下点就行然后就是复述了一下，希望我实习半年以上，如果实习长的话还可以提供住宿，要听领导安排什么的，学校有事说一下，安排下自己的任务就行。。  后面还有很多要面的，比较忙🙌面试感想：