soundhound machine learning platform 电面面经

今天刚刚面了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.