微软苏州stca实习提前批面经（已拒offer）
一面1.17
纯做题，一道是atoi，另一道是01背包小变种：给定n个物体的重量和两个背包，需要讲这n个物体放进两个背包中，求两个背包重量差最小值。然后给了五分钟反问。
lead面1.21
开始先聊半小时简历和项目，然后做题：给定一个二叉树和其中的一组结点，求问这些结点最少构成了几棵子树（其实就是图的连通问题）。做完题后问了什么时候能入职，然后反问。
1.27收到录用意向书，2.10邮件通知正式offer，并让在2.12回复。
由于时间原因我decline了，祝正式批的同学们好运！
#微软苏州实习生面经##微软##面试题目#
