小米面试差评

9.1号上午10点半小米一面，一道**原题，写完后面试官让我优化算法，目前该算法的方案有两种。
第一种时间复杂度O(n)，空间复杂度O(N)；第二种方案时间复杂度O(N)，空间复杂度O(1)；
我写了第一种空间O(n)的做法，面试官说优化一下，我就提供了第二种方案，这时面试官开始说“让你优化，不是换方案，你这个是不是还可以继续优化！”这个时候我只能试着去优化系数了，面试官也表示是这个意思，大致10分钟吧，我告诉面试官我优化不了。面试官就开始喷我了，“你这个人，看问题太绝对了”，然后提供了一个“能够获得图灵奖😂😂😂😂”的方案，这三个循环，把第二个循环的内容放到第一个循环或第三个循环里面都是可以的。

然后就从3n到了2n？折磨我10多分钟😖😖😖

不懂算法复杂度的面试官能不能不要硬刚时间复杂度呀，一副高高在上的样子，就趁着今年互联网的环境硬欺负我们校招生是吧


#秋招##校招##面经#