网易2021校招笔试-算法工程师（正式第二批）

时长:120分钟 总分:100分

82浏览 0人已完成答题

题型介绍
题型 填空题 简答题
数量 4 1
1.
电影院选座
问题详情
疫情逐步缓和后，电影院终于开业了，但是由于当前仍处于疫情期间，应尽量保持人群不聚集的原则。
所以当小易来电影院选定一排后，尽量需要选择一个远离人群的位置。
已知由0和1组成的数组表示当前排的座位情况,其中1表示已被选座，0表示空座
请问小易所选座位和最近人的距离座位数最大是多少？
有如下假设：至少有一个人已选座，至少有一个空座位，且座位数限制为
2.
主观题目：《猜你喜欢的音乐》请为网易云音乐的&ldquo每日推荐&rdquo模块设计一个算法方...
问题详情
主观题目：《猜你喜欢的音乐》请为网易云音乐的“每日推荐”模块设计一个算法方案，可以从召回模型、排序模型、数据和特征、离线在线等方面描述。
3.
项目经理
问题详情
A公司和B公司有n个合作的子项目，每个子项目由A公司和B公司各一名员工参与。一名员工可以参与多个子项目。

一个员工如果担任了该项目的项目经理，它需要对所参与的该项目负责。一个员工也可以负责多个项目。

A公司和B公司需要保证所有子项目都能有人负责，问最少需要指定几名项目经理？
4.
分割字符串的最大得分
问题详情
给你一个由若干 0 和 1 组成的字符串s，请你计算并返回将该字符串分割成两个子字符串（即左子字符串和右子字符串, 子字符串允许为空）所能获得的最大得分。
已知分割字符串的得分规则如下：
左子字符串中：0得2分，1得1分
右子字符串中：1得2分，0得1分 
子字符串为空则得0分
5.
仓库配送
问题详情
网易严选建有N个自营仓分布在全国各地，标记为仓库1到N。
给定一个配货时间组（v,u,w)，v为出发仓库，u为目标仓库，w为从出发仓库到目标仓库的耗时时间。可能存在仓库间过远，无法支持调拨转货。
指定一个出发仓库K，我们需要将供应商发送到K仓库的货配送到各个仓库。问配送到所有可到达仓库所要最短时间？如果无法全部调拨到，则返回-1.

进阶：时间复杂度，空间复杂度