今天刚刚面了Soundhound的第一轮电面，这家面经很少。
第一部分 讲实习proj
楼主比较熟悉 讲了很多遍了 就照常讲了
第二部分 Coding
第一题 比较常规的 Tree
// 5
// / \
// 2 3
// / \
// 4 1
// \
// 7
// 5-3 True
// 2-4 True
// 5-2-4 True
// 5-2-7 False
// 2-3 False
// 2-5-3 False
// 2 True
判断List arr 是否为Tree里合法Path
DFS就可以做了
还有13mins的时候 又让我做一道题
现提出一个“n-gram”的概念，我不做NLP，不知道，其实是NLP里的一个名字。
就是一个非常长的句子，要得出里面的“N - gram”
可以简单的用HashMap + Sliding Window
或者用Suffix Tree.