微软实习面经

面试官稍微介绍了一下部门

自我介绍

问了关于什么时候能实习，平常怎么学习的，做过什么项目，主要用什么语言之类的问题。

聊了一下JVM相关的内容

算法题 两数之和。leetcode easy题

算法题 正则匹配，模式串有a-z，点'.'和星'*'。虽然是hard题，但比较常见。

二面

自我介绍

问了一下项目，但是我的项目太露怯了属于跟着别人敲的练手项目，所以回答的不太行。

代码实现HashMap。按Java的HashMap思路写的，扩容的方法出了点错，后面修改了一下。

三面

自我介绍

闲聊

问了一下基础。TCP和UDP，MySQL索引，JVM之类的。可能还有其他的不太记得了。

同样聊了一下项目（同样露怯），怎么解决并发问题之类的。

问了一道不知道应该算什么类型的题。给一个小型PC，有三级缓存，每一级缓存速度依次降低，用什么方法思路测试估算每一级的缓存大小（不会）。

编程题。给定一个二叉树和两个节点，返回这两个节点的距离（一条边算一个单位距离）。这道题卡了挺久，一开始是按两个节点的最近公共祖先做的，后来感觉不太对，思路就乱了，不断修改，最后感觉可以过，给面试官看了说了思路，但是他不是很认可，时间也比较久了就说让我结束再思考一下，用复杂一点的测试用例测一下，然后就草草结束了。

感受：连续三面感觉强度有点大。大概会聊一聊项目，稍微问一下基础，其他的看面试官心情。代码题一定会有，但是难度不一，一般难度是Medium到hard，感觉有点看运气吧。最后一面发挥一般，攒攒人品吧，许愿一个实习offer。