Google Phone Interview

Female interviewer, very nice
go straight to coding:
top 4 LEDs  is binary for hours
bottom 6 LEDs for minutes

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

stuck on the follow up part...hopefully I'll pass...:)

4位binary最多表示16个小时，6位binary最多表示64mins， 但是 111000小于60，所以6位binary里面随便选3个都符合条件，那么第一题就是C（10，3）=120
第二问三层for循环。。。
不知道理解得对不对？

如果是最高的小时是11的话，应该是0000 : 的第一位和第二位不能同时出现，这两个可以选一个，然后后面的可以出现， 总共112个，

1. public class LEDrespresentTime {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 List<String> res = getAllTime();
   
5.                 for (String s : res) {
   
6.                         System.out.println(s);
   
7.                 }
   
8.                 System.out.println(res.size());
   
9.         }
   
10.         public static List<String> getAllTime() {
    
11.                 List<String> res = new ArrayList<String>();
    
12.                 for (int i = 0; i < 10 - 2; i++) {
    
13.                         for (int j = i + 1; j < 10 - 1; j++) {
    
14.                                 for (int k = j + 1; k < 10; k++) {
    
15.                                         if (i == 0 && j == 1) {
    
16.                                                 continue;
    
17.                                         }
    
18.                                         int val = (1 << (10 - i - 1));
    
19.                                         val = (val | (1 << 10 - j - 1));
    
20.                                         val = (val | (1 << 10 - k - 1));
    
21.                                         int hour = (val >> 6);
    
22.                                         int minute = (val & ((1 << 6) - 1));
    
23.                                         String hStr = String.valueOf(hour);
    
24.                                         StringBuilder sb = new StringBuilder();
    
25.                                         if (hStr.length() == 1) {
    
26.                                                 sb.append("0");
    
27.                                         }
    
28.                                         sb.append(hStr + ":");
    
29.                                         String mStr = String.valueOf(minute);
    
30.                                         if (mStr.length() == 1) {
    
31.                                                 sb.append("0");
    
32.                                         }
    
33.                                         sb.append(mStr);
    
34.                                         res.add(sb.toString());
    
35.                                 }
    
36.                         }
    
37.                 }
    
38.                 return res;
    
39.         }
    
40. }
    

复制代码

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就写出来了。

请问楼主第二问啥意思？答案不是24*60吗？

我因该会用暴力做每次一个新representation check 1) 是否满足几个灯亮2) 是否hours minute 在range ..... 如果是follows up 只要check 2) 这样成吗?

This problem doesn't need code to solve. It's just probability calculation.

gorilazz 发表于 2015-10-27 05:49
请问楼主第二问啥意思？答案不是24*60吗？

no only 3 lights of minutes and hours can be on

bunnyc1986 发表于 2015-10-28 01:47
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"...]

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

两道题都是要求只有3盏灯吗？如果是的话就简单了，关键是重复。hours点亮N盏和minutes点亮3-N盏，有无可能和hours点亮N+1盏minutes点亮2-N重复？因为只有3盏灯，所以结果很有限啊。