面试总结~~附：内存复制函数mymemcpy

  前天，去了大学城一家公司面试C/C++实习生。

  面试开始前，做了一套题，时间是一个小时。前面的选择题还好，基本都是C/C++的基础知识以及数据结构的知识，但有一些还是没有看到过的知识点。然后是简答题，这些都是比较熟悉的，回答的应该算到位。接下来的是程序题，第一个是写一个内存复制函数，需要考虑内存有重叠的情况。这题到最后还是没有写出来。第二题是单向链表的反转，很容易的写出来了。最后一题是设计题。主要是从数据中去除没用的记录以及重复的记录（时间不够，最后没做完这题）。这题我觉得用Linux命令或者写代码都比较容易，代码的话，正则判断是否有用，hasn判断是否重复。（个人想法）。

  时间到了之后，就开始面试。基本上都是问了简历上面写的东西。我对于理论的知识并没有掌握，所以很多的理论问题都没有回答出来，大部分都是按照自己的理解来回答的，加上紧张，回答的乱七八糟的。

  因为很多理论的东西都没回答上来，所以面试很快结束了，大概就半小时。最后，面试官建议我，注重理论的知识，对于以后会有很大的帮助。很感谢面试官的建议。

 

  接下来，多注重理论知识，深入理解每一个知识点。自己还是太水了，要继续努力了。

接下来，解决笔试题中没有做出来的内存复制函数。

查找了相关的资料，明白了编写内存复制函数的要点。

1.判断是否为空指针。

2.因为类型为void *，无法自增，所以先强制转换为char *

3.判断内存是否重叠。分两种情况：设两个内存地址为from 和 to ，复制count个字节（1）to 地址在from和from+count之间（2）from在to 和 to + count之间。这两种情况属于重叠的情况。

示例代码：

#include 
using namespace std;

void *mymemcpy(void *to, void *from, int count)
{
    if(to == NULL || from == NULL)
        return NULL;

    unsigned char *ch_to = (unsigned char *)to;
    unsigned char *ch_from = (unsigned char *)from;
    if((ch_to >= ch_from && ch_to < ch_from + count) || (ch_from >= ch_to && ch_from < ch_to + count))
        return NULL;

    while(count--)
    {
        *ch_to = *ch_from;
        ++ch_to;
        ++ch_from;
    }
    return to;
}

int main()
{
    int a[5];
    int b[5] = {1,2,3,4,5};
    for(int i = 0; i < 5; ++i)
        cout << b[i] << ',';
    cout << endl;
    if(!mymemcpy(a, b, 5 * sizeof(int)))
        cout << "failed" << endl;
    else
    for(int i = 0; i < 5; ++i)
        cout << a[i] << ',';
    cout << endl;
    return 0;
}

继续努力，相信自己可以找到实习的！~~