一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2130|回复: 6
收起左侧

Google 6.3 电面

[复制链接] |试试Instant~ |关注本帖
davieajack123 发表于 2016-6-5 12:59:17 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
第一次电面很紧张,是个小哥,人不冷不热。貌似是新题,题目很简单一个 binary watch,类似下图的http://www.slipperybrick.com/wp- ... ed_binary_watch.jpg
. From 1point 3acres bbs
比如:
1000 >
8
000011 >
3

时间就是08:03
让输出所有亮三个灯的时间。

刚开始感觉可以用backtracking来枚举情况,写了一会小哥不理解,然后提示用最naive的方式,写一个countones的函数,然后从 0000 -> 1111分别调用countones来枚举所有符合条件的情况。需要注意,小时必须小于12,分钟必须小于60.
做完有个小bug在提醒下改了,然后时间不多就问了几个问题。
请问电面是不是都是两道题,我只做了一道是不是没希望了.
bless~

nevets 发表于 2016-6-5 16:25:01 | 显示全部楼层
谢谢楼主分享!这种枚举题只要不是卡在一个common practice,比如如何确定1的个数之类的地方太久就没有问题。祝楼主好运!
回复 支持 反对

使用道具 举报

sapphirew 发表于 2016-6-6 11:44:16 | 显示全部楼层
  1. //这样应该可以吧
复制代码
回复 支持 反对

使用道具 举报

sapphirew 发表于 2016-6-6 11:45:46 | 显示全部楼层
  1.         public int combinations () {-google 1point3acres
  2.                 int[] hours = counter(12);
  3.                 int[] minutes = counter(60);
  4.                 int result = 0;
  5.                 for (int i = 0; i < 4; i++){. Waral 鍗氬鏈夋洿澶氭枃绔,
  6.                         result += hours[i] * minutes[3 - i];
  7.                 }
  8.                 return result;
  9.         }
  10.        
  11.         private int[] counter (int max){
  12.                 int[] counter = new int[4];
  13.                 for (int i = 0; i <= max; i++){
  14.                         int cur = i;
  15.                         int count = 0;
  16.                         while (cur > 0){
  17.                                 if ((cur & 1) == 1) count++;
  18.                                 cur >>= 1;
  19.                                 if (count == 4) break;-google 1point3acres
  20.                         }
  21.                         if (count < 4) counter[count]++;
  22.                 }
  23.                 return counter;
  24.         }
复制代码
回复 支持 反对

使用道具 举报

robinali 发表于 2016-6-7 13:07:02 | 显示全部楼层
一题还是俩题好像看情况而定。
G家更注意交流沟通,而不是把题目做出来。

谢谢分享,楼主好运哦!
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-6-7 13:46:58 | 显示全部楼层
是不是就是三个for循环啊,然后加入check进行判断?
回复 支持 反对

使用道具 举报

 楼主| davieajack123 发表于 2016-6-8 04:45:41 | 显示全部楼层
已经move on。 给大家已经教训,一定要注意熟练度。不要因为题简单就大意。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 16:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表