一些比较advanced data structure 是否值得大量时间准备

最近刷题刷到hard后发现个问题，，他们都会用一些比较advanced structure或者算法。 结构来说比如segment tree 和 binary index tree， 以前只是听过， 看懂和实现要好久， 感觉时间紧要不要把他们丢掉 去钻研下 system design。 （虽然我也是new grad但是看面筋new grad 都考system是什么鬼）。 算法的话比如 KMP， 确实非常牛的一个算法，，，但是适用领域很局限，而且是属于道理都懂但是实现起来比较tricky的算法， 真的要花大量时间来搞这个么？ 求救地里各位前辈

binary index tree其实很简单，别着急，静下心来花1-2个小时肯定能弄懂了。segment tree不需要去搞了，因为BIT可以取代它而且BIT实现更简单。BIT这玩意搞懂一次以后，其实也容易忘，毕竟那个update和sum的index变化操作是要靠记忆的，面试前看一眼就好了。不过也看你的目标了，如果目标是G F这样的，还是有必要的，如果是MS amazon之类的，可以pass我觉得。

ladyM1896 发表于 2016-8-21 22:08
binary index tree其实很简单，别着急，静下心来花1-2个小时肯定能弄懂了。segment tree不需要去搞了，因为 ...

MS的难度比GF低一些吗？。。。为啥我觉得M很难。。也可能M是我第一家==