MS暑期实习面试记录

二面被拒

Cloud + AI组，具体方向是信息安全工具开发

一面：

1）描述快速排序原理，并书写快速排序的过程，同时讲出什么时候快速排序会触发最差的时间复杂度

2）两个字符串：

A:"abcbdc"

B: "bcd"

判断B的全排列，是否存在于A的子串中

二面：

1）求二叉树的最大深度

2）寻找二叉树中最长的路径（从叶子节点到叶子节点）

3）将问题2）中的最长路径打印出来