渥太华IT面试编程试题 (中级)

[旭日阳刚]

哇呀呀，一被夸奖，我爽蒙了。
不过hcloud和我的一样，他考虑的比我还多一点，想到绝对值可能是通过比较得出的。

聪明

 

[hcloud]

哇呀呀，一被夸奖，我爽蒙了。
不过hcloud和我的一样，他考虑的比我还多一点，想到绝对值可能是通过比较得出的。

咱都没有热狗专业啊。
我感觉他像the one
看到数据都是0011100011

 

[heureux]

哇呀呀，一被夸奖，我爽蒙了。
不过hcloud和我的一样，他考虑的比我还多一点，想到绝对值可能是通过比较得出的。

其实 CPU 在折腾这 (a+b)/2 和 |b-a|/2 时，比用 （ if-else, < ） 等复杂多了。 但 老闲 的题目如此。

 

[旭日阳刚]

如果是实数，hcloud和我的公式就不精确了。

你的应该是通用的，虽然我读的不太懂。

数学好的人真幸福

 

[hcloud]

如果是实数，hcloud和我的公式就不精确了。

你的应该是通用的，虽然我读的不太懂。

他那个只对实数有效。

两个合起来最好，不过就需要判定了=))

 

[山阳手]

跟贴凑数。

 

[旭日阳刚]

难道没有一个对任何数都有效的办法，而且不使用判定？
好像除了加和减，别的运算都可能导致不精确的结果。
哎，不搞了，在搞，就和面试官一样成大烧饼了。

他那个只对实数有效。

两个合起来最好，不过就需要判定了=))

 

[苦逼热狗]

他那个只对实数有效。

两个合起来最好，不过就需要判定了=))

他只是限定了不用判定operator

public static void max(float a, float b) {
max((double)a,(double)b);
}
public static void max(double a, double b) {
double max = (a + b) / 2.0 + Math.abs(b - a) /2.0;
}

 

[该出手时就出手]

说到数学点的，做这题：

计算两个n阶多项式的乘积，要求O(nlogn)复杂度。注：多项式的阶数即其最高项的次数。比如：2x^4 + 3x^2 +1 的阶数是4。

 

[hcloud]

他只是限定了不用判定operator

public static void max(float a, float b) {
max((double)a,(double)b);
}
public static void max(double a, double b) {
double max = (a + b) / 2.0 + Math.abs(b - a) /2.0;
}

嗯，刚才上厕所的时候想到可以用这个了，哈哈。
quarter, dime, nickle那个， 很经典啊。

 

[闲得慌]

来个真正需要写程序的。

试题 3. 假设你拥有无限数量的 quarters, dimes, nickels， pennies, 写个函数计算出可以有多少种方式来代表（represent) n cents。 注： 只需要知道方式的总数， 不需要知道每种方式是什么。

举例： 50 cents， 可以是2个quarters， 也可以是1个quarter + 2个dimes + 1个nickel， 。。。。。。， 还可以是50个pennies。

 

[旭日阳刚]

这咋整的，楼上和楼上的楼上的帖子顺序很奇怪

 

[山阳手]

这咋整的，楼上和楼上的楼上的帖子顺序很奇怪

楼主釜底抽薪了。

 

[闲得慌]

这咋整的，楼上和楼上的楼上的帖子顺序很奇怪

因为我重写了。不好意思。

 

[该出手时就出手]

这咋整的，楼上和楼上的楼上的帖子顺序很奇怪