滴滴一面 挂面
面试官坚持KNN是无监督,跟我争论15min,中途想停下,说我下来再看看 非要说服我,前言不搭后语,并且丝毫不听我的分析
手撕题过程:
我:用dp(一下想到,非常开心)
面试官:空间复杂度不好,你再想想o(1)的
想完思路,我:那深搜广搜呢,感觉不太能到o(1)
面试官:你是不是百度了
我:???
最后:dp优化到最简,写出来了AC
面试官:反手挂你!
#滴滴#