度小满投递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的理解？面试官评价：写代码还可以，细节方面不够注意。