脸书实习电面

PattyZhou

function square(arr) {
  return arr.map(function(val) {
3 q0 ~: N) O% I: b: @    return Math.pow(val, 2);
+ y- @+ _8 E) D& p6 N; G  });

}

刷题小白

function square(arr) {
+ y/ T) m' _" h* X7 s0 J6 @8 |  return arr.map(function(val) {
    return Math.pow(val, 2);
  });

}

lol

1. Use Power function in log time
int power(int x, unsigned int y)
{
int temp;
if( y == 0)
return 1;
temp = power(x, y/2);
if (y%2 == 0)
return temp*temp;
else
return x*temp*temp;
}

2. Use hash for duplicate numbers in the set.

I am still trying to understand the rationale behind this question.