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))
相关阅读
phd可以申请pursuing a Bachelor’s or Master’s Degree 的in今天收了个特别随意的求reference的信白宫要对中国科研人员设限，赶紧入藉吧奶茶当年刷了多少题leetcode才进的微软把上强东的心 (转载)G家product vs infra一线咨询和一线马工怎么选？ (转载)最抠门的同事，惊讶吗Re: airbnb现在是不是也岌岌可危？ (转载)飞行员这个岗位想辞职都难，毕竟是重金培养的为什么年轻人不愿选择工人职业？请问我这样的情况想转data science 算是“缺学位”吗？offer比较：脸书vs苹果老板要我做个假的招聘，把他要的人安排进来密歇根州工作求内部推荐从性价比来说AF可能是最低的Re: 来个网络驱动移植的问题leetcode比赛发挥奇差，100名都没到硅谷房价为什么拼命涨？Re: 不得不承认老印Hire Manager比老中强多了。赶集卖猪,谈工资,卖人,做人 之间的困惑
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。