w****o 发帖数: 2260 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: winhao (勇敢的人), 信区: JobHunting
标 题: 这类和数学有关的面试题怎么解决?
发信站: BBS 未名空间站 (Wed Apr 11 03:24:30 2012, 美东)
问一个数是否是某个整数的平方?
问一个数是否是某个整数的立方?
是不是要用二分法求一下平方根,立方根,然后在看这些平方根,立方根是否是整数?
谢谢! | a*****g 发帖数: 19398 | 2 只是判断根是不是整数,不用算具体的数值。
我觉得用估算的方式(只用大脑不用纸笔)
【在 w****o 的大作中提到】 : 【 以下文字转载自 JobHunting 讨论区 】 : 发信人: winhao (勇敢的人), 信区: JobHunting : 标 题: 这类和数学有关的面试题怎么解决? : 发信站: BBS 未名空间站 (Wed Apr 11 03:24:30 2012, 美东) : 问一个数是否是某个整数的平方? : 问一个数是否是某个整数的立方? : 是不是要用二分法求一下平方根,立方根,然后在看这些平方根,立方根是否是整数? : 谢谢!
| a****a 发帖数: 5763 | 3 你这是程序员面试
不用二分法,直接用sqrt函数求值,然后上下取整平方根原数比较
【在 w****o 的大作中提到】 : 【 以下文字转载自 JobHunting 讨论区 】 : 发信人: winhao (勇敢的人), 信区: JobHunting : 标 题: 这类和数学有关的面试题怎么解决? : 发信站: BBS 未名空间站 (Wed Apr 11 03:24:30 2012, 美东) : 问一个数是否是某个整数的平方? : 问一个数是否是某个整数的立方? : 是不是要用二分法求一下平方根,立方根,然后在看这些平方根,立方根是否是整数? : 谢谢!
|
|