快手算法面经

度小满 投递2023-09-15 机器学习算法工程师 一面2023-10-23 时间：不到1个半小时 自我介绍 做题1 最长上升子序列 ********************** 要求：空间O(n)、时间O(nlogn)、返回字典序最小的 （不会写，写了一个时间、空间都O(n^2)的算法） 做题2 手写kmeans （Python写的，一般） KMeans中如何选取合适的K值？ 了解DBSCAN吗？ 做题3 手写Multi-Head Self Attention 要求：生产环境可用 （经常写，还算熟练，不过还是少了一部分细节） 对Attention中Q、K、V的理解？ 面试官评价：...