shopee感恩节凉面

楼主海外留学生，在感恩节的当晚面试了新加坡的shopee服务器端一面，估计是跪了，求攒个人品，哎

先是习惯性寒暄。。然后直接做题。题目很简单，find the largest kth number in list,不过面试的时候很紧张，最开始楼主说用priority queue做，算法复杂度o(n) + klgn, 但是当时**，记错了，然后面试官让优化，就想了一个类似于quick sort的算法，面试官觉得可以，让楼主写代码，然后面试官询问test case和算法复杂度，楼主算法复杂度估计答错了，说了一个klgn。。。然后面试官又问我是否partition函数写错了，感觉没有问题，想了30s，面试官move forward，说有可能没有错，我故意说的。。。

后面就是基本知识问答，深深的感觉自己太菜，第一个问题就是进城和线程区别，这个楼主答得还好，加深问了多线程和锁的问题，然后问了生产者消费者队列问题，楼主确实学过，但是不记得了。。。想了一段时间没想出来，然后被面试官move forward.

然后就问了关于client如何判断server是否仍旧连接，楼主答了是不是keep alive，感觉面试官不满意，又回答重新发送请求，超时没有响应？面试官也觉得不对。

哎，楼主国外这边可能准备这些基础知识没有那么充分，究其原因，菜是原罪，没有花时间准备基础概念。估计准备要花一两个月吧。。

感恩节，寒冷的夜，深深的凉面，长叹一声，哎。。。