面试 | 微软

一面

代码题：给一堆查询，输出数组里距离查询的数最近的x个 数的位置，最近指值大小最近，输出指在原数组的位置

提问：b/b+/b-；答线程开销小，问开销具体指哪些，答保存上下文少，问但是进程线程都需要保存呀——之类的层层逼问；排序的空间时间复杂度，堆排序；

朋友1的代码题：非递归中序遍历

朋友2的代码题：多插树lca

---

二面

代码题：1.写单例模式

2. n个节点的二叉树，有几种形式（样式），每个节点都一样。如2个节点的二叉树有2种，3个节点的二叉树有5种。

提问：tcp、http，网页用到的协议有哪些；黑客借助git上的ci/cd挖矿，问为啥要借助cicd（救命我哪知道）；

朋友的代码题：拓扑排序套模拟计算器。一个excel表，每个单元格里是数学表达式，每个单元格能引用其他单元格的值，若能计算出来则算

---

lead round

代码题：链表排序，不开额外空间

提问：基本是关于项目的