xx移动创业公司笔试题
（1）
1000个手机，999个A型手机，1个B型，一个天平，没有砝码。
已知B型手机轻，问在最坏的情况下最快得到B型机的次数。
若不知道B型机较轻的情况下，问题答案？
log3 取上限，若是无法确定是否
（2）不开辟辅助空间，编写swap(int a , int b)
(3)同步IO和异步IO的优缺点，特征，适用场合。
同步IO：线程启动一个同步IO操作时，会立刻进入等待状态，直到该IO操作完成才会继续执行。
异步IO: 线程发送一个IO请求到内核，然后继续处理后续操作，当IO操作完成之后，内核会通知线程。
通知的形式采用中断。
(4)求f(20)的函数调用次数,并求如何优化该函数。
int f(int n)
{
if(n <= 3) return n;
return f(n-1)* f(n-2)*f(n-3);
}
递推代替递归
(5)字符串s，将其显示在宽度为n的显示屏上，单词之间以空格区分，
且单词不能截断显示，编写函数。