小米二面 20分钟 凉经

笔试：1. lc.215 数组中第K个最大的数（时间复杂度O（nlogn），空间复杂度O（1），不能用递归）2. lc.739 栈 每日温度  3. 一个完全不会的设计题（计网相关的） 一面：1.讲两道算法题思路2.介绍下最熟悉的那个项目3. 这个项目的难点4. 项目中Caffeiene+Redis多级缓存是怎么实现的   （时间太紧项目一点没准备。。看出来我很不熟悉项目就没问了说问我点基础的）5. MySQL中的索引怎么分类，有哪些6. 介绍下B+树底层实现，为什么MySQL用B+树而不用B-树7. 场景：有一段500w的数据，我想分段把他插入表中，SQL怎么写8. 创建联合索引（a，b，c），查询时输入a =2 ,b=3;a=2,b>3;a>3,b=2 能查到数据吗？9. 基于B+树的原理，谈谈为最左匹配原则是怎么实现的10. 还有一两个问题忘了11#牛客AI配图神器#. 问年级，学校还有没有课，一周到岗几天。。。 总结：      笔试1h，一面30min不到...两道算法A了，项目说的一坨我都不好意思坐那了。八股写SQL语句那个不会，没咋好好练过SQL只会基本的一些，最左匹配原则只知道怎么用，后面结合B+树的原理没讲清。然后就没问啥了，笔试看卷子上的部门好像是做数据研发相关的？不知道是不是技术栈不太对口还是赶时间，只问了MySQL其他啥都没问。不过关键原因肯定是自己太菜，项目答太差了，等于没讲明天网易有道和🐧TEG一面，过两天更新昨天的美团一面今晚通宵补项目了不然明天又是寄#java#

TCPTCP 建立连接，断开连接，中间会发送什么样的报文，客户端服务端分别处于什么状态?三次握手：SYN_SENT、SYN_RCVD、ESTABLISHED四次挥手：FIN_WAIT_1、CLOSE_WAIT、FIN_WAIT_2、LAST_ACK、TIME_WAIT服务器 TIME_WAIT 状态过多会对你的服务产生什么影响？有什么办法能减少这种影响？怎么查服务器建立了多少个 TCP 连接?netstatTCP 四次挥手能不能简化为三次？TCP 流量控制，拥塞控制?拥塞控制：超时重传(严重)、快速重传（收到三个相同ack，轻微）TCP三次握手，三次握手少第三次会怎么样？TCP 超时重传，这个...

面试公司：北森面试岗位：java后端面试问题：#牛客AI配图神器#自我介绍（项目经历多练）项目中成员出现分歧怎么调解，怎样激励成员团队协作，解决成员问题后的心情；项目落地带来的优势/好处？用栈实现入队出队（具体说怎样用两个栈实现出队操作）什么是策略模式，应用场景是什么？责任链模式工厂模式模板方法模式哪些设计模式可以落地开闭原则？truncate和delete操作上的区别，对列的修改有啥不同？缓存击穿，缓存穿透，缓存雪崩怎么解决？多线程死锁？怎么解决？产生死锁的条件concurrentHashmap？NIO(select)?初始化hashmap如何选择合适的初始容量以避免更多的操作，如何使用负载因子？项目中数组的使用情况数组在排序或查找算法中的应用场景，如何带来优势？数组在内存中连续存储的特点？快排的排序过程（复习各种排序）索引：B+树的优点，哈希索引，常见的哈希算法，如何解决哈希冲突数据库聚集索引有什么特点？有哪些长期执行的计划？执行计划中遇到的困难？给你带来的帮助？#软件开发笔面经#

自我介绍用户态内核态区别；进程线程区别和通信；进程本身的状态和转化；死锁的概念和产生条件；实验过程中有没有遇到死锁的情况，怎么解决的；TCP和UDP的区别还有使用场景；http和https的区别；数据加密的过程；用了哪些数据库，MySQL。怎么查看SQL执行的计划；数据库接受到一个SQL请求是怎么执行的；索引建立的原则；索引的匹配的规则（这里没太能回答的上来）；索引的底层结构B+树，优点，跟B树的区别；事务特性ACID表示的含义，隔离的级别；