很久前写的面经了，整理桌面发现了，发出来备份下 微软STCA 实习 一面  自我介绍 项目询问 写题：（1）不用long long，如何判断两种int类型的数是否会溢出？                         按正负分类讨论             （2）二叉搜索树，如果有两个节点位置对调了，如何调整？                         中序遍历 + 记录节点位置 + 遍历后值交换 反问：由于我投了好多实习，面试官告诉我是她同事推给她的，我就以为是之前的MSRA呢？其实人家是我之前投的STCA，我以为没回消息，就简历被筛掉...