地平线-CV面经

地平线1面(1h)：

(1) 项目细节（问的很细）

(2) 语义分割SOTA

(3) TopK：除了代码实现外，还问了许多问题

使用改进快排时间复杂度，为什么？

最坏的情况下时间复杂度？

如果想要最后前TopK的元素是有序的怎么办？

使用最小堆来实现的话时间复杂度？

地平线2面(1.5h)：

(1)项目细节（面试官好像在工作，听的不是很认真）

(2)手撕：开平方(误差1e-3)

需要随机产生1000个均匀分布的随机数(其中要有小数)，验证计算的结果与真实结果差距大吗，如果大于

1e-3，输出报错提示。