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分析你的


算法的时间复杂度，解释算法即可，不必写代码。