📜  谷歌实习面试经验(编码回合)

📅  最后修改于: 2021-11-15 08:29:05             🧑  作者: Mango

谷歌实习(北美)编码轮次由谷歌(北美)于 2020 年 8 月 28 日至 9 月 5 日举行,面向软件工程预科生和最后一年的学生。本次编码回合的级别很容易。编码回合包括以下两个问题:

问题 1:最常预订的酒店客房

问题描述:给定一个酒店,它有 10 层 [0-9],每层有 26 个房间 [AZ]。您将获得一系列房间,其中 + 表示房间已预订,– 房间已释放。您必须找到已预订的房间数。

您可以假设该列表按时间顺序描述了正确的预订顺序;也就是只能预订免费房间,只有预订的房间才能被释放。

你可以假设:

  • N(输入的长度)是 [1, 600] 范围内的整数
  • 数组A的每个元素都是一个由三个字符组成的字符串:“+”或“-”;一个数字“0”-“9”;和大写英文字母“A”-“Z”

例子:

Input: ["+1A", "+3E", "-1A", "+4F", "+1A", "-3E"]
Output: 4
Explanation: 4 rooms are booked at this time.
Input: ["-1C", "-3F", "-1L", "-ZF", "-1R", "-3E"]
Output: 0
Explanation: All rooms are free.

问题 2:最长时间

问题描述:给你一个字符串,表示时间,格式为 HH:MM。有些数字是空白的(用? 表示)。填写?使用相同的数字,使得该字符串表示的时间是最大可能的。

最长时间:23:59,最短时间:00:00。您可以假设输入字符串始终有效。

例子 :

Input: "?4:5?"
Output: "14:51"
Input: "23:5?"
Output: "23:59"
Input: "0?:??"
Output: "05:55"
Input: "??:??"
Output: "22:22"