我碰到过的 JAVA 笔试题汇总

1. 有一对兔子，从出生第三个月起每个月都生一对兔子，小兔子长到第三个月后，每个月又生一对兔子，假如兔子都不死，问n个月时兔子的数量。

这明显是斐波那契数列的问题(那时我居然没想到)

F0 = 0  F1 =1  F(n) = F(n-1) + F(n-2)

算法实现 见斐波那契数列 程序实现

2.在一个数组中有0-99之间的整数101个(数组无序)，用高效方法找出其中的唯一的重复元素

利用某一个数与同一个数异或偶数次结果仍为原来那个数的特性

x^0^1^2...^99^0^1^2...^99=x