一亩三分地论坛

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

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

Google Phone Interview

[复制链接] |试试Instant~ |关注本帖
ay-pythonista 发表于 2015-10-27 05:40:27 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Google - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
Female interviewer, very nice
go straight to coding:
top 4 LEDs  is binary for hours. 鍥磋鎴戜滑@1point 3 acres
bottom 6 LEDs for minutes

_ _ _ _ = hours
_ _ _ _ _ _ = minutes
.鐣欏璁哄潧-涓浜-涓夊垎鍦
0001
000011
1:03
3 LEDs to be lit up?.鏈枃鍘熷垱鑷1point3acres璁哄潧

1) find total number of combinations for 3 LEDs lit up
2) follow up: return all the actual combinations of hours: minues. more info on 1point3acres.com
I got stuck on the follow up part...hopefully I'll pass...:). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

评分

2

查看全部评分

本帖被以下淘专辑推荐:

chouclee 发表于 2015-10-27 14:42:14 | 显示全部楼层
4位binary最多表示16个小时,6位binary最多表示64mins, 但是 111000小于60,所以6位binary里面随便选3个都符合条件,那么第一题就是C(10,3)=120
第二问三层for循环。。。
不知道理解得对不对?
回复 支持 3 反对 0

使用道具 举报

gorilazz 发表于 2015-10-27 05:49:56 | 显示全部楼层
请问楼主第二问啥意思?答案不是24*60吗?
回复 支持 反对

使用道具 举报

say543 发表于 2015-10-27 14:23:58 | 显示全部楼层
我因该会用暴力做每次一个新representation check 1) 是否满足几个灯亮2) 是否hours minute 在range ..... 如果是follows up 只要check 2) 这样成吗?
回复 支持 反对

使用道具 举报

nnno 发表于 2015-10-27 14:43:33 | 显示全部楼层
gorilazz 发表于 2015-10-27 05:49
请问楼主第二问啥意思?答案不是24*60吗?

小时数只有4位,最多到16,考虑到用来显示时间,应该是最多12个小时。如果严格按照小时-分钟的标准去划分应该是hours的四位是0到11,minutes最多显示64种组合,应该是0-59。把hours的0-11和分钟的0-59组合起来一共12*60种组合吧。两层for loop就写出来了。
回复 支持 反对

使用道具 举报

bunnyc1986 发表于 2015-10-28 01:47:22 | 显示全部楼层
This problem doesn't need code to solve. It's just probability calculation.
回复 支持 反对

使用道具 举报

 楼主| ay-pythonista 发表于 2015-11-2 07:44:29 | 显示全部楼层
gorilazz 发表于 2015-10-27 05:49. 鍥磋鎴戜滑@1point 3 acres
请问楼主第二问啥意思?答案不是24*60吗?

no only 3 lights of minutes and hours can be on
回复 支持 反对

使用道具 举报

 楼主| ay-pythonista 发表于 2015-11-2 07:46:08 | 显示全部楼层
bunnyc1986 发表于 2015-10-28 01:47. From 1point 3acres bbs
This problem doesn't need code to solve. It's just probability calculation.

it is required to write a program to return all the hour : minutes combinations. for example : ["01:03", "01: 06"...]
回复 支持 反对

使用道具 举报

 楼主| ay-pythonista 发表于 2015-11-2 07:46:52 | 显示全部楼层
nnno 发表于 2015-10-27 14:43
小时数只有4位,最多到16,考虑到用来显示时间,应该是最多12个小时。如果严格按照小时-分钟的标准去划分 ...

it is required to write a program to return all the hour : minutes combinations. for example : ["01:03", "01: 06"...] and only 3 lights can be on among minutes and hours leds
回复 支持 反对

使用道具 举报

returning 发表于 2016-2-10 01:34:26 | 显示全部楼层
两道题都是要求只有3盏灯吗?如果是的话就简单了,关键是重复。hours点亮N盏和minutes点亮3-N盏,有无可能和hours点亮N+1盏minutes点亮2-N重复?因为只有3盏灯,所以结果很有限啊。
回复 支持 反对

使用道具 举报

returning 发表于 2016-2-10 01:39:49 | 显示全部楼层
returning 发表于 2016-2-10 01:34
两道题都是要求只有3盏灯吗?如果是的话就简单了,关键是重复。hours点亮N盏和minutes点亮3-N盏,有无可能 ...

不会有重复,感觉是很简单的题。
回复 支持 反对

使用道具 举报

royal_916 发表于 2016-2-11 08:08:32 | 显示全部楼层
不太懂,lz能说一下怎么做么?是不是第一问就是把小时0,1,2,3列出来对应乘以分钟的3,2,1,0,然后求和? 第二问暴力解?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-7 00:41:00 | 显示全部楼层
chouclee 发表于 2015-10-27 14:42
4位binary最多表示16个小时,6位binary最多表示64mins, 但是 111000小于60,所以6位binary里面随便选3个都 ...

用简单的三层循环好像不行
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-7 01:00:59 | 显示全部楼层
如果是最高的小时是11的话,应该是0000 : 的第一位和第二位不能同时出现,这两个可以选一个,然后后面的可以出现, 总共112个,
  1. public class LEDrespresentTime {

  2.         public static void main(String[] args) {
  3.                 List<String> res = getAllTime();
  4.                 for (String s : res) {
  5.                         System.out.println(s);
  6.                 }
  7.                 System.out.println(res.size());
  8.         }
  9.         public static List<String> getAllTime() {
  10.                 List<String> res = new ArrayList<String>();
  11.                 for (int i = 0; i < 10 - 2; i++) {
  12.                         for (int j = i + 1; j < 10 - 1; j++) {
  13.                                 for (int k = j + 1; k < 10; k++) {
  14.                                         if (i == 0 && j == 1) {
  15.                                                 continue;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  16.                                         }
  17.                                         int val = (1 << (10 - i - 1));.鐣欏璁哄潧-涓浜-涓夊垎鍦
  18.                                         val = (val | (1 << 10 - j - 1));
  19.                                         val = (val | (1 << 10 - k - 1));
  20.                                         int hour = (val >> 6);
  21.                                         int minute = (val & ((1 << 6) - 1));. 1point 3acres 璁哄潧
  22.                                         String hStr = String.valueOf(hour);
  23.                                         StringBuilder sb = new StringBuilder();
  24.                                         if (hStr.length() == 1) {
  25.                                                 sb.append("0");
  26.                                         }-google 1point3acres
  27.                                         sb.append(hStr + ":");
  28.                                         String mStr = String.valueOf(minute);. from: 1point3acres.com/bbs
  29.                                         if (mStr.length() == 1) {
  30.                                                 sb.append("0");
  31.                                         }
  32.                                         sb.append(mStr);
  33.                                         res.add(sb.toString());
  34.                                 }
  35.                         }.1point3acres缃
  36.                 }
  37.                 return res;
  38.         }
  39. }
复制代码
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-4-30 07:19:51 | 显示全部楼层
像是subset问题
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 19:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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