Groupon面经Prepare: Max Cycle Length - neverlandly - 博客园
题目是遇到偶数/2，遇到奇数 *3 + 1的题目，然后找一个range内所有数字的max cycle length。对于一个数字，比如说44，按照题目的公式不停计算，过程是 44, 22, 11, 8, 9 ,1（瞎起的），从44到1的这个sequence的长度，叫做cycle length。然后题目是给一个range，比如[2,300]，求这里面所有数字的cycle length的最大值。follow up跑1到1 million
Read full article from Groupon面经Prepare: Max Cycle Length - neverlandly - 博客园
No comments:
Post a Comment