logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
面试题求解
avatar
面试题求解# JobHunting - 待字闺中
j*y
1 楼
题目有点数学题的感觉
输入n,输出表达式的最后两位
n=1 03 3=3
n=2 27 3^3=27
n=3 87 3^27=7625597484987
n=4 ?? 3^7625597484987=??
T(n)=3^(T(n-1))
有啥规律可循？
顺便再发个题，打印1000以内所有能分解成两个以上连续数字相加的数字
如12=3+4+5
avatar
l*8
2 楼
n=2时， 答案是27吧？

【在 j*****y 的大作中提到】
: 题目有点数学题的感觉
: 输入n,输出表达式的最后两位
: n=1 03 3=3
: n=2 27 3^3=27
: n=3 87 3^27=7625597484987
: n=4 ?? 3^7625597484987=??
: T(n)=3^(T(n-1))
: 有啥规律可循？
: 顺便再发个题，打印1000以内所有能分解成两个以上连续数字相加的数字
: 如12=3+4+5
avatar
j*y
3 楼
对的，写错了。

【在 l*********8 的大作中提到】
: n=2时， 答案是27吧？
avatar
l*8
4 楼
n可能多大？

【在 j*****y 的大作中提到】
: 对的，写错了。
avatar
h*t
5 楼
mod 100
write expression out with terms with 100
avatar
j*y
6 楼
题目里没说，所以不好硬解啊，我感觉肯定数学上有什么快速算法规律之类的

【在 l*********8 的大作中提到】
: n可能多大？
avatar
l*8
7 楼
用f(x)表示你给出的函数。
因为f(x)的值在0-99之间， 所以最多计算100次f(x)之后，就能找到重复的f(x). 也就
是找到一个m, 使得f(m) = f(m-k)
这样， n > m的时候， f(n) = f(m + (n-m)% k))

【在 j*****y 的大作中提到】
: 题目里没说，所以不好硬解啊，我感觉肯定数学上有什么快速算法规律之类的
avatar
j*y
8 楼
不好意思啊，刚才仔细一想发现理解的有问题，已经更新主题了T(n)=3^(T(n-1))

【在 l*********8 的大作中提到】
: 用f(x)表示你给出的函数。
: 因为f(x)的值在0-99之间， 所以最多计算100次f(x)之后，就能找到重复的f(x). 也就
: 是找到一个m, 使得f(m) = f(m-k)
: 这样， n > m的时候， f(n) = f(m + (n-m)% k))
avatar
q*x
9 楼
看着像数论题。

【在 j*****y 的大作中提到】
: 题目有点数学题的感觉
: 输入n,输出表达式的最后两位
: n=1 03 3=3
: n=2 27 3^3=27
: n=3 87 3^27=7625597484987
: n=4 ?? 3^7625597484987=??
: T(n)=3^(T(n-1))
: 有啥规律可循？
: 顺便再发个题，打印1000以内所有能分解成两个以上连续数字相加的数字
: 如12=3+4+5
avatar
l*b
10 楼
3^100 = 1mod 100
你只算 3 到上次结果的后两位次幂就够了。中间模一下稍微优化一下别溢出就可以了

【在 j*****y 的大作中提到】
: 题目有点数学题的感觉
: 输入n,输出表达式的最后两位
: n=1 03 3=3
: n=2 27 3^3=27
: n=3 87 3^27=7625597484987
: n=4 ?? 3^7625597484987=??
: T(n)=3^(T(n-1))
: 有啥规律可循？
: 顺便再发个题，打印1000以内所有能分解成两个以上连续数字相加的数字
: 如12=3+4+5
avatar
l*b
11 楼
嗯这个好，可以解所有这类题目呀，其实 3 ^ 20 = 1 mod 100
f k = f 20+k
模20就可以了

【在 l*********8 的大作中提到】
: 用f(x)表示你给出的函数。
: 因为f(x)的值在0-99之间， 所以最多计算100次f(x)之后，就能找到重复的f(x). 也就
: 是找到一个m, 使得f(m) = f(m-k)
: 这样， n > m的时候， f(n) = f(m + (n-m)% k))
相关阅读
面试问题帮忙看看有戏吗？postdoc是不是跟fresh phd一样啊？找 4个人 纽约 和德拉华州 各两个收到国家实验室postdoc offer，接下来怎么办？催结果是给HR发信还是HM？Update 急求帮助：Layoff了，身份问题 H１-->F2如何商讨starting date?Graphic Software Engineers opportunities办EB1B费用J1 waiver 到期， 老板不给sponsorship, 怎么办H4可以在H1 approved后就递还是必须等10/1生效了才能递？onsite 一个月没消息是不是基本没戏了啊这个offer接不接？报offer，顺便问几个问题明天Google Host Interview，求Bless公司会不会监听电话PTD of Intel? is OPT OK?H1B 生效前辞职的名额问题，在线等一整天的面试怎么才能保持精力充沛呢。。。还有求bless
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。