MS暑期實習面試記錄

二面被拒

Cloud + AI組，具體方向是信息安全工具開發

一面：

1）描述快速排序原理，並書寫快速排序的過程，同時講出什麼時候快速排序會觸發最差的時間複雜度

2）兩個字符串：

A:"abcbdc"

B: "bcd"

判斷B的全排列，是否存在於A的子串中

 

二面：

1）求二叉樹的最大深度

2）尋找二叉樹中最長的路徑（從葉子節點到葉子節點）

3）將問題2）中的最長路徑打印出來