4399开发岗笔试题个人总结

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/2134454

3 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=5

6虚函数

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%AE

8 MySQL 
不是考察sql语句，好像是死锁相关
https://cloud.tencent.com/developer/article/1839590

9 PBR材质
PBR 材质是一种基于物理的渲染材质，可提供灯光与曲面交互方式的精确表示。