一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1304|回复: 16
收起左侧

Amazon OA coding没变 Logic 时间不够

[复制链接] |试试Instant~ |关注本帖
生活在大农村 发表于 2014-11-14 12:29:32 | 显示全部楼层 |阅读模式

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
刚做完OA,代码题基本上就用了6,7分钟。一个是graycode,一个是去元音。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

graycode 如果用
  1. <div>x = term1 & term2</div><div>if ((x & (x-1)) == 0)</div><div>  return 1;</div><div>else</div><div>  return 0;</div><div></div>
复制代码
会有一个Case通不过,所以只好一位位shift检查了。
逻辑题花在前面的时候太长,结果没做完。。。。。

求bless....... 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴




补充内容 (2014-11-14 12:36):. more info on 1point3acres.com
那个代码没显示好,
x = term1 & term2;
if ( (x&(x-1)) == 0)
  return 1; . more info on 1point3acres.com
else
  return 0;

评分

1

查看全部评分

nullas 发表于 2014-11-15 14:34:59 | 显示全部楼层
谢谢楼主分享。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
.鏈枃鍘熷垱鑷1point3acres璁哄潧
代码大概是这样对么?
. 鍥磋鎴戜滑@1point 3 acres

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通不过,然后就改成一位一位的检查了。
回复 支持 反对

使用道具 举报

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的情况?
回复 支持 反对

使用道具 举报

 楼主| 生活在大农村 发表于 2014-11-16 05:38:15 | 显示全部楼层
nullas 发表于 2014-11-16 05:30
刚才写了下, llvm给了warning:
. 1point3acres.com/bbs 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的阶乘,还是我理解错了?
多谢!
. 1point 3acres 璁哄潧
是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上简单。
回复 支持 反对

使用道具 举报

nullas 发表于 2014-11-19 11:00:40 | 显示全部楼层
生活在大农村 发表于 2014-11-15 22:19
我一开始写这样有一个Case通不过,然后就改成一位一位的检查了。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
昨天做了,确实如你所说,有一个case过不了。. from: 1point3acres.com/bbs
.1point3acres缃
然后把x 的声明改成unsigned char x = term1 ^ term2.剩下的一样。。。过了。。。现在还在想怎么回事。。估计和符号数的x-1有关。。。
回复 支持 反对

使用道具 举报

nullas 发表于 2014-11-19 11:00:52 | 显示全部楼层
生活在大农村 发表于 2014-11-15 22:19
我一开始写这样有一个Case通不过,然后就改成一位一位的检查了。

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

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

使用道具 举报

lchen77 发表于 2015-3-4 03:53:49 | 显示全部楼层
感谢分享,祝楼主顺利拿到offer
回复 支持 反对

使用道具 举报

 楼主| 生活在大农村 发表于 2015-3-5 05:38:00 | 显示全部楼层
lchen77 发表于 2015-3-4 03:53
感谢分享,祝楼主顺利拿到offer

谢谢!on site已挂,move on了,继续面别的。
回复 支持 反对

使用道具 举报

ammmmy11 发表于 2015-3-5 14:45:36 | 显示全部楼层
OA必须全部做对才有可能拿到电面吗
回复 支持 反对

使用道具 举报

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 发表于 2015-4-7 05:25:07 | 显示全部楼层
JoeQi 发表于 2015-3-8 12:03
你好,我马上要做Amazon OA了。请问下编程题给c++的input 是什么样的啊, 譬如gray code 的话,java是byt ...

太久了,忘记了。不好意思。

很简单, 放心。一定能拿到offer的
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-10 05:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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