2021 年 7 月底,“陌陌”推荐算法 5 道面试题分享!

问题1:Graph SAGE的原理

在这里插入图片描述
GraphSAGE是Graph SAmple and aggreGatE的缩写,其运行流程如上图所示,可以分为三个步骤:

  • 对图中每个顶点邻居顶点进行采样
  • 根据聚合函数聚合邻居顶点蕴含的信息
  • 得到图中各顶点的向量表示供下游任务使用

文末免费送电子书:七月在线干货组最新 升级的《名企AI面试100题》免费送!

问题2:deepwalk的原理

DeepWalk的思想类似word2vec,使用图中节点与节点的共现关系来学习节点的向量表示。那么关键的问题就是如何来描述节点与节点的共现关系,DeepWalk给出的方法是使用随机游走(RandomWalk)的方式在图中进行节点采样。

RandomWalk是一种可重复访问已访问节点的深度优先遍历算法。给定当前访问起始节点,从其邻居中随机采样节点作为下一个访问节点,重复此过程,直到访问序列长度满足预设条件。

获取足够数量的节点访问序列后,使用skip-gram model进行向量学习。


问题3:xdeepfm, deepfm区别在这里插入图片描述

上图为xDeepFM的总体结构,有三个分支:Linear(稀疏的01向量作为输入)、DNN(经过embedding的稠密向量作为输入)、CIN(压缩感知层)。

xDeepFM如果去掉CIN分支,就等同于wide & Deep。

xDeepFM将基于Field的vector-wise思想引入Cross,并且保留了Cross的优势,模型结构也很elegant,实验效果也提升明显。如果说DeepFM只是“Deep & FM”,那么xDeepFm就真正做到了”Deep”Factorization Machine。xDeepFM的时间复杂度会是其工业落地的一个主要性能瓶颈,需要重点优化。


问题4:wide&deep,deepfm区别,分别哪个公司的

Goggle在2016年提出的Wide & Deep模型。deepfm是华为和哈工大联合发表的模型。deepfm采取Wide & Deep的框架,差异在于将Wide部分的LR替换为了FM,从而自动构造二阶特征叉乘,而非手工设计叉乘。


问题5:股票最大利润,并且输出买卖价格

该题为leetcode121题,两种方法:

方法一:暴力解法

对数组进行遍历,找到后一个数与前一个数的最大差值,返回。注意遍历j时要从i+1进行遍历。



代码如下:
在这里插入图片描述

在 leetcode 上运行上面代码会出现超出时间限制的问题。

时间复杂度:O(n^2)

空间复杂度:O(1)

方法二:

只进行一次遍历,在遍历过程中更新两个值,股票最小值和差值最大值,更新到最后即可。
在这里插入图片描述
时间复杂度:O(n)

空间复杂度:O(1)


Kaggle成立于2010年,是一个进行数据挖掘和预测竞赛的在线平台。对于有一定基础或者参加过一场CV竞赛,现在想全面学习CV相关竞赛的各种方法、提分技巧的人,给大家推荐一门七月的【CV竞赛实战】特训课程,限时1分秒杀!

课程链接:https://www.julyedu.com/course/getDetail/354
在这里插入图片描述
课程老师以实际参与的比赛经历为背景,理论和实际相结合,带你全面掌握CV竞赛技能。

本课程适用于有一定竞赛基础、对计算机视觉感兴趣,想提升比赛技能的同学。

在这里插入图片描述


帮助数千人成功上岸的《名企AI面试100题》书,电子版,限时免费送,评论区回复“100题”领取!

本书涵盖计算机语⾔基础、算法和⼤数据、机器学习、深度学习、应⽤⽅向 (CV、NLP、推荐 、⾦融风控)等五⼤章节,每⼀段代码、每⼀道题⽬的解析都经过了反复审查或review,但不排除可能仍有部分题⽬存在问题,如您发现,敬请通过官⽹/APP七月在线 - 国内领先的AI职业教育平台 (julyedu.com)对应的题⽬页⾯留⾔指出。

为了照顾⼤家去官⽹对应的题⽬页⾯参与讨论,故本⼿册各个章节的题⽬顺序和官⽹/APP题库内的题⽬展⽰顺序 保持⼀致。 只有100题,但实际笔试⾯试不⼀定局限于本100题,故更多烦请⼤家移步七⽉在线官⽹或 七⽉在线APP,上⾯还有近4000道名企AI笔试⾯试题等着⼤家,刷题愉快。
在这里插入图片描述


本文地址:https://www.6aiq.com/article/1631724273373
本文版权归作者和AIQ共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出