Question

通常针对一些senior dev的candidates会问一些关于时间、空间效率的问题，这能够体现一个应聘者较好的编程素质和能力。

——刘景勇（Autodesk，软件工程师）

面试时一般会直接要求空间和时间复杂度，这两者都很重要。

——张珺（百度，高级软件工程师）

我们有很多考查时间、空间效率这方面的问题。通常两者都给应聘者限定，然后让他给出解决方案。

——张晓禹（百度，技术经理）

只要不是特别大的内存开销，时间复杂度比较重要。因为改进时间复杂度对算法的要求更高。

——吴斌（NVidia，Graphics Architect）

空间换时间还是时间换空间，这要看具体的题目了。对于普通的应用，一般是空间换时间，因为通常用户更关心速度，而且一般有足够的存储空间允许这么做。但对于现在的一般嵌入式设备，很多时候空间换时间就不现实了，因为存储空间太少了。

——陈黎明（微软，SDE II）