微软苏州STCA暑期实习一三面面经

微软一面

3-7 中间设备原因重连了一次 到13：50左右结束
【英文自我介绍】
【简历】
问C++
简历上的是课程还是研究的方向
【八股】
听我说熟悉Java问我是否了解JVM的垃圾回收机制
拓展：几种垃圾回收算法
【算法题】
题目：能看到海景的建筑物（Leetcode可以搜到，不过是付费题）
一道还挺简单的题，想了5分钟就开始写了，很快写完过了第一个样例，补充了一个[1,3,2,4]，也跑成了
让我讲下思路，我就说新开一个数组维护包括他自己右边的楼里最高的，然后判断原数组和新开数组的值
面试官给了个corner case，[2,2,2,2]
确实是个反例，然后我修改了代码逻辑，改完就跑通了
面试官又让我不要开一个新的结果数组，直接通过新开数组的性质来得到结果
写了一段时间返回结果不太对，时间又差不多结束了，面试官让我从头到尾讲一下思路
【反问环节】
问简历、问面试表现
提了一点比较重要的，算法题一上来就没有考虑到一个corner case，不太应该
【总结】
过程中声音老是断断续续的，中间还因为听不到声音重连了一次，最后的时候有思路但就是调不出来就挺着急的
感觉是道easy题但也没以最优解写出来，还搞了这么久
唉，一面应该是凉了，等二面通知了555
第二天下午收到了lead面的邮件，还挺意外的

微软lead面 3-11

【自我介绍】中英文都行
【项目】
【八股】
简单介绍一下 springboot和mybatis这些技术栈
java中static的用法是什么
设计模式 单例怎么实现、还见过哪些设计模式在项目中如何用的（说了一个工厂模式，应该多说几个的，一时想不起来多少了）
【数据结构】
1、如何判断一个二叉树时BST（说了递归法判断和中序遍历看是否单调递增两种方法）
2、给两个单链表，问如何判断是否相交，问如何找到相交节点
3、如何在一个无序的长度为n的整形元素中找出k个最大元素（堆排序）
【做题】
一个整形数组中有两个元素的值的数量分别都在数组中超过了总长度的三分之一，把他们找出来
（交流思路聊了10分钟、coding、边界处理、调试10分钟）
【反问】
面试官是哪个部门的，微软里面技术栈方面的问题
【总结】
面完感觉还行，本来想等有消息了再发出来，到今天（3.19）还是没消息，随缘了……