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

yahle · 发表于 2009-7-17 18:56:00

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

int max(int a, int b)
{
DWORD m = (a - b) >> 31;
return (a & (~m)) | (b & m);
}

召唤达人解释一下算法依据。

Enigmaya · 发表于 2009-7-18 01:00:00

记得一个方法是用加减法求的，具体忘了。有兴趣就搜下面试题大全之类的。

yezh · 发表于 2009-7-18 09:48:00

烂题一道，鉴定完毕。

只为源码 · 发表于 2009-7-18 17:46:00

我晕,以后不敢在这问了,考我的人也常看这里的应该,他说我的答案对了,不需要搞什么+-*/.要我自己动脑筋,晕啊

allen303allen · 发表于 2009-7-28 00:04:00

在满足需求的前提下，可以简单解决的问题就不要把它复杂化了，不是越炫越高深的东西就是越好的。

sjinny · 发表于 2009-7-28 00:09:00

还不如靠policy-based design，好歹还有点点实用性……

yuwenbai · 发表于 2009-7-28 17:13:00

一本《编程之美》能让你面试成功几率提高90%

流川枫 · 发表于 2009-7-28 18:01:00

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

召唤达人解释一下算法依据。

太简单了吧？

int max(int a, int b)
{
DWORD m = (a - b) >> 31;//判断A和B哪个大，因为是补码，所以取出的第32位如果为0表示结果为正数，为1表示为负数。
return (a & (~m)) | (b & m);//利用位于将结果显示出来，假设M为0，那么表示A>=B，所以a & (~m))返回的是A的值， (b & m)返回0.
}

流川枫 · 发表于 2009-7-28 18:11:00

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

我举一个2个数字的最大值返回方法
Max(A,B) = (A+B-|A-B|)/2+|A-B|

好怀念那，以前小学时候的一本教科书上就有一模一样的题目，不过早就忘记解法了，现在又被唤醒了 [em4]

流川枫 · 发表于 2009-7-28 18:28:00

只为源码: Re:一道面试题....帮帮我啊!

我晕,以后不敢在这问了,考我的人也常看这里的应该,他说我的答案对了,不需要搞什么+-*/.要我自己动脑筋,晕啊

まったく、还不如不考呢

账号		自动登录	找回密码
密码			立即注册