『2006-10-17』
今晚Google笔试，也是本人的“处女笔”，人山人海啊，开始Google技术总监宣讲时，有位义愤填膺的老兄，抓住提问时间，强烈指责Google搜索不了“南京大屠杀”等“不公正”现象。唉，勇气和爱国主义情感可嘉啊，只可惜为什么不弄清情况就跑来乱说话呢？
笔试的人数比Google预想的多出2-3倍，题目不是很难，似乎都是计算机专业的基础课。不过可惜，我不是计算机专业的，很多题目只是凭自己编程经验写的，估计希望不会太大。但是心情还不错，因为本来就没有抱太大希望，而且Google笔试尚且不是很难，就不必对其他公司笔试有太大心里压力了。
有几道题目给出来，喜欢C的来看看：
int main()
{const char* p = "12345";
const char **q = &p;
*q = "abcde";
const char *s = ++p;
p = "XYZWVU";
printf("%c\n", *++s);
}
求输出结果。
---------------------------------------------
最后一道题：
n个节点的无向图，判断任意两点之间是否有长度为K的通路。写出算法思路，并给出你的算法的时间和空间复杂度。
--------------------------------------------
上面一题答案“c”，因为p是指向常量的指针，但P本身可以变化；下面一题据说是离散数学教程中的经典题型，我没有上过，只想到深度遍历的方法。
