快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当做二维空间的两个坐标轴，但是还是想不出来，自己太菜了
过两天看看状态，感觉应该是凉了
最新状态:
已约三面
类似资料：