2021.5.26微店算法实习一面

问题

1. LSTM的原理和好处
2. GBDT了解么
3. Xgboost了解么 它和GBDT的区别
4. 聚类算法了解什么
5. Kmeans的K值是怎么选取的，初始的K是怎么选取的
6. SVM里的支持向量指的是什么

算法题

给定无序数组，求其前K个最小值
方法一：快速排序
方法二：大顶堆，维护一个K大小的大顶堆
时间复杂度

Python

list和dict是怎么实现的

list是分离式的动态顺序表
dict是开放寻址法 哈希表

线性表的查询复杂度？