记录贴微软苏州 STCA Summer Intern 面试

一面

自我介绍，中文。本来准备了一晚上的英文自我介绍，结果面试官直接说用中文就行。。。。。
问项目，大概有20分钟左右。因为自我介绍说自己有个项目投递了顶会，然后就让我给讲讲这个项目。感觉面试官也不是搞CV的，所以没有挖掘什么东西，就是讲一讲自己论文的背景啥的，所用method的基本原理，做了哪些东西，达到了什么效果。还问了本人是第几作者（哈哈哈，当然是一作啦）
开始做代码题，问我主要用什么语言，我回答python，明显感觉面试官顿了一下。。。（python果然是鄙视链底层啊）后来解释了一下，之前也学习过C++，但是最近搞科研项目就是python用的多，C++可能不是很熟练了。虽然面试官说用python也行，但是感觉减分不少。
题目：二维数组从左上角走到右下角最小路径和。剑指 Offer 47. 礼物的最大价值
使用本地IDE并分享屏幕，虽然一开始面试官说这题简单就不用IDE了吧。。。虽然题目不难，但是微软比较看重代码的可读性、简洁性跟规范性。面试官说我写的代码有一段冗余了，没有非常简洁。然后说我另外创建滚动DP数组，额外增加了空间（不过我解释了滚动数组可以不用改变原数组的值，他说也对，也是一种思路）。可能时间比较紧张，我看快到45分钟了，就没有仔细检查优化代码，所以被挑出毛病。感觉写完代码还是应该仔细检查优化一下，面试官又没说注意时间，他不急我急啥，害
因为我单方面非常精准的把握时间，所以整个面试45分钟就结束了。最后面试官让我把写的代码复制给他，整个面试就结束了。

提问环节，问了下面试官苏州STCA暑期实习生是不是统一招聘，是所有实习生招过来做软件开发，还是有不同分组？答：录用后根据实习生的个人情况，再分到各个不同小组。

二面 lead round

自我介绍，中文
简单问了下项目，没有怎么深入，问了下自己做的这个项目遇到的最大难题是什么，大概讲了讲。
问了有没有项目相关的实习，回答没有，然后就直接开始做题了
第一题：大小为n的数组，范围在1~n之间，数组中有重复，但是重复次数不大于2，求出所有的重复数字。要求：不能使用任何额外空间，快速排序的数字交换那种也不行。
第二题，一个二叉树，数值为int型，给出从根节点到某一节点的路径最大值。

太紧张太紧张太紧张了！！！因为我很想去微软，非常非常想去，期待值过高，导致这一次面试非常非常紧张，面试基本脑子不转了。。。第一题没做出来，在面试官的提醒下，大概有点思路。面试官看我没做出来，出了个简单的第二题，结果我脑子直接瓦特了，第二题也在绕过来绕过去没说对。。。（后面冷静之后一想，这不就是个DFS嘛，太简单了啊！我服了我自己，面试的时候一直想BFS。。。）

面试官因为我这个菜鸡还搞得超时了，一个小时了才结束，题目没做出来最后就那样结束了o(╥﹏╥)o

周一上班应该就能收到感谢信吧，吸取教训，秋招再战吧