微软苏州冬季Intern面经

一面(Skype)


上来自我介绍，问了一下实验室的项目
然后给链接写了个题 二叉搜索树删除一个指定key的节点(LeetCode 450)  
分析时间、空间复杂

二面(Skype)
. 1point 3 acres

1、矩阵中找指定字符串(LeetCode 79)，深度优先搜索，很快秒掉 然后让我设计测试用例，发现忘了考虑字符串为空的情况 问了我设计模式，我说不会，问了排序算法的分类，讲了讲基数排序，答的还行，面试官挺满意，说我的回答超出预期（因为跨专业Orz） 又问了Java跨平台的原理，和Python的区别 然后做了第二道题

2、求数组第K大元素 分析复杂度 (LeetCode 215)，用partition秒掉

向面试官提问，问了评价，说这面positive

三面(onsite)


手写快排 这个二面都写过partition了 然后告诉我面试过了，给我讲了很多我应该补充的知识，面向对象、设计模式、软件工程、敏捷开发等，让我实习前回去看

.1point3acres

恭喜一个，准备过完年回来投完手头的文章申请MSRA，非常忐忑

dongxiao92 发表于 2018-12-31 21:42
恭喜一个，准备过完年回来投完手头的文章申请MSRA，非常忐忑

加油！祝好运

请问楼主微软苏州冬季intern 需要什么时候开始实习 实习多久呢

请问下投国内实习是中文简历吗 还是英文