网易2021校招笔试-大数据开发工程师（正式第二批）

时长:120分钟 总分:100分

108浏览 0人已完成答题

题型介绍
题型 填空题 简答题
数量 5 1
1.
摩尔斯电码解码
问题详情
已知摩尔斯电码和字符映射关系如下：
  • A -> 0
  • B -> 1
  • C -> 10
  • D -> 11
  • E -> 100
  • F -> 101
  • G -> 110
  • H -> 111
当前我们获取到了一串01数字字符串，需要进行摩尔斯电码解码，请问共有多少种解码方法？
2.
大富翁游戏
问题详情

大富翁游戏规则如下

  1. 玩家起始会获得一定资本M金币

  2. 玩家每一次可以走一个格，或者跳两个格；走一格耗费2个金币能量；跳两个格，耗费3个金币能量；金币只有满足能量消耗时，才能继续往下走

  3. 玩家每走到一个格，会得到这个格的奖励，每个格的奖励金币数为非负整数

  4. 当玩家走到这个格后，总金币数不足以支持下一步金币消耗时，则不能继续往下走，游戏结束

  5. 玩家第一步可以选择走一步进第1格或者跳2步进第2格起始，玩家可以选择在任意一格结束游戏
问玩家游戏中，最多能得到多少个金币？
3.
最长和谐连续子序列
问题详情
和谐连续序列是指一个连续序列中元素的最大值和最小值之间的差值正好是1。
现在，给定一个整数数组，你需要在所有可能的连续子序列中找到最长的和谐连续子序列的长度。
4.
仓库配送
问题详情
网易严选建有N个自营仓分布在全国各地，标记为仓库1到N。
给定一个配货时间组（v,u,w)，v为出发仓库，u为目标仓库，w为从出发仓库到目标仓库的耗时时间。可能存在仓库间过远，无法支持调拨转货。
指定一个出发仓库K，我们需要将供应商发送到K仓库的货配送到各个仓库。问配送到所有可到达仓库所要最短时间？如果无法全部调拨到，则返回-1.

进阶：时间复杂度，空间复杂度
5.
小选货架
问题详情
小选线下店最近准备新上架一批长度不等的商品, 用一个数组表示商品的长度，已知货架每一层的长度固定为X。

小选线下店是一个追求生活美学的店铺，为了摆放美观，每一层至多摆放两个商品，而且商品的总长度不能比货架长度长（已知单个商品的长度都不会比货架长）

请问至少需要多少层的货架，才能漂亮的摆放这些商品呢？

6.
基于你对云音乐的了解，请完成以下设计题并说明理由1.设计数据表存储云音乐曲...
问题详情
基于你对云音乐的了解，请完成以下设计题并说明理由
1. 设计数据表存储云音乐曲库相关的数据。
2. 设计一种日志上报的格式，用于记录用户在云音乐的每一种操作行为相关的信息。