友塔笔试凉

1 二叉平衡树查找二叉平衡树：左右子树高度相差不超过1，相比普通二叉树查找优化在最坏情况的时间效率，普通二叉树最坏情况退化为单链表，时间效率O（n），二叉平衡树最坏log(n)见：https://zhuanlan.zhihu.com/p/56066942二叉平衡树的插入失衡有：LL，RR，LR，RL四种情况，只要调整最小失衡树就行（最小失衡树3层深）对于LL和RR，哪棵树矮旋哪里，直接失衡结点旋。对于LR，左孩子左旋，右孩子右旋；RL右孩子右旋，左孩子左旋。2 二叉树的3种遍历先中后取决根节点在啥时候遍历先序遍历：[根]左右中序遍历：左[根]右后序遍历：左右[根]见：https://cloud.tencent.com/developer/article/21344543 k堆金币，最多几堆能组合出1~1000随意一个数的金币量每堆金币只有2个状态取和不取也就是0/1，2进制编码，2的10次 = 1024>1000，所以10堆，每堆2的[0,1,2...,9]次4 线程5 15台printer，k个进程竞争使用，每个进程最多需要4台printer，可能会发生死锁的最小值是？死锁：资源耗尽，每个进程都执行不了只能等待其它进程释放资源3k>=15 K=56虚函数7 TCP协议Transmission Control Protocol面向连接、可靠、基于字节流的传输层通信协议TCP协议的允许：连接简历，数据传输，连接终止三次握手过程建立一个连接（客户端请求——服务端回答并请求——客户端回答，然后建立双向通信）https://zh.wikipedia.org/wiki/%E4%BC%A0%E8%BE%93%E6%8E%A7%E5%88%B6%E5%8D%8F%E8%AE%AE8 MySQL 不是考察sql语句，好像是死锁相关https://cloud.tencent.com/developer/article/18395909 PBR材质PBR 材质是一种基于物理的渲染材质，可提供灯光与曲面交互方式的精确表示。

美团优选:3.25一面 3.29二面 4.02hr面 4.08offer时间都挺紧凑的，一个工作日就有反馈美团，我的评价是难度最低的大厂北京大白菜，优选能去吗，各位佬们😭

我是25届暑期实习，想问下各位佬，美团优选事业群能去吗？之前听业绩不好疯狂裁员，靠着老板娘吊着一口气，有点慌但是目前手头上也没有别的offer，鹅子还有阿里都在流程中（然鹅，我对自己也没啥信心，能够100%再拿几个offer），但是我29号之前就得确认是否接受offer，有点纠结

#软件开发2024笔面经# #面经#03.27（1h20min）1.自我介绍2.项目遇到的挑战和解决？3.进程和线程的区别？4.Volatile关键字保证数据的可见性？5.Synchronized锁的升级过程？6.ThreadLocal保证线程隔离？怎么做的？7.线程池的参数？8.线程的拒绝策略？9.线程池任务提交整个流程？10.深拷贝和浅拷贝？11.如何实现深拷贝？12.New一个对象的过程？13.GC的过程？14.GC的种类？15.GC算法种类？16.类的加载过程？17.Class对象是唯一的吗？可以有多个吗？18.如何实现有多个同名的Class？19.AOP的功能和原理？20.DI？21.Spring bean的初始化过程？22.Spring怎么解决循环依赖？23.Spring加载阶段，在服务启动时插入自有逻辑，各个阶段输出log?24.Nginx的正向代理和反向代理？25.Nginx代理了很多服务，请求具体分发到哪里？这个如何匹配的？有没有一些规则26.Redis用什么做缓存？主要用什么做的缓存？27.Redis的数据结构？28.Redis 的List底层的数据结构？查数据的过程？29.Redis依赖什么提升响应速度？30.Redis的零拷贝机制？IO读取数据31.Mysql的引擎32.Mysql索引的种类？33.建索引的判断标准？哪些字段去建索引？34.区分度有了解吗？35.索引失效的情形？36.性别字段要不要加索引？37.锁的种类有哪些？38.间隙锁具体怎么加锁的？39.Sql会造成死锁的语句？40.事务的隔离级别？41.MVCC的原理？42.Redo log和undo log的区别？43.Binlog有了解吗？44.算法题 LeetCode链表循环的入口45.手撕 java代码模拟死锁场景