今天碰到的一道面试题,求解?

MrD 发布于 2015/06/03 19:23
阅读 2K+
收藏 3

3 1 4 1 5 9 ... n

求第n个的表达式?

加载中
2
南湖船老大
南湖船老大
用高数里的级数展开就好了
1
首席打酱油
首席打酱油

那些说用Math.PI的你够了,自己翻翻源代码,jdk中的PI只精确到第几位



  /**
     * The {@code double} value that is closer than any other to
     * <i>pi</i>, the ratio of the circumference of a circle to its
     * diameter.
     */
    public static final double PI = 3.14159265358979323846;

0
我是你
求N位派吧
0
l
lovelin

这不是算圆周率吗?


#!/usr/bin/env python
#-*-coding:UTF-8-*-
import sys

def f((q, r, t, k)):
    n = (3 * q + r) / t
    if (4 * q + r) / t == n:
        return (10 * q, 10 * (r - n * t), t, k, n)
    else:
        return (q * k, q * (4 * k + 2) + r * (2 * k + 1), t * (2 * k + 1), k + 1)

def pi(n = -1):
    out = ''
    r = f((1, 0, 1, 1))
    while (n != 0):
        if len(r) == 5:
            out += str(r[4])
            n -= 1
        r = f(r[:4])
    return out

def main(i):
    print str(pi(i))[i-1]

if __name__ == "__main__":
    for i in xrange(1,10):
        main(i)



notreami
notreami
回复 @hiicup : 周长/直径??这样可以不?
MrD
MrD
这是笔试题,不是机试题,这也太多了...
0
yeliuping
yeliuping
圆周率吧
0
MrD
MrD

面试人说,除了我都打出来,我就郁闷了, 这么多能人.....

我要 7k+,说我水平不够,我就想说这能体现个蛋蛋...

甘薯
甘薯
回复 @绿番薯 : 你的理解能力恐怕出现了偏差, 我啥时候说这种垃圾面试题有意义了?这只能证明那是一家出脑筋急转弯作为脑残面试题的喜欢浪费时间自以为是的垃圾公司, 所以我转身就走不想浪费自己的宝贵时间在这种垃圾公司的面试上, 现在, 你明白了吗?
绿番薯
绿番薯
回复 @甘薯 : 当然嘛,你不把面试题当回事,你不把面试太当回事,当然不能成为同事,一拍两散是自然的。公司当然不会强迫员工做无聊的脑筋急转弯,这么说你是不是就是间接承认了公司的这道面试题是有意义的呢?要是没意义,别人还拿出来来面试你,不是明显的浪费时间么。?
绿番薯
绿番薯
回复 @songtzu : 就一股脑儿的认为这是道无理取闹的脑筋急转弯,我也真是猜不出你们的心态。我还想按照我的理解来说一次:在java的api里提供的两个数学常量e和pi都是只有固定位的,那么对于精度要求高的企业或者项目,你敢说这道面试题就没意义了?就只是所谓的脑筋急转弯了。?
绿番薯
绿番薯
回复 @songtzu : 在同样面对这道面试题的时候,也许你转身就走,但是在我发现一些隐含信息之后我会发表出我的看法,我管它是不是有意义的,只有在你能解出这道题的答案才有资格说不屑。才能叫不想浪费时间转身就走。相反,你觉得那是不屑?那叫连面对的勇气都没有。叫逃避。
绿番薯
绿番薯
回复 @songtzu : 先不管中间说了多少多少是扯淡还是耍小聪明,回到最初的原点上,你说你压根就没看出什么规律,那么好啊,我通过我在本科学到的一点高数知识,了解到这大概是一个PI 的前提下,发表我觉得可以通过级数去求解的看法。 至于说什么喷?扯什么老学究?美国研究机构?我真是没那本事,我就是一个刚毕业的小喽喽。
下一页
0
淘气的小猴子
淘气的小猴子

我怎么感觉是圆周率31415926535。。。

0
滔哥
滔哥
我不会!
0
MrD
MrD

还有一道题,我也没弄出来:

102=101-1

移动一个数字或字符使等式成立。

1、等号不可拆分

2、只能移动一次

3、不是一组数字,比如102,只能移动其中一个1、0、2

首席搬砖工程师
首席搬砖工程师
102-101=1,这是什么面试题,考脑筋急转弯
mark35
mark35
102≠1011
张先生0
张先生0
101=102-1
MrD
MrD
我一百度,才知道,百度作业帮告诉我,先把2变小,然后上移到45°方向。 百度作业帮啊,我擦,这不是给小学生帮忙写作业的神器么...
甘薯
甘薯
回复 @notreami : 估计也只能这么回答, 这是狗屁公司出的题都毫无意义, 全是脑筋急转弯.
下一页
0
vvtf
vvtf
Math.PI;
返回顶部
顶部