2.25 微软 上海C+AI暑期实习三面面经

2.25 上海C+AI暑期实习三面面经

首先自我介绍，要求用的英文。这个英文的自我介绍经过前几轮面试算是整熟了，但我刚自我介绍完，面试官猛地用英文问了我一个项目相关的问题，英语六级考了三次才过的我原形毕露(-̩̩̩-̩̩̩-̩̩̩-̩̩̩-̩̩̩___-̩̩̩-̩̩̩-̩̩̩-̩̩̩-̩̩̩)。之前的英语听力都是当彩票填的，真的是完全听不懂。经过我pardon一波，面试官换了中文。

项目相关

elasticsearch跟mysql在项目中的应用

聊天应用程序用的TCP还是HTTP协议

python爬虫的具体实现

等等

MySQL相关

为字段添加索引的命令

存储过程

算法题

面试官首先问我有没有做过输出合法括号匹配的结果的题目，像["()()", "(())"]这样，如果做过可以加深一下。

我说做过，然后说出了思路。

面试官接着将题目改为括号种类可以有中括号和左括号，输出合法的种类。我想的是用栈来存储，刚想写被面试官叫住了。

他说，你理解啥是合法的种类么。我一愣，没太理解，后来才知道小括号里边不能有中括号。可能在考验我有没有充分理解题目。

我又改了下思路，利用递归的方法，写了出来。

许愿offer