烽火软开面经

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 材质是一种基于物理的渲染材质，可提供灯光与曲面交互方式的精确表示。

一面：部门mentor&HR面（30min）自我介绍深挖实习经历1.在上一份实习中具体做了哪些工作？2.所参与的项目参与度是如何？是否只是简单完成领导布置的任务？3.会不会写公文？你的性格怎么样？4.以后想从事什么类型的工作？5.HR开始介绍这个工作的具体性质6.问出勤时间以及实习时长二面：运营经理面（20min）自我介绍简历深挖1.为什么实习经历都挺短的？都只有三个月左右？2.关于你的社会实践，你具体都做了什么？3.公文写得如何？4.你的职业规划是什么？5.以后想从事什么行业？

1.自我介绍2.项目介绍3.分布式锁的实现方式有哪些4.redission内部原理5.超卖问题，怎么设计的，看数据库还是缓存6.双写一致7.假如redis崩溃了，服务还能正常运行吗8.session和cookie区别9.线程状态10.线程池，结合参数，说一下运行原理，若不断的提交任务，核心和最大线程数是怎么变化的11.线程池状态12.线程池怎么实现线程复用的13.锁的实现原理，比如lock14.synchronized和reentrantlock区别15.reentrantlock底层16.hashmap底层17.数组和ArrayList区别(?…应该是想让我说动态扩容吧)18.ArrayList扩容19.动态代理20.jvm分代垃圾回收+CMS+G121.OOM问题排查22.mybatis动态代理，$和#的区别，用到哪些标签儿23.MySQL 8新特性，事务隔离级别24.创建索引25.创建abc联合索引，SQL要怎么写(背不住语法啊SOS…)26.redis实现排行榜用到了什么命令(？背不住啊怎么老考具体的 是我理解错问题了么😂)27.springcloud用的原生吗，负载均衡用的什么，网关用的什么(SOS我没用到springcloud啊…)28.ES了解过吗29.mq30.假如你单独负责一个系统的稳定性，要从哪些方面入手(后来发现是想问限流)31.spring事务，分布式事务32.反转链表感觉框架这边得有一半儿答不出来，但不会追问，直接问下一个，密度还是有点高的4.10一面，4.12二面

一面（HR面）：HR问了一些基本问题，学校、专业、对岗位的了解程度、在校成绩、身高体重伴侣等问题。二面：感觉问的和一面没有本质不同，对项目还是课程内容不太关心，反问除了工作内容，基本不回答。面试下来几个感受:感觉是没有技术面，都是 HR 面，且两个 HR 都迟到很长时间。我在认识拿到offer的朋友那里了解到，他们拿offer从投递开始算，都不超过三天。并且给offer的人数是实际人数的3倍，让这些人抢offer。什么是刚度？机床刚度曲线有什么特点？影响零件结构工艺性的主要因素有哪些？根据功能，一台完整的机器是由哪几个部分组成的？HR问的有：你对公司有提前了解吗？了解哪些内容？你认为你和岗位的...