我在上次面试中遇到的一个问题是：
设计函数f，使得：f（f（n））==-n其中n是32位有符号整数；你不能用复数算术。如果你不能为整个数字范围设计这样的函数，那么就尽可能为最大范围设计它。
有什么想法吗？
当前回答
用咖啡脚本打高尔夫：
f = (n)-> -n[0] or [n]
其他回答
x86 asm（AT&T风格）：
; input %edi
; output %eax
; clobbered regs: %ecx, %edx
f:
testl %edi, %edi
je .zero
movl %edi, %eax
movl $1, %ecx
movl %edi, %edx
andl $1, %eax
addl %eax, %eax
subl %eax, %ecx
xorl %eax, %eax
testl %edi, %edi
setg %al
shrl $31, %edx
subl %edx, %eax
imull %ecx, %eax
subl %eax, %edi
movl %edi, %eax
imull %ecx, %eax
.zero:
xorl %eax, %eax
ret
代码已检查，所有可能的32位整数都已通过，错误为-2147483647（下溢）。
虽然问题说n必须是32位int，但它没有说参数或返回类型必须是32比特int0
private final long MAGIC_BIT=1<<38;
long f(long n) {
return n & MAGIC_BIT != 0 ? -(n & !MAGIC_BIT) : n | MAGIC_BIT;
}
编辑：
这实际上是一个很好的面试问题。最好的答案是难以或不可能回答的，因为它迫使人们仔细思考，你可以观察并寻找：
他们会放弃吗？他们说这很愚蠢吗？他们是否尝试独特的方法？他们在处理问题时是否与您沟通？他们是否要求进一步细化要求？
etc.
永远不要只回答行为问题，除非你有一个非常好的答案。始终保持愉快，并尝试让提问者参与进来。不要沮丧，不要过早放弃！如果你真的一无所获，尝试一些完全非法的、可能奏效的方法，你将获得几乎全部的学分。
利用JavaScript异常。
function f(n) {
try {
return n();
}
catch(e) {
return function() { return -n; };
}
}
f（f（0））=>0f（f（1））=>-1
f(n) { return IsWholeNumber(n)? 1/n : -1/n }
int f(int n)
{
static long counter=0;
counter++;
if(counter%2==0)
return -n;
else
return n;
}
