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