专栏名称: 九章算法

专业的北美IT求职经验分享、技术交流社区，帮助你找到好的IT工作。由硅谷顶尖IT企业工程师维护。提供专业的算法培训/面试咨询，官网 www.jiuzhang.com

Google 面试题 | 二进制手表

九章算法 · 公众号 · 算法 · 2016-12-09 07:55

正文

题目描述

给我们一块表，这个表显示的时间是12小时制，表上显示小时和分钟，且这个表显示的方式是2进制形式(小时4位，分钟6位表示)，告诉我们某一时刻表上显示“1”的个数，问我们当前可能的时间有哪些?

Example:

Input: n = 1

Return: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02",

"0:04", "0:08", "0:16", "0:32"]

解题思路

对于这道题目，首先思考，12小时制的表格，小时是从0~11，分钟是从0~59，这么小的数据我们完全可以预处理出每一种情况下小时或者分钟包含“1”的个数，然后我们分拆num为两块小时和分钟，再枚举下小时和分钟分别占了几个“1”，得到所有的情况。

参考代码

http://www.jiuzhang.com/solutions/binary-watch/

面试官角度分析

能够迅速分析出小数据，能够暴力预处理所有情况，那么本题就可以达到hire程度。

推荐文章

九章算法 · 罕见，三连接offer

4 天前

九章算法 · 当面试官是自己的算法课老师时

6 天前

九章算法 · 谷歌被曝滥用H1B，裁员潮或因此终结！

1 周前

九章算法 · K.O大厂“原题”的《OOD面向对象圣经》，开放下载！

6 天前

九章算法 · 这可能是码农最“暴利”的岗位

1 周前

中国知识产权报 · “春字号”商标注册为何会被驳回？法院给出了这样的解释

7 年前

中央广电总台中国之声 · 警方最新回应！年轻男子当众猥亵小女孩，相关人员已经找到！

7 年前

新周刊 · 情商低的人，要么把天聊死，要么被别人恨死

7 年前

北京旅游 · 2017北京旅游美食地图“出炉”啦！和最会吃的人“逛吃”北京！

7 年前

前端之巅 · Electron开发，如何入坑？

7 年前