📣 VIP通行证夏日特惠 限时立减$68
回复: 17
跳转到指定楼层
上一主题 下一主题
收起左侧

Amazon OA coding没变 Logic 时间不够

全局:

2015(1-3月) 码农类General 硕士 全职@amazon - 网上海投 - 在线笔试  | | Other |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
刚做完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;

评分

参与人数 1大米 +3 收起 理由
hylbyj + 3 感谢分享!

查看全部评分


上一篇:Yahoo on campus
下一篇:Google 两电面加onsite
推荐
nullas 2014-11-16 05:30:47 | 只看该作者
全局:
生活在大农村 发表于 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的情况?
回复

使用道具 举报

推荐
JoeQi 2015-3-8 12:03:57 | 只看该作者
全局:
nullas 发表于 2014-11-19 11:00
昨天做了,确实如你所说,有一个case过不了。

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

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

使用道具 举报

推荐
nullas 2014-11-19 11:00:52 | 只看该作者
全局:
生活在大农村 发表于 2014-11-15 22:19
我一开始写这样有一个Case通不过,然后就改成一位一位的检查了。

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

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

使用道具 举报

🔗
topcoderr 2014-11-14 12:45:58 | 只看该作者
本楼:
全局:
多谢分享!!
回复

使用道具 举报

🔗
nullas 2014-11-15 14:34:59 | 只看该作者
全局:
谢谢楼主分享。

代码大概是这样对么?


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;
回复

使用道具 举报

🔗
 楼主| 生活在大农村 2014-11-15 22:19:20 | 只看该作者
全局:
nullas 发表于 2014-11-15 14:34
谢谢楼主分享。

代码大概是这样对么?

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

使用道具 举报

🔗
 楼主| 生活在大农村 2014-11-16 05:38:15 | 只看该作者
全局:
nullas 发表于 2014-11-16 05:30
刚才写了下, llvm给了warning:
warning: & has lower precedence than ==; == will be evaluated
    ...

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

使用道具 举报

🔗
夜之哀伤lu 2014-11-16 06:24:06 | 只看该作者
全局:
楼主,你给的代码是graycode的?看着像是判断一个number是不是2的阶乘,还是我理解错了?
多谢!
回复

使用道具 举报

🔗
 楼主| 生活在大农村 2014-11-16 06:25:51 | 只看该作者
全局:
夜之哀伤lu 发表于 2014-11-16 06:24
楼主,你给的代码是graycode的?看着像是判断一个number是不是2的阶乘,还是我理解错了?
多谢!

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

使用道具 举报

🔗
夜之哀伤lu 2014-11-16 06:33:33 | 只看该作者
全局:
生活在大农村 发表于 2014-11-16 06:25
是graycode,先将两个数做xor,然后判断是否只有一位是不同的。

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

使用道具 举报

🔗
 楼主| 生活在大农村 2014-11-16 06:45:44 | 只看该作者
全局:
夜之哀伤lu 发表于 2014-11-16 06:33
原来如此,它是只要求判断是不是符合gray code的条件,还是和leetcode 上gray code一样求出n位的所有gray ...

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表