要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1743|回复: 16
收起左侧

Amazon OA coding没变 Logic 时间不够

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

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

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

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

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): 来源一亩.三分地论坛.
那个代码没显示好,
x = term1 & term2; . 留学申请论坛-一亩三分地
if ( (x&(x-1)) == 0)
  return 1;
else
  return 0;

评分

1

查看全部评分

nullas 发表于 2014-11-15 14:34:59 | 显示全部楼层
谢谢楼主分享。

代码大概是这样对么?. more info on 1point3acres


x = term1 ^ term2;. 1point 3acres 论坛
if (x == 0) return false;
else if (x & (x - 1)) return true;
else return false;

补充内容 (2014-11-15 14:36):-google 1point3acres
x = term1 ^ term2;
if (x == 0) return false;
else if (x & (x - 1) == 0) return true;. From 1point 3acres bbs
else return false;
回复 支持 反对

使用道具 举报

 楼主| 生活在大农村 发表于 2014-11-15 22:19:20 | 显示全部楼层
nullas 发表于 2014-11-15 14:34. from: 1point3acres
谢谢楼主分享。
. 围观我们@1point 3 acres
代码大概是这样对么?

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

使用道具 举报

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

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

所以得
((x & (x-1)) == 0)才行。. 围观我们@1point 3 acres

补充内容 (2014-11-16 05:32):
给自己说的。。。楼主是不是没检查x==0的情况?
回复 支持 反对

使用道具 举报

 楼主| 生活在大农村 发表于 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的阶乘,还是我理解错了?
多谢!
.本文原创自1point3acres论坛
是graycode,先将两个数做xor,然后判断是否只有一位是不同的。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

夜之哀伤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
. 围观我们@1point 3 acres原来如此,它是只要求判断是不是符合gray code的条件,还是和leetcode 上gray code一样求出n位的所有gray ...
. 围观我们@1point 3 acres
只要判断term1和term2是不是连续的gray code。所以比leetcode上简单。
回复 支持 反对

使用道具 举报

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

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

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

使用道具 举报

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

昨天做了,确实如你所说,有一个case过不了。. 牛人云集,一亩三分地
. 1point 3acres 论坛
然后把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过不了。
. visit 1point3acres for more.
然后把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. 围观我们@1point 3 acres
你好,我马上要做Amazon OA了。请问下编程题给c++的input 是什么样的啊, 譬如gray code 的话,java是byt ...

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

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 07:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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