小红书三面凉经
一面
简单介绍项目，
要不你先写个题吧
快排写一下，复杂度，最坏平均最好，如何推导
讲一下随机游走
图相关算法你都熟吗，只会点dfs，bfs。
那你写一个二叉树从根结点出发找最长路径
你用什么框架多？pytorch
那你用pytorch写一下大致的train val的流程
损失函数你都用啥
优化器你都用啥，adam相对于sgd有啥改进，公式写一下呢
二面
介绍项目
有几个小问题忘了
gbdt rf xgboost区别
线性模型你知道哪些，大致讲一下呢
svm核函数哪些是高维空间维度已知，哪些是未知的。 多项式 高斯
优化算法 又写了一遍adam公式
先问了个啥解码我不会，然后说crf你了解吧，crf解码怎么做
bptt怎么做
给你三个题，选一个实现
knn kmeans 随机游走
选了kmeans
三面
算法人太多了，三面面我那个人是数分的
详细问一个项目
写个题吧，给定一个句子集和一个词表，如果词表中任何一个词在句子中，输出该句子。
我说了暴力做法，面试官说这个句子是没有分词的句子，你是想先分词吗
然后我就去做分词了，说了前向后向最大匹配和hmm。
说完前向，他问我这样怎么优化，我强行吹了滑动窗口。
然后说hmm，刚说两句话，他说不是让你做分词，是要blabla
然后我说了先根据词表构建前缀树，然后blabla
问复杂度，感觉自己说的不对，难受
没有hr面，凉凉
投递58到家等公司6个岗位 >
