思科面試題

1. 用宏定義寫出swap（x，y）
#define swap(x, y)
x = x + y;
y = x - y;
x = x - y;
2.數組a[N]，存放了1至N-1個數，其中某個數重複一次。寫一個函數，找出被重複的數字.時間複雜度必須爲o（N）函數原型：
int do_dup(int a[],int N)
3 一語句實現x是否爲2的若干次冪的`判斷
int i = 512;
cout << boolalpha<< ((i & (i - 1)) ?false : true) << endl;
gned int intvert(unsigned int x,int p,intn)實現對x的進行轉換,p爲起始轉化位,n爲需要轉換的長度,假設起始點在右邊.如x=0b00010001,p=4,n=3轉換後x=0b0110 0001
unsigned int intvert(unsigned int x,int p,int n){
unsigned int _t = 0;
unsigned int _a = 1;
for(int i = 0; i < n; ++i){
_t |= _a;
_a = _a << 1;
}
_t = _t << p;
x ^= _t;
return x;
}