Amazon OA coding没变 Logic 时间不够

刚做完OA，代码题基本上就用了6，7分钟。一个是graycode，一个是去元音。

graycode 如果用[        DISC

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

)) == 0)
  return 1;
else
  return 0;

生活在大农村 发表于 2014-11-15 22:19
我一开始写这样有一个Case通不过，然后就改成一位一位的检查了。

刚才写了下， llvm给了warning:
warning: & has lower precedence than ==; == will be evaluated
      first [-Wparentheses]
    else if (x & (x - 1) == 0) return true;

所以得
((x & (x-1)) == 0)才行。

补充内容 (2014-11-16 05:32):
给自己说的。。。楼主是不是没检查x==0的情况？

nullas 发表于 2014-11-19 11:00
昨天做了，确实如你所说，有一个case过不了。

然后把x 的声明改成unsigned char x = term1 ^ term2.剩 ...

你好，我马上要做Amazon OA了。请问下编程题给c++的input 是什么样的啊， 譬如gray code 的话，java是byte，那c++呢？  如果你知道其他两个题c++的input的话，麻烦告知我一下，先提前谢谢了。

生活在大农村 发表于 2014-11-15 22:19
我一开始写这样有一个Case通不过，然后就改成一位一位的检查了。

昨天做了，确实如你所说，有一个case过不了。

然后把x 的声明改成unsigned char x = term1 ^ term2.剩下的一样。。。过了。。。现在还在想怎么回事。。估计和符号数的x-1有关。。。

多谢分享！！

谢谢楼主分享。

代码大概是这样对么？


x = term1 ^ term2;
if (x == 0) return false;
else if (x & (x - 1)) return true;
else return false;

补充内容 (2014-11-15 14:36):
x = term1 ^ term2;
if (x == 0) return false;
else if (x & (x - 1) == 0) return true;
else return false;

nullas 发表于 2014-11-15 14:34
谢谢楼主分享。

代码大概是这样对么？

我一开始写这样有一个Case通不过，然后就改成一位一位的检查了。

nullas 发表于 2014-11-16 05:30
刚才写了下， llvm给了warning:
warning: & has lower precedence than ==; == will be evaluated
    ...

x ==0 检查了啊。
我打的时候确实漏了一对括号。应该是
if ( (x & (x-1)) == 0)

楼主，你给的代码是graycode的？看着像是判断一个number是不是2的阶乘，还是我理解错了？
多谢！

夜之哀伤lu 发表于 2014-11-16 06:24
楼主，你给的代码是graycode的？看着像是判断一个number是不是2的阶乘，还是我理解错了？
多谢！

是graycode，先将两个数做xor，然后判断是否只有一位是不同的。

生活在大农村 发表于 2014-11-16 06:25
是graycode，先将两个数做xor，然后判断是否只有一位是不同的。

原来如此，它是只要求判断是不是符合gray code的条件，还是和leetcode 上gray code一样求出n位的所有gray code 序列？

夜之哀伤lu 发表于 2014-11-16 06:33
原来如此，它是只要求判断是不是符合gray code的条件，还是和leetcode 上gray code一样求出n位的所有gray ...

只要判断term1和term2是不是连续的gray code。所以比leetcode上简单。