一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 2708|回复: 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 >. Waral 鍗氬鏈夋洿澶氭枃绔,
8. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
000011 >
3

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

刚开始感觉可以用backtracking来枚举情况,写了一会小哥不理解,然后提示用最naive的方式,写一个countones的函数,然后从 0000 -> 1111分别调用countones来枚举所有符合条件的情况。需要注意,小时必须小于12,分钟必须小于60.
做完有个小bug在提醒下改了,然后时间不多就问了几个问题。
请问电面是不是都是两道题,我只做了一道是不是没希望了.
bless~
. from: 1point3acres.com/bbs
nevets 发表于 2016-6-5 16:25:01 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
谢谢楼主分享!这种枚举题只要不是卡在一个common practice,比如如何确定1的个数之类的地方太久就没有问题。祝楼主好运!
回复 支持 反对

使用道具 举报

sapphirew 发表于 2016-6-6 11:44:16 | 显示全部楼层
关注一亩三分地微博:
Warald
  1. //这样应该可以吧
复制代码
回复 支持 反对

使用道具 举报

sapphirew 发表于 2016-6-6 11:45:46 | 显示全部楼层
  1.         public int combinations () {
  2.                 int[] hours = counter(12);
  3.                 int[] minutes = counter(60);
  4.                 int result = 0;. 1point3acres.com/bbs
  5.                 for (int i = 0; i < 4; i++){
  6.                         result += hours[i] * minutes[3 - i];
  7.                 }
  8.                 return result;
  9.         }.1point3acres缃
  10.         .鐣欏璁哄潧-涓浜-涓夊垎鍦
  11.         private int[] counter (int max){
    . from: 1point3acres.com/bbs
  12.                 int[] counter = new int[4];. Waral 鍗氬鏈夋洿澶氭枃绔,
  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;
  20.                         }
  21.                         if (count < 4) counter[count]++;
  22.                 }
  23.                 return counter;
  24.         }
复制代码
回复 支持 反对

使用道具 举报

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

谢谢分享,楼主好运哦!
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

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, 2017-3-26 23:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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