TikTok LLM 面试 求助

背景：NLP / LLM PhD

岗位：LLM R&D

已经面过了一面，二面。最近刚刚面完三面，前两面没有考coding，面试官的反馈都挺不错。

三面考了一小时coding，一开始用O(nlogn)的方法（用了快排）秒掉了，但是面试官说能不能找到O(n)的方法，在多次提示下，并没有写出来orz
最后又让手写快排，写完之后，问面试官是否还有下一轮，面试官表示有可能有第四轮

额 请问这种没写出面试官想要的代码的情况，是不是基本挂掉了orz？

补充：果然挂了 orz

O(n)的做法是要用桶排序么？一般排序决定复杂度大头的话，可以从桶排序或计数排序去思考。。。

没有没有，是不排序，是创建一个数组，空间换时间

jingzbu 发表于 2025-4-29 19:00
O(n)的做法是要用桶排序么？一般排序决定复杂度大头的话，可以从桶排序或计数排序去思考。。。

没有没有，是不排序，是创建一个数组，空间换时间