google筆試題

發信人: mysword(劍客無名), 信區: algorithm
標 題: google筆試題zz
發信站: 飲水思源 (xx年05月12日21:28:05 星期六), 站內信件

1.單項選擇題
1. 下面一段代碼的輸出是[ ]
void fn( int* b){
(*b)++;
}
int main(){
int a=7;
fn(&a);
cout 6a1b14c, 12344 -> 11123124。。。（下面的框


架是用c++語言寫的。你可以用你熟悉的語言。）
void encode (const char* text, char* dest)
text 為需要編碼的字符串，dest表示編碼輸出的目標空間，而空間足夠大

2.2給定一顆有n個結點的二叉樹。求它的所有結點數為m的連通子圖數目。m<=n分析你的


算法的時間複雜度，解釋算法即可，不必寫代碼。