Amazon OA面经

Arthur2012 发表于 2014-10-31 06:50
恩恩，好哒好哒，谢谢lz啦，那内推后多久就有回音了呀？

挺慢的，我记得过了两天告诉我我已经被人推了正在review，然后过了差不多俩礼拜约了个OA

海拔2纳米 发表于 2014-10-31 06:58
挺慢的，我记得过了两天告诉我我已经被人推了正在review，然后过了差不多俩礼拜约了个OA

好哒，谢谢lz啦！lz快拿video interview，直接offer吧

其实 x & (x - 1) == 0 判断一个数是不是2的倍数只适合正数。比如 x = -2，那么 -2 & -3 用补码来表示就是 1110 和 1101，与一下之前位的 1 都还在，所以就是一个负数，当然不为0。

当然这题里只有一种情况会出现负数，就是 1000，也就是说两个数第一位不同。

其实 x & (x - 1) == 0 判断一个数是不是2的倍数只适合正数。比如 x = -2，那么 -2 & -3 用补码来表示就是 1110 和 1101，与一下之前位的 1 都还在，所以就是一个负数，当然不为0。

当然这题里只有一种情况会出现负数，就是 1000，也就是说两个数第一位不同。

Zhenying 发表于 2014-10-31 12:35
其实 x & (x - 1) == 0 判断一个数是不是2的倍数只适合正数。比如 x = -2，那么 -2 & -3 用补码来表示就是  ...

input是两个byte所以不存在你说的这种情况吧？

楼主还想问一下，就是旁边可以放字母表吗，计算器可不可以用，会不会算作弊

那个代码有个例子通不过的原因：
http://www.1point3acres.com/bbs/ ... p;page=1#pid1465589

linuxcoder 发表于 2014-10-31 14:09
input是两个byte所以不存在你说的这种情况吧？

你试试-128（10000000）和0（00000000）？

Zhenying 发表于 2014-11-1 01:17
你试试-128（10000000）和0（00000000）？

你说的对哎，不过当时我就是用的x&（x-1）通过所有testcase了。。。好神奇。。

感谢楼主的分享，准备明天做OA了，希望题库不要换