纯存储 1st 昂赛面经 新题

LZ给的链接解法已经很好了

Hmoon 发表于 2019/02/12 08:50:51


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

这两个方法我都说了 他说用stack跟递归没区别  从2倒着走开销指数增长代价太大 我问他想要的solution是什么 他也不说 这种极品烙印面试官我第一次见

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

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

shidaohang 发表于 2019-1-30 16:34
关于第二题 既然bottleneck在速度 我目前只能想到
(1) 不要recursively 要iteratively 因为arithmetic ops ...

简单的反证法怎么证明的？ https://en.wikipedia.org/wiki/Collatz_conjecture