远景能源一面

远景能源一面：

1、给一个数组序列，中间少了一个数，求出这个数

给出的是一个arr[]数组，n=arr.length+1

1）求和，时间复杂度O(n),空间复杂度O(n)

2）异或，时间复杂度O(n)，空间复杂度O(1)

2、大的数字对类型超出了，会报什么bug，原理。

会溢出，变成负数存在。