面试官算法课真及格了吗？上来聊算法，问我写过最印象深刻的题目，我说了个很优雅的树剖题然后让我手撕，题目是给两个栈，初始元素在第一个栈里面，O（1）额外空间，把元素排序。O（n^2）的算法显然是简单的，但是面试官说要nlogn想了15分钟一点没头绪，面试官直接说他和我说答案，然后讲了个不管是期望还是平均都是n^2的算法，说这是nlogn的我说这个肯定不是nlogn的，随便构造都能卡成n^2变态的来了：面试官说所有排序算法理论上最差情况都是n^2的，所以不用看最差情况我直接？？？？？？？？？？然后我还保留了一定理智，想可能面试官太久不接触算法了，记错了很正常，于是和他讲了下归并排序更变态的来了：讲了三遍他都没听懂？？？？？？？，并表示理论上所有排序算法的最坏情况都是n^2的，最后结束了，他说让我发代码到他的邮箱，他再看看，我发完之后至今都没收到他的回复当时在隔壁训acm的小登听了面试全流程都绷不住了见过拷打我的面试官，第一次见到这么菜的面试官😅😅😅听他那个自信的回答，要不是我打过两年acm，真要被说到怀疑我学的东西了，还是个量化公司，面试前还要写笔试题的那种后面聊天的时候，证明了一下这个题目背景下不存在一个小于n^2的算法，思路大概是从逆序对方向证明