游戏开发论坛

 找回密码
 立即注册
搜索
楼主: 只为源码

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

[复制链接]

71

主题

1330

帖子

2585

积分

金牌会员

Rank: 6Rank: 6

积分
2585
发表于 2009-7-17 18:56:00 | 显示全部楼层

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

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

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

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

2

主题

429

帖子

435

积分

中级会员

Rank: 3Rank: 3

积分
435
发表于 2009-7-18 01:00:00 | 显示全部楼层

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

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

0

主题

153

帖子

157

积分

注册会员

Rank: 2

积分
157
发表于 2009-7-18 09:48:00 | 显示全部楼层

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

烂题一道,鉴定完毕。

2

主题

61

帖子

61

积分

注册会员

Rank: 2

积分
61
 楼主| 发表于 2009-7-18 17:46:00 | 显示全部楼层

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

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

0

主题

11

帖子

15

积分

新手上路

Rank: 1

积分
15
发表于 2009-7-28 00:04:00 | 显示全部楼层

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

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

149

主题

4981

帖子

5033

积分

论坛元老

Rank: 8Rank: 8

积分
5033
QQ
发表于 2009-7-28 00:09:00 | 显示全部楼层

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

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

4

主题

137

帖子

311

积分

中级会员

Rank: 3Rank: 3

积分
311
发表于 2009-7-28 17:13:00 | 显示全部楼层

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

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

32

主题

235

帖子

235

积分

中级会员

Rank: 3Rank: 3

积分
235
发表于 2009-7-28 18:01:00 | 显示全部楼层

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

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.
}

32

主题

235

帖子

235

积分

中级会员

Rank: 3Rank: 3

积分
235
发表于 2009-7-28 18:11:00 | 显示全部楼层

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

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

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

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

32

主题

235

帖子

235

积分

中级会员

Rank: 3Rank: 3

积分
235
发表于 2009-7-28 18:28:00 | 显示全部楼层

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

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

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

まったく、还不如不考呢
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-12-19 07:48

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表