Twitter SDE 电面面经

在网上看到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 面试是我参加的第一个大型公司面试，所以尽管面试内容不难，面试时还是特别紧张，面试过程中有好几个问题问题因为太紧张而表达不当，做题时也紧张到没有头绪，感觉对面试的影响很大。后面收到通知说没有通过面试。所以也建议大家面试时一定要克服面试时紧张这个毛病。