GOOGLE ON-CAMPUS 面试经验

网申3个星期后，收到了电面邀请。电面通过后，一共进行了两轮 on-compus 面试。

电面一共两个问题，面了大概1个小时，平均每道题30分钟左右。题目不是很难。

On-campous 一共两轮。每轮45分钟左右，面试内容包括自我介绍、一些项目相关问题和几个很简单的基础问题。但主要还是在考察编程能力。面试过程中被问到以下算法题：

第一轮：

1、LintCode 简单题：2-sum问题

LintCode原题链接：http://www.lintcode.com/zh-cn/problem/two-sum/

Solution链接：http://www.jiuzhang.com/solutions/2-sum/

2、LintCode：大楼轮廓 （这道题超难 T T）

LintCode原题链接：http://www.lintcode.com/zh-cn/problem/building-outline/

Solution链接：http://www.jiuzhang.com/solutions/building-outline/

第二轮：

1、子树问题

LintCode原题链接：http://www.lintcode.com/zh-cn/problem/subtree/

Solution链接：http://www.jiuzhang.com/solutions/subtree/

2、根据航班的时间表，写出一个算法计算最小所需飞机数