阅读背景：

2014微软实习生面试经历

来源：互联网 
然后JJ问我代码的时间复杂度，我说的和刚才的分析差不多，最差指数级，平均应该是O(n)。后来就说了点其他与技术无关的东西就结束了。后来和BW的讨论中发现，其实写的那个代码加个二维数组的记忆化就可以避免理论上的指数级复杂度（平时写了那么多记忆化搜索的题目，关键的这次面试居然没想到，也许JJ一直问复杂度就等我说那个优化呢）。有了这次教训，以后面试时肯定会注意要更加冷静思考，还要想想面试官问每个问题的用意，敏感地察觉到面试官的引导方向。然后JJ问我代码的时间复杂度，我说的和刚才的分析差不多，最差指数级，平均应该是O(n)。后来就说了点

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: