2014 騰訊軟件測試開發二面,不用額外的變量來實現strlen

騰訊的二面過了很久了,可很遺憾仍是沒有過...ios

但仍是把面經寫出來吧!一是再過幾天我真的什麼都忘了,要常總結,攢人品;二是也許能夠爲後來者提供點幫助面試

 

本來覺得二面通常會問一些項目上的知識,前一個晚上還熬夜整理了以前的項目,結果直接致使隔天面試時特麼困,腦子很很差使,竟然簡單的算法題都作不出來算法

算法題:不用額外的變量來實現strlen。若是隻是單純的實現strlen應該也是不難的,但不用到變量,那麼能夠使用遞歸的方法來解:spa

#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;
}
相關文章
相關標籤/搜索