一道面试题....帮帮我啊!

robin.j.wong

好多面试书上都有这个题，3中方法，？：， (+)|(-)|/2 ,>>31看正负。写第一个好点吧，不考虑类型

robin.j.wong

Re:一道面试题....帮帮我啊!

烂题一道，鉴定完毕。

/////////////////////////////////
的确是烂题，被考烂了的题

流川枫

如果要求这么低，那么while也可以，方法太多了……
纯属耍人的，低估了现代人类的智商，杯具了

helium

我喜欢那个>>31的方法
Max(A,B) = (A+B-|A-B|)/2+|A-B| 有的时候算出来是不对的

流川枫

helium: Re:一道面试题....帮帮我啊!

Max(A,B) = (A+B-|A-B|)/2+|A-B| 有的时候算出来是不对的

为什么？

helium

流川枫: Re: Re:一道面试题....帮帮我啊!


为什么？

比如说这个
int da(int A, int B)
{
        return (A+B-abs(A-B))/2+abs(A-B);
}
void main()
{
        int a = 1900000000;
        int b = 2000000000;

        int c = da(a, b);
        cout << c;
}

显示的结果是-147483648

流川枫

helium: Re: Re: Re:一道面试题....帮帮我啊!



比如说这个
int da(int A, int B)
{
        return (A+B-abs(A-B))/2+abs(A-B);
}
void main()
{
        int...

饿，对哦。
我在数学范围进行思考了，忘了计算机的世界还有一种东西叫Overflow那

5zero

我在想出这道题的意图？
是面试觉得能做出来，算法能力就很强吗？

如果是写逻辑需要那么强的算法能力吗？搞不懂

artint

yahle: Re:一道面试题....帮帮我啊!

? : 语法其实和if,else是一样的，如果面试说不允许使用if,else，哪么隐含的说法是你不能通过判断的方式去比...

才看到回帖，这个你要考虑abs用什么算法解决才能避免if...else...判断呀~~~记得这个问题用汇编跟容易解决，586之前的指令貌似6，7条就能解决，586级的用CMOVxx这些指令就能搞定。

面试时出这种题不是叫你一定要在程序中这么用，这种问题一般是要考察程序员的经验和知识的广度，其实很可能笔试的公司也没有想好标准答案的....

he_yiquan

7楼的解法我在irrlicht引擎里看过。如果大家有什么疑惑，自己试一下就知道了。