Amazon OA面经

刚做了Amazon的OA，来汇报一下

编程题就是grey code和remove vowels。
注意grey code要用地里某大神给出的那个带循环的解法，直接看x&(x-1)是不是0最后一个test case过不去。

remove vowels用java的话我就写了一行...
两道编程题总共写了15分钟，还是专门拖了一会

后面逻辑题其实不难，趁着记得大致写写都有哪些pattern:
1.字母转换成数字，记得准备一张字母数字对应表在手边
2.字母倒序。有道题是说NORMAL : LAMRON，就是把字母顺序倒过来
3.把运算符重

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

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

补充内容 (2014-10-31 06:23):
另外大家来帮我想想gray code那题，我先做了亦或之后，直接判断x&(x-1) == 0的解法总有一个test case不过。我开始以为是有两个byte相等的情况所以专门处理了一下t1==t2，但是还是有一个case过不了。

Zhenying 发表于 2014-11-1 01:17
你试试-128（10000000）和0（00000000）？

我用-128和0测试，发现
                byte b = (byte) (b1^b2);
                int count = 0;
                while(b>0){
                        count ++;
                        b = (byte) (b & (b-1));                       
                }
                return count == 1 ? true:false;
返回的也是false，可是明明就是grey code啊

linuxcoder 发表于 2014-11-1 04:41
你说的对哎，不过当时我就是用的x&（x-1）通过所有testcase了。。。好神奇。。

当时你应该是这样写的吧：（byte) (x & (x - 1))；位运算返回的是int型，所以，如果是-128 与 0的时候，返回的结果就不止一个1了，但是你把结果强制转换为byte类型就可以保证只有一个1了

1. public static int anotherCheck(byte term1, byte term2) {
   
2.                
   
3.                 int re = (byte) (term1 ^ term2);
   
4.                
   
5.                 if((byte)(re & (re - 1)) == 0) return 1;
   
6.                 else return 0;
   
7.         }

复制代码

alex2013 发表于 2014-10-31 04:48
LZ知道Amazon难道是每月换题么？不是最近才换了一次嘛，难道真得赶在11月前。。

问一下楼主做coding题的时候是可以让你提交告诉你有test case没过，你可以重新修改再提交。还是说一遍过，你做完了提交告诉你有test case没过也没机会改了直接下一题了。

感谢楼主！！求问楼主的OA的deadline是哪天啊？

zhuzhuxuanxuan 发表于 2014-10-31 03:13
感谢楼主！！求问楼主的OA的deadline是哪天啊？

11/3字数字数

我原定的也是3号，可是没收到link，recruiter把握推迟了一周，下周才发link。。。希望编程题还不要变哪。。

谢谢楼主分享！恭喜楼主～

经常听说这两个题，还没有见过真身，syntex是这样的吗(Java)：
1 public void removeVow(String s);

2, public boolean gray(byte b1, byte b2)

remove vowel 用c++的话，可以用string.h的库函数吗
像strstr

请问lz是网申还是内推的呀？申请的job id是哪个，不知方便告知吗?谢谢啦！

我跟楼主应该是同一批，也是11/3 due，打算明天就做了

angle22 发表于 2014-10-31 03:42
我原定的也是3号，可是没收到link，recruiter把握推迟了一周，下周才发link。。。希望编程题还不要变哪。。

我就是怕11月题库换了所以赶紧做掉了