微软面试经历 |设置 166

第1轮：

1. 反转整数位并给出结果数。
2. a/b/../c/d/e/…/f => a/c/f => 计数。 == n => 回退 (n-1) 时间（给定目录路径）
3. 螺母和螺栓问题

第 2 轮：

1. 带有父指针的二叉搜索树找到两个具有给定总和的节点。
2. 设计电话通讯录

第三轮：

1. 设计 TCP
2. 在已排序的无限数组中搜索元素
3. K画家问题

微软的所有练习题！