网易2021校招笔试-C++开发工程师（正式第二批）
时长:120分钟 总分:100分
91浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 4 | 1 |
1.
摩尔斯电码解码
已知摩尔斯电码和字符映射关系如下：
- A -> 0
- B -> 1
- C -> 10
- D -> 11
- E -> 100
- F -> 101
- G -> 110
- H -> 111
2.
大富翁游戏
大富翁游戏规则如下
-
玩家起始会获得一定资本M金币
-
玩家每一次可以走一个格，或者跳两个格；走一格耗费2个金币能量；跳两个格，耗费3个金币能量；金币只有满足能量消耗时，才能继续往下走
-
玩家每走到一个格，会得到这个格的奖励，每个格的奖励金币数为非负整数
-
当玩家走到这个格后，总金币数不足以支持下一步金币消耗时，则不能继续往下走，游戏结束
- 玩家第一步可以选择走一步进第1格或者跳2步进第2格起始，玩家可以选择在任意一格结束游戏
3.
分割字符串的最大得分
给你一个由若干 0 和 1 组成的字符串s，请你计算并返回将该字符串分割成两个子字符串（即左子字符串和右子字符串, 子字符串允许为空）所能获得的最大得分。
已知分割字符串的得分规则如下：左子字符串中：0得2分，1得1分
右子字符串中：1得2分，0得1分
子字符串为空则得0分
4.
仓库配送
网易严选建有N个自营仓分布在全国各地，标记为仓库1到N。
给定一个配货时间组（v,u,w)，v为出发仓库，u为目标仓库，w为从出发仓库到目标仓库的耗时时间。可能存在仓库间过远，无法支持调拨转货。
指定一个出发仓库K，我们需要将供应商发送到K仓库的货配送到各个仓库。问配送到所有可到达仓库所要最短时间？如果无法全部调拨到，则返回-1.
进阶：时间复杂度%5C)
，空间复杂度
5.
什么是内存对齐？内存对齐有什么意义？2.请简述C++中函数调用过程并解释栈...
什么是内存对齐？内存对齐有什么意义？2. 请简述C++中函数调用过程并解释栈帧的概念。（可以举例说明）
