纯存储 1st 昂赛面经 新题

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

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

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

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

我也遇到了这道题，也是挂了。。。。他家真是拼人品，遇到高频的被大家吃透的题就好办

这题目真是有毒啊。。。

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

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

shidaohang 发表于 2019-1-31 02:33
暴力验证了一下 一到一百万最多的也就不到500步 cpp.sh/9cevw

一百万次一个最多几百步基本操作 sequenti ...

500多步远远超过的预期了。

mmgarfield 发表于 2019-2-5 14:55
我也遇到了这道题，也是挂了。。。。他家真是拼人品，遇到高频的被大家吃透的题就好办

请问你是怎么做的呢？

drift1981 发表于 2019-1-31 03:01
不用hash的画会重复计算，比如你已经算过3对应7步， 下次你想要算10的步数话，还要再走一遍同样的路得到6 ...

如果用iterative 方法，你只能有stack了吧，或者从2一直计算到limit

老题啊 Collatz conjecture

徐晃班长 发表于 2019-2-12 08:58
老题啊 Collatz conjecture

怎么求解呢？