2015/7/25due Ama OA1

今儿7/23，OA1 25号due。以下是面经（同一批due的不一定题一样，或者说肯定不一样）

Debug:
1. 降序： 代码里面就一个判断语句，把判断语句里的<改成>。
2. Manchester code：里面就一个判断语句，把判断语句的==改成！=
3. selection sort： 这个要说一下因为面经里关于这题的答案很少。代码就简写了
     for（x = 0 ; x < n ；x++）//n是给的list的长度{                                                                                         for（x = 0 ; x < n ；x++）//n是给的list的长度{
                int index_of_min = x;                                                                                                                                  int index_of_min = x;
                for(y = x ; y < n ; y++){                                                                                                                             for(y = x ; y < n ; y++){
                            if(arr[index_of_min] > arr[x]){  //这里错了               >>>>>>>正确答案应该是                                      if(arr[index_of_min] <= arr[x]){  // '>'变为‘<=’
                                            y = index_of_min;                  

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

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

VA代码总结如附件。

本人在reasoning的M1-M5，W1-M3这道题跪了，没时间打完。加上其他的题，大概24个题错了5个或6个，希望打击不嘲笑。Code是我自己写的，不保证能通过所有case。我做的是reverse second half of linked list，这个我确保正确。 Subtree给了两种答案，1种是中序和前序遍历，如果T2是T1的子树，则T2的遍历结果（遍历结果是一个字符串）一定是T1遍历结果的子串。另一种答案检查node是否相同，具体解决方法看代码，思路简单这里不赘述。 Balanced parentheses也是两种方法：stack和list。推荐用stack，不是必须用stack，只是我的推荐而已，因为stack提供pop方法。用list也能做，代码写在同一个class文件里。


另外我想问一下：
1. 我的OA_1肯定是做的比较差的，reasoning这部分真的没时间做完，楼主比较笨。这种情况下我还有希望通过OA这轮测试吗
2. OA_2是在OA_1过了的情况下才能拿到吗？还是有OA_1就有OA_2?
3. 多长时间之后能有个结果:通知我没过，或者给我OA_2？
4. 题外话： 大家刷题都刷什么？leetcode吗，还是什么？
5. 我是今年年末毕业，现在就得找工作。那么现在再申请其他大公司还来得及吗？或者如果我没过amazon的OA，八月份换个邮箱再申请amazon一次，能来得及吗（都是申请明年一月份开始的full time）

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

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

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

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

多谢LZ的分享，祝好运！

LZ的选择排序感觉有点问题，正确的应该楼上的差不多：

1. public static void selectionSort(int[] source) {
   
2.         for (int i = 0; i < source.length; i ++) {
   
3.             int min = i;
   
4.             for (int j = i + 1; j < source.length; j ++) {
   
5.                 if (source[j] < source[min]) {
   
6.                     min = j;
   
7.                 }
   
8.             }
   
9.             swap(source, i, min);
   
10.         }
    
11.     }

复制代码

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

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

楼主这么努力刷体，虽然刚开始但是为了这次OA也算是全身心投入了！！！！
咋就能考成这样，楼主就这么脑残吗！！！！
长得又丑又没钱，学习还差！！！！
楼主是怎么活下来的！！！！

lz辛苦了！祝LZ好运！

想问下楼主reverse list如果是奇数个node的话中间的那个需要reverse还是不需要？比如7个是reverse4567还是只reverse567?

感谢分享啊~bless~

过还是可以过的吧 祝楼主好运

我去。。现在a这么难了。。。想当初。。。我就做了个oa 然后video解释了下。。。就达到offer了。。。现在要几轮了？

我去。。现在a这么难了。。。想当初。。。我就做了个oa 然后video解释了下。。。就达到offer了。。。现在要几轮了？