思科面試題

1. 用宏定義寫(xiě)出swap（x，y）
#define swap(x, y)\
x = x + y;\
y = x - y;\
x = x - y;
2.數(shù)組a[N]，存放了1至N-1個(gè)數(shù)，其中某個(gè)數(shù)重復(fù)一次。寫(xiě)一個(gè)函數(shù)，找出被重復(fù)的數(shù)字.時(shí)間復(fù)雜度必須為o（N）函數(shù)原型：
int do_dup(int a[],int N)
3 一語(yǔ)句實(shí)現(xiàn)x是否為2的若干次冪的判斷
int i = 512;
cout << boolalpha << ((i & (i - 1)) ? false : true) << endl;
4.unsigned int intvert(unsigned int x,int p,int n)實(shí)現(xiàn)對(duì)x的進(jìn)行轉(zhuǎn)換,p為起始轉(zhuǎn)化位,n為需要轉(zhuǎn)換的長(zhǎng)度,假設(shè)起始點(diǎn)在右邊.如x=0b0001 0001,p=4,n=3轉(zhuǎn)換后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;
}

【思科面試題】相關(guān)文章：

學(xué)思科還是華為？07-11

思科 華為公司的優(yōu)缺點(diǎn)07-11

思科主要競(jìng)爭(zhēng)對(duì)手？而華為日后能否搶占思科在華網(wǎng)絡(luò)設(shè)備市場(chǎng)呢？07-11

在中國(guó)，考思科認(rèn)證還是華為認(rèn)證07-11

為什么中國(guó)要用思科的通信解決方案07-11

c面試題08-04

華為面試題07-11

「MySQL」經(jīng)典面試題07-11

采購(gòu)面試題07-11

面試題集錦07-11