微软中国（Microsoft ） - SDE3

面试时间：2018面试职位：SDE3分享时间：2018-06

面试经历：

1. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现
2. 孪生素数查找程序。

所谓孪生素数指的是间隔为2 的相邻素数，就像孪生兄弟。最小的孪生素数是(3, 5)，在100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和(71, 73)，总计有 8 组。

现给定一个正整数number，要求编程计算出小于等于number的孪生素数的组数，请根据要求，完成getPrimeTwins方法

面试官提的问题：

1. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现
2. 孪生素数查找程序。

所谓孪生素数指的是间隔为2 的相邻素数，就像孪生兄弟。最小的孪生素数是(3, 5)，在100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和(71, 73)，总计有 8 组。

现给定一个正整数number，要求编程计算出小于等于number的孪生素数的组数，请根据要求，完成getPrimeTwins方法

有用(0) 面试感觉：一般 面试难度：难度一般 应聘途径：内部推荐