upstart research scientist 挂经

同学内推upstart research scientist，面了两道题挂了

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

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

太难了 zishu zishu

第二个coding 大家有什么思路么？好难啊

seewhatsee 发表于 2021-8-3 11:02
第二个coding 大家有什么思路么？好难啊

这是数学题，按n的素因子个数来讨论
n本身是素数需要n次
n=pq是两个素数乘积的话，需要p+q次。
以此类推

第二个是刘武灵

匿名者 发表于 2021-11-3 23:49
第二个是刘武灵

没错字数字数字数字数

我来试着回答下第二题：
if n = 1, f(n) = 0
if n = 2, f(n) = 2
if n = 3, f(n) = 3
So we have some clues for n >= 3 :
if n is odd, the number of operation is n
if n is even, f(n) = f(n/2) + 2

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

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