1. VMware面试题目总结

    一面中主要有三道题:

    1. 实现strcpy。函数原型:char strcpy(char dest, const char* src)。

    后来发现自己实现的有问题。正确的实现应该如下:

    char* strcpy(char* dest, const char* src)
    {
        assert(dest!=NULL && src!=NULL);
        char* ret = dest;
        while((*dest++ = *src++) != '\0');
        return ret;
    }
    

    这个题目做得不好,我对自己很失望啊。

    2. 给2n+1个数,其中n个数均出现了2次,有1个数只出现了1次,如何找出这个数?

    如果用python的dict数据结构来实现会很简单,一次遍历统计每个数出现的次数就可以了。如果是这样的话,就不需要将题目限制为只有一个1个数只出现了一次了,所以肯定有更好的算法。

    其实更好的方法是这样的:

    int …
    Tagged as : VMware 面试

Page 1 / 1