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]){  // '>'变为‘<=’
                           

您好！
本帖隐藏的内容需要积分高于 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）

selection sort：这个改得对么？ void selection_sort(int arr[], int len) {         int i, j, min, temp;         for (i = 0; i < len - 1; i++) {                 min = i;                 for (j = i + 1; j < len; j++)                         if (arr[min] > arr[j])                                 min = j;                 if (min != i) {                         temp = arr[min];                         arr[min] = arr[i];                         arr[i] = temp;                 }         } }

补充内容 (2015-8-22 10:43):
void selection_sort(int arr[], int len) {
        int i, j, min, temp;
        for (i = 0; i < len - 1; i++) {
                min = i;
                for (j = i + 1; j < len; j++)
                        if (arr[min] > arr[j])
                                min = j;
                if (min != i) {
...

✎~๑•ิ.•ั๑_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
我一直在单机吗！！！
给你们面经，跟你们诉苦，都不来安慰一下？
我要带着我的皮卡丘报复社会！！！！！！！！！！！！！！！！！！！！！
去吧，卡比丘，把看帖不会的人带过来!
　/＼7　　　 ∠＿/
　 /　│　　 ／　／
　│　Z ＿,＜　／　　 /`ヽ
　│　　　　　ヽ　　 /　　〉
　 Y　　　　　`　 /　　/
　ｲ●　､　●　　⊂⊃〈　　/
　()　 へ　　　　|　＼〈
　　>ｰ ､_　 ィ　 │ ／／
　 / へ　　 /　ﾉ＜| ＼＼
　 ヽ_ﾉ　　(_／　 │／／
　　7　　　　　　　|／
　　＞―r￣￣`ｰ―＿
金 三 胖你也去吧！！
...........／￣￣￣Y￣￣ ＼
　 　 l　　　　　　　　　l
　　 ヽ,,,,,／ ￣￣￣￣ ヽﾉ
　　　|::::: 　　　　　　　l
　　　|:::　　 ＿_　　　　 |
　　（6　　　＼●>　 <●人
　　　!　　　　　 )・・(　 l
　　　ヽ 　 　　　　(三)　 ﾉ
　　　 ／＼　　　　二　 ノ
　　 /⌒ヽ. ‘ー — 一* ＼
　　l　　　 |　　　　　 ヽo　ヽ

多谢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.     }

复制代码

1楼沙发。自镇！！
》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》
我主是个大傻逼，
爱上一只东莞鸡。
你若问我姓什么，
赵钱孙里任选一。
一年四季总梦遗，
起来继续撸鸡鸡。
一撸一宿不撒尿，
起床还能干三炮。
要闻干的他姓啥，
上口下天不戴套。
干得直到哇哇叫，
电炮飞脚一顿撂。
刷体生活有诀窍，
充气娃娃肩上挑。
若问OA怎么样，
脑残楼主考得棒
》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》
LZ没考好，十分生气！！！！！！！！！！！！

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

lz辛苦了！祝LZ好运！

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

感谢分享啊~bless~

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

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

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