贡献Google电面面经(不小心误删除了,再发一遍并update)

原帖地址:mitbbs

面试之前在这里看了很多面经。非常感谢大家。现在贡献一下我的。顺便求一下bless
,希望能拿到心仪的offer。

new grad full time position. 一个白人小哥面的。

上来先讲了讲research。感觉就没答好。他问了一个我简历里research的一个linear
programming的细节,但是我其实只是用了一点皮毛,对深层的原理不是很理解。结果
花了很多时间在这块还没答到重点。教训就是,不是特别在行的东西千万别放简历上。

然后就是coding,一共三题,这时候离结束就只有40分钟了,时间不怎么够。
1. 去除string中的空白
2. largest rectangle in histogram
3. 把regular expression tree 转换成表达式string
最后一题没写完就到只剩下五分钟了。小哥让我停下来跟我介绍了他的组,并且问问我
有什么问题之类。然后就结束了。题目都没答完肯定是没戏了。move on准备下一场。
祝各位找工作的都顺利!

忘了说了,电话打来晚了七分钟。有了这七分钟我最后一题肯定能写完的。郁闷!

update:
居然通知进onsite了,给大家对Google电面的bar提供一个参考。谢谢大家bless。等我
onsite完了再来update。
原帖里贴代码的同学,对不住你们了, 点修改选项不知道怎么点到删除上去了.

面经