金数据

ThoughtWorks 一面 pre+文化面试 之前我看去年别人的面经，一面是结对编程或者是群面啥的，二面才是pre+文化面试。但不知道为啥，我笔试后的一面就是pre+文化面试。1. 面试首先需要做英文的presentation，大概5-10min。结束后面试官会根据presentation的主题问你三四个问题，英文交流。（自己回答的不怎么好）2. 随后面试官会针对之前做过的项目进行提问。会对项目中的一些细节进行发问，八股文基本没怎么问。3. 问一些自己曾经遇到过的一次困难，如何解决的。海外线需要经常与澳洲等客户交流，英文交流方面的问题。4. 反问

使用递归实现fibonacci函数。所谓fibonacci函数，就是输入n，输出fibonacci队列的第n项。其中，fibonacci队列的定义是1, 1, 2, 3, 5, 8, 13, 21, 34, 55...其通项公式是f(n) = f(n-1) + f(n-2)，我给一个推荐的函数原型，但如果有需要的话，你可以任意修改函数的定义，甚至是包含这个函数的类的定义。