游戏开发论坛

 找回密码
 立即注册
搜索
查看: 8796|回复: 23

[讨论] 这是我招聘的一个题目。

[复制链接]

10

主题

136

帖子

136

积分

注册会员

Rank: 2

积分
136
发表于 2006-12-7 16:03:00 | 显示全部楼层 |阅读模式
我一般给15分钟。

24点是一个小孩子练习心算的游戏,就是4个数(1-10)用+-*/来算24。
在15分钟你讲讲如何写个程序来算。考思考与解决问题的能力。


135

主题

3447

帖子

3800

积分

论坛元老

总版主

Rank: 8Rank: 8

积分
3800
QQ
发表于 2006-12-7 16:06:00 | 显示全部楼层

Re:这是我招聘的一个题目。

穷举就好,电脑很快。

1

主题

155

帖子

166

积分

注册会员

Rank: 2

积分
166
发表于 2006-12-7 16:31:00 | 显示全部楼层

Re:这是我招聘的一个题目。

       你的题目好像描述不是很清楚,程序是用来计算全部10以内任意4个能算出24的数字组合;还是任意抽4个10以内的数给你,程序来计算如何才能使其能运算出24,如果计算不出来返回错误提示?

10

主题

136

帖子

136

积分

注册会员

Rank: 2

积分
136
 楼主| 发表于 2006-12-7 17:05:00 | 显示全部楼层

Re:这是我招聘的一个题目。

两者基本无差距。
本意是后者。

前者就是10x10x10x10个后者计算结果吧。

10

主题

136

帖子

136

积分

注册会员

Rank: 2

积分
136
 楼主| 发表于 2006-12-7 17:07:00 | 显示全部楼层

Re:这是我招聘的一个题目。

有+-*/,加上括号,还是有一定难度。这个是考应届生的。

49

主题

1388

帖子

1432

积分

金牌会员

Rank: 6Rank: 6

积分
1432
发表于 2006-12-7 17:40:00 | 显示全部楼层

Re:这是我招聘的一个题目。

恩~~~ 不考虑算法效率话,用四个数和+-*/,加上括号做组合穷举,初步估计下循环次数也是4^4*6^3*2,组合首先判断组合是否有意义,再算得数是否24。

毕竟要求15分钟给出思路,只能做到这样~~~^_^||

52

主题

637

帖子

1420

积分

金牌会员

Rank: 6Rank: 6

积分
1420
发表于 2006-12-7 21:34:00 | 显示全部楼层

Re:这是我招聘的一个题目。

我写过,写了一个多小时呢。15分钟讲讲怎么写还可以,写出来肯定不行

25

主题

688

帖子

700

积分

高级会员

Rank: 4

积分
700
发表于 2006-12-7 22:00:00 | 显示全部楼层

Re:这是我招聘的一个题目。

看不明白.?

11

主题

137

帖子

142

积分

注册会员

Rank: 2

积分
142
发表于 2006-12-7 22:41:00 | 显示全部楼层

Re:这是我招聘的一个题目。

恩, 我觉的按人脑的方式, 比较简单, 首先人脑又记忆功能, 你也可以模仿,写个文件专门记录, 可以得出数字的结果。 以后就可以先搜索再算。 另外, 我印象中自己算24的时候,假如有2, 12, 4, 6, 3, 8,这些数字得时候比较好做, 就可以只用对另外三个数字穷举了。然后再加进去点特例,这个是最直接的,不假思索得, 我看到题目就这样想的。

11

主题

137

帖子

142

积分

注册会员

Rank: 2

积分
142
发表于 2006-12-7 22:42:00 | 显示全部楼层

Re:这是我招聘的一个题目。

这些功能都是很好实现的, 我是这么觉的。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-7-9 03:28

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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