2014 腾讯软件测试开发二面,不用额外的变量来实现strlen

腾讯的二面过了好久了,可很遗憾还是没有过...

但还是把面经写出来吧!一是再过几天我真的什么都忘了,要常总结,攒人品;二是也许可以为后来者提供点帮助

 

原本以为二面一般会问一些项目上的知识,前一个晚上还熬夜整理了之前的项目,结果直接导致隔天面试时特么困,脑子很不好使,居然简单的算法题都做不出来

算法题:不用额外的变量来实现strlen。如果只是单纯的实现strlen应该也是不难的,但不用到变量,那么可以使用递归的方法来解:

#include <iostream>
using namespace std;

int Strlen(const char *p)
{
    if(p==NULL)return -1;
    else if(*p=='\0') return 0;
    else return Strlen(++p)+1;
}

int main()
{
    cout<<Strlen("123456");
    system("pause");
    return 0;
}

 

posted @ 2013-10-01 15:28  宁静致远--Ada  阅读(365)  评论(0编辑  收藏  举报