源于审卷时r
以选择题为主，如果你全对啦，那么恭喜你pass啦；如果你错了好几道，那么下次努力r
吧，如果还有下次。。。大题基本是做参考的。。。r
6，选择题很多记不清了，因为一遍做下来的，回去随便扫了两眼。。。加上过了这几个r
小时，记不得了。希望大家补充修正以及修改。。。r
r
7，google会在11号开始3天内发面试通知，据小道消息等等，有四轮面试。bless大家r
r
r
r
r
r
输入a_1a_2a_
b_1b_2b_
，如何在O
的时间，用O1的空间，r
将这个序列顺序改为a_1b_1a_
b_
。r
r
这个问题在瀚海星云上跟出了好几十的跟帖，看看大家有没有什么好的解法！！！r
r
r
r
r
晚上是google的校园宣讲会r
先前并没有投简历，但是还是奔了去r
google的hrjj看起来仿佛没有ibm的那么动人，但却很亲切r
五点半左右开始，开始前那个hrjj放了些google员工自己拍的mv，r
比较有意思r
之后是一个做技术的男生如数家珍的介绍google做的东西r
之所以称为“男生”主要感觉他很学生气。。。讲话并没有那些很商业的调度气氛的东西r
很理想主义，呵呵，虽然听的很多人打瞌睡r
他总是说google是个很理想主义的公司，虽然为了生存不得不做一些商业化的事情，但是，google做很多事情都是因为认为觉得有做的价值并且要做好，所以有了googlepri
tgoogleearth等等r
r
不过，google仿佛是一个需要聪明人的公司，接下来的笔试应证了这一点r
内容很少，甚至简单，选择题可能是送分的，大概10来道，并不难，算些东西，还有一点点程序方面的基础概念，后面是三个算法设计题。r
第一个，深拷贝一个二叉树。我不明白这道题的动机是什么，我最后很搓得用了递归，虽然明知道这样很耗，可是实在想不起来非递归算法怎么个写法了。r
第二个，把输入数组随机分配到一个新的数组上，每个数都完全对应一个随机的位置，当然，随即产生函数是提供了的。这个题我想了很久，冲突的时候怎么办？散列？但是那样还是随机的吗？r
第三个，很ft。居然是C语言的一个作业题。N个人排成圈，从第一个人开始，去掉，隔一个人，去掉下一个，以此类推，要求出最后出局的那个人的位置。并且，要求分析算法的时间、空间复杂度。我感觉这个题表面简单，实际对算法的优化要求很高。一个是空间复杂度，一个是时间复杂度，只是不知道做到什么程度算是极好。r
r
仿佛这种类型的考试，大家差不多都能答完，只是如何才能与众不同却让人伤脑筋r
r
回来后对google的印象变得很好，至少感觉他们真的是需要人，而不是一个螺丝钉。。。r
r
r
r
r
r
r
昨天，参加了Google春r