4399一面面经web后端

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

时长：22min 方式：腾讯会议 1. 自我介绍 2. 选择前端原因与时间 3. for in 和 for of 的区别 for...in：用于遍历对象的可枚举属性（包括原型链上的属性）。对于数组，for...in 循环将返回数组的索引（索引其实就是属性名，只不过它是数字。但for...in并不会按照数字的大小顺序来遍历这些属性，它的顺序更多的是按照这些属性在内存中存储的顺序，也就是说，它的顺序是不确定的；此外，for...in还会遍历数组的所有可枚举属性，包括从原型链上继承下来的属性）。故推荐使用 for...in 遍历对象，而非数组。 for...of：用于遍历拥有迭代器的集合（...

前排提醒：一点编程语言相关的都没有问第一个问题：贪吃蛇用什么结构存储：双向队列第二个问题：a星算法了解过吗 碰到大c环怎么处理：记录一边尝试过的次数 下次选的时候选择尝试次数少的第三个问题：介绍渲染管线 实际场景阴影怎么渲染：移动相机第四个问题：如何判断扇形技能是否击中敌人：向量点乘，划分象限求余弦值第五个问题：快速判断阶乘的大小：区间逼近法整体体验：前几个问题还行 后面的基本就是顺着他的讲解来答的面试官人很好 每个问题都给了解答和思考的时间以及引导还是我准备的不够充分 光去看了unity c++的八股 碰到这种纯能力体现的面试就噶了反问环节：面试一共多少轮 他自己也不清楚 他这边只知道把结果给hr hr再挑 然后再给项目组挑 实际情况下 可能存在多个项目组面试的情况 至少三轮至于过不过还不知道 等通知了

广州这边的一个小厂线下约面，没面过线下就去试一下。线下面推进的很快，1小时速通了。没录音，记不清楚，写个大概吧。面试流程：1面前端技术面+2面项目组leader面+hr现场谈薪资1面：自我介绍数组去重多说几种对象数组怎么根据对象里面的某个属性去重怎么求交集Promise all race，并发任务调度flex布局，flex:1，各种flex属性react useEffect，依赖项对比是怎么比较的2面：一开始还以为会问更加深入的前端技术问题，没想到上来问一些项目管理相关的问题，然后就聊入职后的工作内容了，印象比较深的，问了我一个在工作中怎么面对技术挑战，会以什么心态去面对，把我整懵了，后面就现...