筆試題參考

1、求函數(shù)返回值，輸入x=9999;
int func(x)
{
    int countx = 0;
    while(x)
    {
        countx ++;
        x = x&(x-1);
    }
    return countx;
}
【試題解析】
    解這道題的時候，如果拿出一個二進(jìn)制數(shù)來分析就會容易的多了，x=x&(x-1)實際上就是把x的二進(jìn)制形式的最后一個“1”變成“0”，x的二進(jìn)制形式有多少個“1”循環(huán)就執(zhí)行多少次，

筆試題參考

9999/256 = 39 余 15，把這兩個數(shù)分別轉(zhuǎn)化一下就很快了
39 = 32 + 4 + 2  +1 = 00100111
15 = 0F = 00001111
所以 9999=0010011100001111，共有8個1，答案就是 8 了

2、實現(xiàn)以下程序，以方便binary search.
.要有處理錯誤語句
.隊列的分配的大小是固定的MAX_LEN,由第二個參數(shù)輸入
.不能復(fù)制隊列
insert (int *arr,           //隊列
        size_l len,          // 隊列大小
        size_l count,        //隊列元素的數(shù)目
        int varl             //要處理的數(shù)據(jù)
)返回插入數(shù)據(jù)的索引
remove(int *arr,size_l len,size_l count,int varl)返回刪除元素的索引
search(int *arr,size_l len,size_l count,int varl)返回搜索道元素的索引
【試題解析】
    略。數(shù)據(jù)結(jié)構(gòu)書上都有的。

3、堆棧R,從頂?shù)降?{2,4,6,8,10},逐個取出放入隊列Q中 ，再從Q中逐個取出放入R中，問現(xiàn)在堆棧R中從頂?shù)降椎捻樞颍?h4>資料共享平臺《筆試題參考》(http://m.msguai.com)。
【試題解析】
    這個也不用了吧，{10,8,6,4,2}

4、寫出程序的結(jié)果：___________
int funa(int *a)
{
   a[0] ++;
}

int funb(int b[])
{
   b[1] += 5;
}

main()
{
   int a[5] = {2,3,4,5,6};
   int b[5] = {2,3,4,5,6};
   int *p;
   p = &a[0];
   (*p)++;
   funa(p);
   for(int i = 0; i<3; i++)
   printf("%d,",a);
   p = &b[1];
   funb(p);
   for(i = 0; i<3; i++)
   printf("%d,",b);
}
【題目解析】
結(jié)果是：
4,3,4,2,3,9

(*p)++; 也就是a[0]++；
funa(p);中的 a[0]++ 是將 main 中的數(shù)組 a[0]++，
數(shù)組 a 中只有第一個元素加了兩次 1 ，

p = &b[1];把p指向了數(shù)組 b 的第二個元素
funb(p);中的 b[1]+=5 是將 main 中的數(shù)組 b[2]+=5
數(shù)組 b 中的第三個元素加了 5

5、找出下面程序的 BUG
int CopyStringAndCount(char * Str) ①
{
    int nCount = 0;
    char * pBuffer; ②
 
    pBuffer = new char[MAX_PATH_LENGTH];
    ③

    ④
    strcpy(pBuffer, Str);

    for ( ; pBuffer⑤; pBuffer++ )
        if ( pBuffer⑥=='\\' ) nCount ++;
   
    ⑦
    return nCount;
}

【筆試題參考】相關(guān)文章：

360筆試題目06-27

筆美國國家儀器試題目09-23

搜狐產(chǎn)品筆歸分享筆試題目07-05

新浪筆經(jīng)04-27

新聞總署筆經(jīng)10-13

IBM公司筆經(jīng)09-15

營銷卷筆經(jīng)10-25

consulting firm筆經(jīng)05-06

科勒筆經(jīng)09-23

愛立信機(jī)考筆經(jīng)07-23