在网上看到twitter的招聘信息后直接投了简历。Twitter的效率很高,三天后就收到了邮件,要求进行在线编程测试。测试内容只有两道算法题,要求在一个小时内完成。因为在lintcode 上做过大量类似题目,所以只花了半个小时就完成了这套测试。
两天后,接到了twitter的电面电话。面试官主要对简历上的项目进行了简单了解然后进行了算法考察。这一轮整个面试过程一共45分钟。
面试中遇到的题目有:
1.LintCode - 打印从二叉树的根到叶子的所有路径。
题目地址:
http://www.lintcode.com/zh-cn/problem/binary-tree-paths/
参考答案:
http://www.jiuzhang.com/solutions/binary-tree-paths/
2.显示一个tweet的转发数量,使用4个字符,使用美国和印度尼西亚的标准,小数点前最多只有一位。
3.LintCode - 最大子数组差。给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大
题目地址:
http://www.lintcode.com/zh-cn/problem/maximum-subarray-difference/
参考答案:
http://www.jiuzhang.com/solution/maximum-subarray-difference/
由于twitter 面试是我参加的第一个大型公司面试,所以尽管面试内容不难,面试时还是特别紧张,面试过程中有好几个问题问题因为太紧张而表达不当,做题时也紧张到没有头绪,感觉对面试的影响很大。后面收到通知说没有通过面试。所以也建议大家面试时一定要克服面试时紧张这个毛病。