1.25 Google 加面跪经

题目没有做出来，肯定是跪了，实在是智商捉急，说下题目攒人品吧：

要生成一个magic string, magic string是什么呢，就是比如这个string是122112122122112112...它有下面的规律:

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

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

。另外这个题是有follow up的，lz太蠢没被问到orz




补充内容 (2016-10-7 12:44):
如果大家觉得lz描述的不太清楚可以参考11垅的附件，当时面试官就给lz丢了这个pdf，题目一模一样～

syjohnson 发表于 2016-11-1 03:29
你这个方法前两位必须是12开头吧，但实际上11111和22222也是magic string

请看某楼附件中给出的原题，其中对magic string是这样定义的：The string is magical because because concatenating the number of contiguous occurrences of characters '1' and '2' generates the string S itself.

换句话说，原string如果有X个连续的1或2，count string在相应位置上的值就必须是X。要想原stirng=count string，那么count string中也只能是1或2，换句话说原string中同一数字不可能连续出现超过2次。所以1111...和2222...都不可能是magic string。

zatarratw 发表于 2016-1-27 04:42
之前在HackerRank有看到，沒想到竟然考出來了
你可以自己用手寫推一下sequence，他是有規律的

真是一模一样的！当时她就是把这个截图贴过来了，感谢分享～

之前在HackerRank有看到，沒想到竟然考出來了
你可以自己用手寫推一下sequence，他是有規律的

补充内容 (2016-1-27 04:52):
更正，不是有規律。你可以想像，那些1跟2，其實同時也是count，把他們從頭加到尾就是accumulation。接下來就是去找他一個循環有多長

。。楼主求解释，没有太看懂题目的意思

其实让我想到leetcode上那道“count and say”。但我不太懂那个magic string是让你arbitrarily定的？还是一个input 。。？

lz加油。
你hr有说，一般加面多久会出结果么。
我上周5面的3面，题都做出来了。由于之前amazon的经历，我怕是我google做出题也要挂了。都2个工作日了，还没有消息。

acbh 发表于 2016-1-27 04:40
其实让我想到leetcode上那道“count and say”。但我不太懂那个magic string是让你arbitrarily定的？还是一 ...

具体可以看下地下室的资料，就是那个题

xiaozhuxiaozhu 发表于 2016-1-27 04:41
lz加油。
你hr有说，一般加面多久会出结果么。
我上周5面的3面，题都做出来了。由于之前amazon的经历，我 ...

没说，只说一有结果马上通知。

dolphin_wby 发表于 2016-1-27 05:09
没说，只说一有结果马上通知。

谢谢，祝你好运。