微软上海c+ai暑期实习一二三面面经

通过内推安排了面试，直接安排了一个下午进行了三轮面试。
一面：自我介绍+介绍做过的项目+数据库为什么使用b+树存储数据，如何插入新点+算法题：两个栈实现一个队列；倒着输出一段话，需要保留单词内顺序以及单词间空格数量。

二面：自我介绍+介绍做过的项目+数据库项目中如何解决并发访问问题+LRU数据结构+hashmap+设计模式+算法题：层次遍历一棵树，奇数层从左往右遍历，偶数层从右往左遍历。

三面：自我介绍+介绍做过的项目+简历上的内容逐一询问细节+设计题：如何设计一个酒店会议室？如何设计一个类似于携程的平台？对于数据库查询系统，如何实现能使其性能良好？+算法题：给一个string数组，找出它们的最长公共前缀。

总的来说算法题都问得很简单，可能因为我是女生的缘故，但二面涉及了我没学过的JAVA，三面的开放设计题也让我很懵。