美国留学生。后端开发。 在美东上学,研究生一年级,CS专业。在美国找实习碰壁便来国内找暑期实习,没想到比较顺利拿下了微软offer。于是便来便来分享一波面经。 微软: 一面:两道算法题。第一道是一道热身题,easy难度,没有什么印象就不说了。第二题也不难。判断两个二叉树是不是镜像对称的(即如果通过交换左右子树可以使得两颗树一致,则为镜像对称。两棵相同的树也满足要求) 二面:一道leetcode hard题。比如有[2,3,1,5,6,0] 这样的全部由整数组成的数组,要求找到没有出现过的最小的自然数。本例中是4,因为0,1,2,3均出现了。要求在O(n)的时间里做完。还...