《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1653|回复: 16
收起左侧

Amazon OA coding没变 Logic 时间不够

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

2015(1-3月) 码农类 硕士 全职@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检查了。
逻辑题花在前面的时候太长,结果没做完。。。。。. visit 1point3acres.com for more.
.1point3acres缃
求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 | 显示全部楼层
谢谢楼主分享。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

代码大概是这样对么?
. Waral 鍗氬鏈夋洿澶氭枃绔,

x = term1 ^ term2;
if (x == 0) return false;
else if (x & (x - 1)) return true;.1point3acres缃
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:
warning: & has lower precedence than ==; == will be evaluated
    ...

x ==0 检查了啊。
我打的时候确实漏了一对括号。应该是. from: 1point3acres.com/bbs
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上简单。
回复 支持 反对

使用道具 举报

nullas 发表于 2014-11-19 11:00:40 | 显示全部楼层
生活在大农村 发表于 2014-11-15 22:19
我一开始写这样有一个Case通不过,然后就改成一位一位的检查了。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
昨天做了,确实如你所说,有一个case过不了。.鏈枃鍘熷垱鑷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.剩 ...
. 鍥磋鎴戜滑@1point 3 acres
你好,我马上要做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 ...

. Waral 鍗氬鏈夋洿澶氭枃绔,太久了,忘记了。不好意思。

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-24 21:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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