社区应用 最新帖子 精华区 社区服务 会员列表 统计排行 社区论坛任务 迷你宠物
  • 2463阅读
  • 0回复

[笔试]google的校园宣讲会兼笔试

级别: 经院本科
发帖
1586
铜板
2193
人品值
2089
贡献值
15
交易币
0
好评度
1575
信誉值
0
金币
0
所在楼道
晚上是google的校园宣讲会
先前并没有投简历,但是还是奔了去
google的hrjj看起来仿佛没有ibm的那么动人,但却很亲切
五点半左右开始,开始前那个hrjj放了些google员工自己拍的mv,
比较有意思
之后是一个做技术的男生如数家珍的介绍google做的东西
之所以称为“男生”主要感觉他很学生气。。。讲话并没有那些很商业的调度气氛的东西
很理想主义,呵呵,虽然听的很多人打瞌睡
他总是说google是个很理想主义的公司,虽然为了生存不得不做一些商业化的事情,但是,google做很多事情都是因为认为觉得有做的价值并且要做好,所以有了googleprint,googleearth,等等

不过,google仿佛是一个需要聪明人的公司,接下来的笔试应证了这一点
内容很少,甚至简单,选择题可能是送分的,大概10来道,并不难,算些东西,还有一点点程序方面的基础概念,后面是三个算法设计题。
第一个,深拷贝一个二叉树。我不明白这道题的动机是什么,我最后很搓得用了递归,虽然明知道这样很耗,可是实在想不起来非递归算法怎么个写法了。
第二个,把输入数组随机分配到一个新的数组上,每个数都完全对应一个随机的位置,当然,随即产生函数是提供了的。这个题我想了很久,冲突的时候怎么办?散列?但是那样还是随机的吗?
第三个,很ft。居然是C语言的一个作业题。N个人排成圈,从第一个人开始,去掉,隔一个人,去掉下一个,以此类推,要求出最后出局的那个人的位置。并且,要求分析算法的时间、空间复杂度。我感觉这个题表面简单,实际对算法的优化要求很高。一个是空间复杂度,一个是时间复杂度,只是不知道做到什么程度算是极好。

仿佛这种类型的考试,大家差不多都能答完,只是如何才能与众不同却让人伤脑筋

回来后对google的印象变得很好,至少感觉他们真的是需要人,而不是一个螺丝钉。。。
评价一下你浏览此帖子的感受

精彩

感动

搞笑

开心

愤怒

无聊

灌水
描述
快速回复

您目前还是游客,请 登录注册
温馨提示:欢迎交流讨论,请勿纯表情、纯引用!
认证码:
验证问题:
10+5=?,请输入中文答案:十五