楼主海外留学生，在感恩节的当晚面试了新加坡的shopee服务器端一面，估计是跪了，求攒个人品，哎 先是习惯性寒暄。。然后直接做题。题目很简单，find the largest kth number in list,不过面试的时候很紧张，最开始楼主说用priority queue做，算法复杂度o(n) + klgn, 但是当时**，记错了，然后面试官让优化，就想了一个类似于quick sort的算法，面试官觉得可以，让楼主写代码，然后面试官询问test case和算法复杂度，楼主算法复杂度估计答错了，说了一个klgn。。。然后面试官又问我是否partition函数写错了，感觉没有问题，想了...