细节决定成败
最近去一家公司面试了,面试官给我出了一道非常简单的题目,让我在纸上写下来。题目是:实现一个strncpy函数。
我很快就写完了:
char *strncpy(char *dest, const char *src, size_t n)
{
for (int i =0; i <= strlen(src) && i <=n; i++)
{
dest[i] = src[i];
}
return dest;
}
大家有没有看出什么问题呢?面试官开始还没有发现,后来下一个面试官过来的时候,发现一个问题。如果了解for循环的话,每次循环都会先判断一下循环条件,然后strlen(src)就执行了strlen(src)词,而strlen(src)的实现应该也是O(n)的,所以这样一下子就把这个函数变成了O(n^2)。
正确的写法应该是:
char *strncpy(char *dest, const char *src, size_t n)
{
int len = strlen(src);
for (int i =0; i <= len && i <=n; i++)
{
dest[i] = src[i];
}
return dest;
}
总的来说,就像我所说的,细节决定成败。
本文基于署名 2.5 中国大陆许可协议发布,欢迎转载,演绎或用于商业目的,但是必须保留本文的署名小橋流水(包含链接)。如您有任何疑问或者授权方面的协商,请给我发邮件。