Pocket Gem 面试1

先说面经：

第一轮电话面：

Strstr,  写完说了下kmp 的solution， 要求说思路，心虚。。

K top： 关于k top 跟他说了好久，说到trie，对方竟然不太清楚，说了好久，最后让我trie 给他打出来才想到，他让我improve 算法，最后提示了我quick select 的方法。 感觉他家问的很细，一定要认真揣摩面经题。 

赞写道这。