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

时长:120分钟 总分:100分

88浏览 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.

进阶:时间复杂度,空间复杂度