快star推荐系统工程师面经

一面感觉答得一般，没想到还给了二面
8.7号二面
首先面试官先介绍自己部门，然后自我介绍

面试官问如果满分十分，给自己C++水平打几分，扣的分在哪里

问C++虚函数相关

问GPU和CPU的区别，为什么GPU更快，GPU的线程和CPU的线程有什么不同

代码: 自己实现排序算法，不能修改原数组
我直接拷贝了一个数组，然后在新数组上进行原地快排。然后问快排的时间和空间复杂度。问怎么优化才能让快排的最差空间复杂度不到O(n)

场景思考: 直线上M点有一个轮船，轮船以速度v在直线上行驶，M和V都是有限值，你可以每秒查一次轮船是否在某个点X。你如何才能在有限次数内判断出轮船的速度V。（假设轮船没有长度，M未知，M和V都是整数）
太难了，在面试官提示下才想出了M已知情况下的速度。M未知的情况面试官提示把v和m当做二维空间的两个坐标轴，但是还是想不出来，自己太菜了

过两天看看状态，感觉应该是凉了

最新状态:
8月16三面
开始自我介绍，然后面试官让我详细一个简历中的项目。我巴拉巴拉讲了一堆，面试官全程没说话。讲完以后面试官说要不要再讲一个，不讲的话就做道代码题。我说那再讲一个吧，巴拉巴拉又讲了一堆。面试官似乎都没听。。。
讲完以后手撕代码，两个稀疏向量点积，要求设计一种数据结构保存稀疏向量。开始用了unorderde_map保存，面试官问能不能不用unodered_map，我就换了种。
代码写完以后，直接开始反问环节。。。
我问这次就这么多吗？不用问其他的吗？面试官说前面两面都问了这次就不用问了。
然后我问总共几轮面，面试官说后面就是hr面了，最终的结果可能要等到快star结束。
全程面试官没问过任何问题，不知道是不是kpi了。。。

8月27
等了十来天最后还是g了，以后秋招3面g可能是常态，继续加油

10月15
很抽象，之前说系统有问题挂了，后来复查发现了，又约了hr面😅