『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本身可以变化;下面一题据说是离散数学教程中的经典题型,我没有上过,只想到深度遍历的方法。