网易2021校招笔试-算法工程师（正式第一批）
时长:120分钟 总分:100分
94浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 4 | 1 |
3.
约会匹配
网易公司在七夕节前后内部都会组织相亲活动，但是由于人数众多，为了提高效率，主办方设计了一个系统。所有男生先登录系统，观看女生资料，然后在系统中登记他们自己有初步意向的女生，可以登记多个。反之女生也可以在系统中登记多个有初步意向的男生。如果某个女生和某个男生同时互相都有意向，则认定为匹配。
最终系统会取出所有系统互相都初步匹配成功的男生女生，尽量地促成他们的真实约会，约会形式是互相匹配的一男与一女单独约会，但是被选中的男生女生最多只能约会一次。问该系统最多能够促成多少次约会，让尽可能多的男生女生得到约会机会。
4.
树上摘樱桃
有一棵二叉树，树上的叶子节点定义为“樱桃”。现在需要找出树上有多少个满足如下子结构的“樱桃”串，即一串上刚好有两颗“樱桃”。
比如如下的一棵树，红框标示的有两个符合要求的结构，答案就是2
又比如下面的这颗树，没有任何符合要求的子结构，则答案是0
5.
《猜你喜欢的商品》请为网易严选的&ldquo猜你喜欢&rdquo推荐模块设计一个算法方案，可以...
《猜你喜欢的商品》请为网易严选的“猜你喜欢”推荐模块设计一个算法方案，可以从召回模型、排序模型、数据和特征、离线在线等方面描述。
