晚上是google的校园宣讲会
先前并没有投简历,但是还是奔了去
google的hrjj看起来仿佛没有ibm的那么动人,但却很亲切
五点半左右开始,开始前那个hrjj放了些google员工自己拍的mv,
比较有意思
之后是一个做技术的男生如数家珍的介绍google做的东西
之所以称为“男生”主要感觉他很学生气。。。讲话并没有那些很商业的调度气氛的东西
很理想主义,呵呵,虽然听的很多人打瞌睡
他总是说google是个很理想主义的公司,虽然为了生存不得不做一些商业化的事情,但是,google做很多事情都是因为认为觉得有做的价值并且要做好,所以有了googleprint,googleearth,等等
不过,google仿佛是一个需要聪明人的公司,接下来的笔试应证了这一点
内容很少,甚至简单,选择题可能是送分的,大概10来道,并不难,算些东西,还有一点点程序方面的基础概念,后面是三个算法设计题。
第一个,深拷贝一个二叉树。我不明白这道题的动机是什么,我最后很搓得用了递归,虽然明知道这样很耗,可是实在想不起来非递归算法怎么个写法了。
第二个,把输入数组随机分配到一个新的数组上,每个数都完全对应一个随机的位置,当然,随即产生函数是提供了的。这个题我想了很久,冲突的时候怎么办?散列?但是那样还是随机的吗?
第三个,很ft。居然是C语言的一个作业题。N个人排成圈,从第一个人开始,去掉,隔一个人,去掉下一个,以此类推,要求出最后出局的那个人的位置。并且,要求分析算法的时间、空间复杂度。我感觉这个题表面简单,实际对算法的优化要求很高。一个是空间复杂度,一个是时间复杂度,只是不知道做到什么程度算是极好。
仿佛这种类型的考试,大家差不多都能答完,只是如何才能与众不同却让人伤脑筋
回来后对google的印象变得很好,至少感觉他们真的是需要人,而不是一个螺丝钉。。。