Amazon OA面经

感谢LZ分享，我也马上要A家OA了

Esail 发表于 2014-10-31 04:16
remove vowel 用c++的话，可以用string.h的库函数吗
像strstr

我看网上好多人说不可以用string似乎，给的是char＊

感谢楼主分享。请问LZ是内推的哪个职位啊？

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

但貌似x & (x - 1) == 0是用来判断power of 2而不是判断2的倍数的啊。。

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

hi,为什么 -2 & -3 用补码是这样？1000什么意思

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

我实验了这两个值，返回正确啊？

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

我用-128和0测试，发现
                byte b = (byte) (b1^b2);
                int count = 0;
                while(b>0){
                        count ++;
                        b = (byte) (b & (b-1));                       
                }
                return count == 1 ? true:false;
返回的也是false，可是明明就是grey code啊

linuxcoder 发表于 2014-11-1 04:41
你说的对哎，不过当时我就是用的x&（x-1）通过所有testcase了。。。好神奇。。

你是拿到video了吗？可是-128和0就是grey code但是code返回是错误的

linuxcoder 发表于 2014-11-1 04:41
你说的对哎，不过当时我就是用的x&（x-1）通过所有testcase了。。。好神奇。。

当时你应该是这样写的吧：（byte) (x & (x - 1))；位运算返回的是int型，所以，如果是-128 与 0的时候，返回的结果就不止一个1了，但是你把结果强制转换为byte类型就可以保证只有一个1了

1. public static int anotherCheck(byte term1, byte term2) {
   
2.                
   
3.                 int re = (byte) (term1 ^ term2);
   
4.                
   
5.                 if((byte)(re & (re - 1)) == 0) return 1;
   
6.                 else return 0;
   
7.         }

复制代码