Google暑期实习电面

jefferyy 发表于 2015-12-7 12:56
这个貌似没有处理一个键只能用一次
应该加一个 visited hashset, 如果已经出现 跳过

如果不能有重复数字的话，加一个if (sb.toString().contains(String.valueOf(c))) continue;就行了，因为最多9个数字，所以这儿也是contant的时间

求问楼主 第二轮最后一题怎么做的呢？ 考Bit嘛？

bobzhang2004 发表于 2015-12-7 08:41
写了下第一题，不太确定是不是正解，欢迎指教

求出来是多少，比10**4大吗

aiweiwei 发表于 2015-12-11 11:21
求出来是多少，比10**4大吗

这个不是跟len有关吗？得看输入的长度是多少吧？

补充内容 (2015-12-11 12:48):
如果是9的话，就是35928

第一题感觉要处理特殊情况，基本每个数字都要处理一下，类似如下的感觉
if pre == '1':
                if 2 in visited and curr == 3:
                    continue
                if 4 in visited and curr == 7:
                    continue
                if 5 in visited and curr == 9:
                    continue
            if pre == '2':
                if 5 in visited and curr == 8:
                    continue                    
            if pre == '3':
                if 2 in visited and curr == 1:
                    continue
                if 5 in visited and curr == 7:
                    continue
                if 6 in visited and curr == 9:
                    continue                    
            if pre == '4':
                if 5 in visited and curr == 6:
                    continue              
            if pre == '6':
                if 5 in visited and curr == 4:
                    continue                 
            if pre == '7':
                if 8 in visited and curr == 9:
                    continue
                if 4 in visited and curr == 1:
                    continue
                if 5 in visited and curr == 3:
                    continue               
            if pre == '8':
                if 8 in visited and curr == 2:
                    continue               
            if pre == '9':
                if 8 in visited and curr == 7:
                    continue
                if 6 in visited and curr == 3:
                    continue
                if 5 in visited and curr == 1:
                    continue           

第一题写了60行了，感觉挺麻烦的

输出和【0,99】之间的gap 这题是是哪题啊，求问能给个link或者题目名字不~~~  ：）

aiweiwei 发表于 2015-12-12 00:27
输出和【0,99】之间的gap 这题是是哪题啊，求问能给个link或者题目名字不~~~  ：）

Missing Ranges

ohyline 发表于 2015-12-12 18:05
Missing Ranges

看到，多谢！

第一题是分成[1,3,7,9], [2,4,6,8],[5]三种键吗

ls的好像不太对，即使你加上visited

得给每个数字加个obstacle 比如1:[2:3,4:7,5:9] 如果prefix里已经有某个数字e.g.2就可以连对应的那个数字 e.g.3了

哈哈 第一题其实就是安卓系统的画图解锁