筆試總結2

1.kmp演算法2種實現

#include#include#includeusing namespace std;

void getjump(const char* p,int jump)
int main()
}//s是主串，p是模式串，pos是s中的起始位置
int kmp(const char* s,const char* p,int pos)
}delete jump;
if(j>=len2)
return i-len2;
else
return -1;
}int main()
;#define elements (sizeof(array)/sizeof(array[0]))
int main()

7.string類的實現，內部採用字元陣列實現

#includeusingnamespacestd;

classstring;
string::string(
constchar*str)
else
}string::string(
conststring &str)
string::~string()
string string::
operator+(conststring &str)
string & string::operator=(conststring &str)
boolstring::operator==(conststring &str)
intstring::length()
ostream &operator<<(ostream &o,conststring &str)
string string::substr(
intstart,intend)
res.chararray[end-start] = '\0'
; returnres;
}usingnamespacestd;
classstring;
string::string(
constchar*str)
else
}string::string(
conststring &str)
string::~string()
string string::
operator+(conststring &str)
string & string::operator=(conststring &str)
boolstring::operator==(conststring &str)
intstring::length()
ostream &operator<<(ostream &o,conststring &str)
string string::substr(
intstart,intend)
res.chararray[end-start] = '\0'
; returnres;
}

#include#includeusing namespace std;

void josephu(int n,list&mylist,int pos,int m)
while(!mylist.empty())}}
cout<>n>>k>>m;
listmylist;
josephu(n,mylist,k,m);
}

c 筆試題總結2

1.in c what does explicit mean?答 explicit用在構造器上，防止某些隱式轉換。比如下面的例子 include include using std cout using std endl using std string class cls void printst...

京東筆試 搜狗筆試 總結

1 右值引用和轉移 選擇 2 x 和 x 選擇 首先，是單目運算子，優先順序是高於 的,所以是先執行 第二，x 返回值是 x 1 是表示式而非變數 左值不能是表示式，所以x 這種是錯誤的。3 select epoll poll？選擇 4 程序 執行緒 超執行緒 簡答 5 資料結構各種查詢的試用情景 ...

騰訊筆試總結

1 二叉樹遍歷例如 先序 中序 後序 2元件可靠性 3記憶體分配 最佳，最差，迴圈等 4命令 chown chmod 5那種方案是安全的。作業系統。程序，可用資源數，最大分配，已經分配 6測試用例 7最短路徑 8位址轉換 9sizeof 10雜湊函式，雜湊函式，衝突探測 11risc 12有限自動機...