网申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、根据航班的时间表,写出一个算法计算最小所需飞机数