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

[闲得慌]

初级试题请参考： 渥太华IT面试编程试题(初级)


语言不限， 但鼓励用Java。

试题1： Write a function to swap two numbers in place without using temporary variables.

 

[Tom_Monkey]

a=a+b
b=a-b
a=a-b

 

[苦逼热狗]

a = 14, b = 9

a ^= b; //a = a XOR b 1110 xor 1001 = 0111
b ^= a; //b = b XOR a; 1001 xor 0111 = 1110
a ^= b; //a = a XOR b; 0111 xor 1110 = 1001

 

[hcloud]

热狗真专业

 

[闲得慌]

你们太牛了

试题 2. Write a function to find the maximum of two numbers. You should not use if-else or any other comparison operator.

 

[苦逼热狗]

the maximum of two numbers? 是max(a,b)的意思吗？

 

[闲得慌]

the maximum of two numbers? 是max(a,b)的意思吗？

嗯 !

 

[hcloud]

return b + (sqrt((a-b)*(a-b)) + (a-b))/2; //assuming abs(a,b) uses if-else

 

[旭日阳刚]

这个好像更简单：
max= (a+b)/2 + |b-a|/2

 

[hcloud]

这个好像更简单：
max= (a+b)/2 + |b-a|/2

完全一个公式嘛~

 

[苦逼热狗]

嗯 !

这个办法对floating number没啥用

public static void max (byte a, byte b) {
max((long)a, (long)b);
}
public static void max (short a, short b) {
max((long)a, (long)b);
}
public static void max (int a, int b) {
max((long)a, (long)b);
}
public static void max (long a, long b) {
long diff = a - b;
long max = a - diff * (diff >> (Long.SIZE - 1) & 1);
System.out.println(max);
}
原理就是利用bit operator的好处，找到数字最左边的sign bit，然后利用那个来计算差额。
如果a-b小于0的话，就变成了 a - (1)*(差额)也就是b
如果a-b大于0的话，就变成了 a - (0)*(差额)也就是a

 

[hcloud]

这个办法对floating number没啥用

public static void max (byte a, byte b) {
max((long)a, (long)b);
}
public static void max (short a, short b) {
max((long)a, (long)b);
}
public static void max (int a, int b) {
max((long)a, (long)b);
}
public static void max (long a, long b) {
long diff = a - b;
long max = a - diff * (diff >> (Long.SIZE - 1) & 1);
System.out.println(max);
}
原理就是利用bit operator的好处，找到数字最左边的sign bit，然后利用那个来计算差额。
如果a-b小于0的话，就变成了 a - (1)*(差额)也就是b
如果a-b大于0的话，就变成了 a - (0)*(差额)也就是a

哈哈 我之前还想如果(uint)会怎么样呢……
原题要求是integer(long, int)还是floating (real)有很大区别啊。

 

[旭日阳刚]

呵呵，是一样的，看你写了一大串，以为很麻烦。

完全一个公式嘛~

 

[heureux]

这个好像更简单：
max= (a+b)/2 + |b-a|/2

聪明

 

[苦逼热狗]

数学好的人真幸福