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