腾讯面试题

题目：
class AAA
{
    int a;
    char b[5];
    short c;
    int d;
};

AAA* pA = 0x10000000;
问1： pA + 10= ?
问2：(char*) pA + 10 = ?
问3: (int*) pA + 10 = ?
回答：

1: 0x10000000 + 10 * 16 //双字节对齐
2: 0x10000000 + 10
3: 0x10000000 + 10 * 4

题目二：有一个集合，由0-1000的数字组成，要求写下列方法insert, erase, find, size, begin, end.要求性能最好。
memcpy函数的实现。

回答：

申请一个1001字节大小的数组，这就，要存放的数字与数组的下标就对应起来了，即：
1->a[1]
2->a[2]
另外，还要一个1000字节大小的数组b，b[1]里面存放值为a[1]的数据个数，b[2]里面存放值为a[12]的数据个数……
#include <iostream>
using namespace std;

const int ELEM_NUM = 1001;
int elemArr[ELEM_NUM] = {0};

void insert(const int nNum)
{
    elemArr[nNum]++;
}

void erase(const int nNum)
{
    if (elemArr[nNum] > 0)
    {
       elemArr[nNum]--;
    }
}

bool find(const int nNum) //const
{
    if (elemArr[nNum] > 0)
       return true;
    else
        return false;
}

改为：

int find (int nNum)
{
    return elemArr[nNum]; //即可以知道nNum是否存在，还知道存在多个少！
}

 

int begin() //const
{
    int i = 0;
    for (; elemArr[i] == 0 && i < ELEM_NUM; i++);

    if (i == ELEM_NUM )
        return -1;
    else
        return i;
   
}

int next(const int nNum) //const
{
    int i = nNum + 1;
    for (; elemArr[i] == 0 && i < ELEM_NUM; i++);

    if (i == ELEM_NUM )
        return -1;
    else
        return i;
}

int main()
{
    int i = 0;
    cout << "initiate the array please: /n";
    while (i != -1)
    {
        cin >> i;
        insert (i);
    }

    for (int i=begin(); i!=-1; i=next(i))
    {
        cout << i << ' ';
    }

    cout << "/ndelete some element: /n";
    i = 0;
    while (i != -1)
    {
        cin >> i;
        erase (i);
    }

    cout << "find some element: /n";
    i = 0;
    while (i != -1)
    {
        cin >> i;
        if (find (i))
            cout << "elem found/n";
        else
            cout << "sorry, nothing found/n";
    }

    system ("pause");
}