算法面试

我现在是真的怕了，这也太硬了，面试一直写代码，AUC计算方式实现一下（不能用roc求面积，除了正样本得分大于副样本的概率还有什么实现方式吗？），word2vec的两种训练方式（就会这个），它是怎么对词向量编码的（胡言乱语ngram和独特编码），它是如何确定向量的正负性的（还有这种事？又开始胡言乱语什么余弦相似度、距离度量）？问到transformer，直接让我实现transformer的编码和多头注意力机制（真写不出来，平时都拿来直接用的），然后做了个概率题（做出来了），然后又写代码题，实现一种特殊的栈，每次pop返回之前push频率最大的元素，写出来了，O（n）时间复杂度说不行，要O（1）。我再也不碰抖音部门了