一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2389|回复: 24
收起左侧

2015/7/25due Ama OA1

[复制链接] |试试Instant~ |关注本帖
wuqun597090371 发表于 2015-7-24 01:59:58 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
今儿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]){  // '>'变为‘<=’. 1point3acres.com/bbs
                                            y = index_of_min;                                                                                                                            y = index_of_min;
                                 }                                                                                                                                                                  int temp = arr[x];  //把元素交换语句放到if中  . more info on 1point3acres.com
                            int temp = arr[x];//这三句代码是要调换元素位置,但是代码应放在if中                                                            arr[x] = arr[index_of_min];
                            arr[x] = arr[index_of_min];                                                                                                                               arr[index_of_min] = temp;
                            arr[index_of_min] = temp;                                                                                                                       }
                 }                                                                                                                                                               }
     }                                                                                                                                                                       }
4.一个数num,num是奇数,输出从1开始的num个奇数,num是偶数,输出num个从0开始的偶数:     题中有两个for循环(奇数情况一个for循环,偶数情况一个for循环),这俩循环没加{}

debug部分就这些要说的,其他的更简单。我就不列举了,地里有。
Reasoning:. 1point3acres.com/bbs
1.QDXM:SFUN::UIOZ:?==》WKPA
2. AIE: FNJ::KSO:?           ==> PXT
3. PSRQ, MNPO, SVUT, KNML ==> MUPO
4. LKJI, XYWV,WVUT,KJIH ==> XYWV
5. JOHN:LSNV::MARK:?==>OEXS
6. ASS ERT IVE NES S: SEN SSA EVI S TRE::MUL TIN ATI ONA L:? ==>ANO LUM ITA L NIT //三个字母为一组,最后多出来一个字母,所以一个单词里有5组,三个字母一组的(4个)组内字母倒序,同时这五组也相互调换顺序,具体调换规则请自行总结
7.AG6,BI7,FA5,HC2,==>HC2
8.10,74,202,394,?==>650. 1point3acres.com/bbs
reasoning的GRE阅读部分:
9.题的大概:M1-M5,M1和M3不共存,M4和W2不共存。。。。。考了4个题,时间不够了,瞎选的
10. 公司生产商品:必须有ECC;不少于三种商品;没有synthetic XX(单词不会)==>不是又XX合成的;....其他一堆条件。。。。。考了两个题
11.  向东南西北走。。。。。考了两个题,地里没有但是很简单,大家不用看(这个并不是GRE阅读)
12. 生日在那个月:生日在2月和10之间;生日在3月和8月之间。问用这两个条件能不能判断生日那个月==》然而两个条件加起来也并不能判断生日月份
13. 候选人:有本科毕业且平均成绩B; MBA毕业且成绩B;70%in 12th grade....题目稍有变化所以地里没有原题,但是还是那道候选人问题,只不过改了一些条件。。。。。考了两个题
其他的我给忘了...... 1point 3acres 璁哄潧

CODE:首先声明题库
1. reverse second half of linked list(是single linked list,不是list)
2. 给两个binary tree,问一个是不是另一个的子树,tree的节点是这么声明的.1point3acres缃
                 class TNode{
                             char value;. from: 1point3acres.com/bbs
                             TNode left;
                             TNode right;. 1point3acres.com/bbs
                 }   
从这个class声明可以看出,虽然是binary tree,但是本质上是double linked list(双向链表)
3. balanced parentheses,三种brackets:"(),{},[]". 输入一个字符串或是数组,问parentheses是否是balanced。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
三道题JAVA代码总结如附件。

本人在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)
.1point3acres缃

Code.zip

15.56 KB, 下载次数: 90, 下载积分: 大米 -1 升

评分

4

查看全部评分

 楼主| wuqun597090371 发表于 2015-7-24 02:12:20 | 显示全部楼层
1楼沙发。自镇!!. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》
我主是个大傻逼,-google 1point3acres
爱上一只东莞鸡。
你若问我姓什么,
赵钱孙里任选一。
一年四季总梦遗,
起来继续撸鸡鸡。
一撸一宿不撒尿,
起床还能干三炮。
要闻干的他姓啥,
上口下天不戴套。. visit 1point3acres.com for more.
干得直到哇哇叫,
电炮飞脚一顿撂。
刷体生活有诀窍,
充气娃娃肩上挑。
若问OA怎么样,
脑残楼主考得棒
》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》
LZ没考好,十分生气!!!!!!!!!!!!
回复 支持 反对

使用道具 举报

 楼主| wuqun597090371 发表于 2015-7-24 02:15:58 | 显示全部楼层
楼主这么努力刷体,虽然刚开始但是为了这次OA也算是全身心投入了!!!!
咋就能考成这样,楼主就这么脑残吗!!!!
长得又丑又没钱,学习还差!!!!
楼主是怎么活下来的!!!!
回复 支持 反对

使用道具 举报

 楼主| wuqun597090371 发表于 2015-7-24 02:34:10 | 显示全部楼层
✎~๑•ิ.•ั๑_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
我一直在单机吗!!!
给你们面经,跟你们诉苦,都不来安慰一下?
我要带着我的皮卡丘报复社会!!!!!!!!!!!!!!!!!!!!!
去吧,卡比丘,把看帖不会的人带过来!. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
 /\7    ∠_/
  / │   / /
 │ Z _,< /   /`ヽ
 │     ヽ   /  〉. 1point3acres.com/bbs
  Y     `  /  /
 イ● 、 ●  ⊂⊃〈  /-google 1point3acres
 ()  へ    | \〈
  >ー 、_  ィ  │ //. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  / へ   / ノ<| \\
  ヽ_ノ  (_/  │//. Waral 鍗氬鏈夋洿澶氭枃绔,
  7       |/
  >―r ̄ ̄`ー―_
金 三 胖你也去吧!!
.........../ ̄ ̄ ̄Y ̄ ̄ \
    l         l
   ヽ,,,,,/  ̄ ̄ ̄ ̄ ヽノ
   |:::::        l
   |:::   __     |
  (6   \●>  <●人
   !      )・・(  l
   ヽ       (三)  ノ
    /\    二  ノ
   /⌒ヽ. ‘ー — 一* \
  l    |      ヽo ヽ
回复 支持 反对

使用道具 举报

lzyfriday 发表于 2015-7-24 03:24:11 | 显示全部楼层
lz辛苦了!祝LZ好运!
回复 支持 反对

使用道具 举报

lzyfriday 发表于 2015-7-24 12:00:31 | 显示全部楼层
想问下楼主reverse list如果是奇数个node的话中间的那个需要reverse还是不需要?比如7个是reverse4567还是只reverse567?
回复 支持 反对

使用道具 举报

sqzhang17 发表于 2015-7-24 12:36:56 | 显示全部楼层
感谢分享啊~bless~
回复 支持 反对

使用道具 举报

juslun 发表于 2015-7-24 15:18:43 | 显示全部楼层
过还是可以过的吧 祝楼主好运
回复 支持 反对

使用道具 举报

supman 发表于 2015-7-24 19:23:09 | 显示全部楼层
我去。。现在a这么难了。。。想当初。。。我就做了个oa 然后video解释了下。。。就达到offer了。。。现在要几轮了?
回复 支持 反对

使用道具 举报

supman 发表于 2015-7-24 19:23:41 | 显示全部楼层
我去。。现在a这么难了。。。想当初。。。我就做了个oa 然后video解释了下。。。就达到offer了。。。现在要几轮了?
回复 支持 反对

使用道具 举报

坐看云起 发表于 2015-7-24 22:05:32 | 显示全部楼层
oa2是oa1之后的另一组题
回复 支持 反对

使用道具 举报

chuxidemeng 发表于 2015-8-1 04:11:48 | 显示全部楼层
请问LZ是内推完多久收到OA1的?
回复 支持 反对

使用道具 举报

 楼主| wuqun597090371 发表于 2015-8-1 12:33:47 | 显示全部楼层
chuxidemeng 发表于 2015-8-1 04:11
请问LZ是内推完多久收到OA1的?

5 months
回复 支持 反对

使用道具 举报

chuxidemeng 发表于 2015-8-1 14:23:30 | 显示全部楼层

这个……简直了……
回复 支持 反对

使用道具 举报

eamon_felix4213 发表于 2015-8-2 00:53:03 | 显示全部楼层
lz大好人,肯定会有好结果滴!!!感谢分享
回复 支持 反对

使用道具 举报

kidzlike 发表于 2015-8-22 10:43:09 | 显示全部楼层
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;                         arr = temp;                 }         } }

补充内容 (2015-8-22 10:43):
void selection_sort(int arr[], int len) {. 1point 3acres 璁哄潧
        int i, j, min, temp;
        for (i = 0; i < len - 1; i++) {
                min = i;.1point3acres缃
                for (j = i + 1; j < len; j++)
                        if (arr[min] > arr[j]). From 1point 3acres bbs
                                min = j;
                if (min != i) {
...
回复 支持 反对

使用道具 举报

smalldirector 发表于 2015-8-22 12:05:34 | 显示全部楼层
多谢LZ的分享,祝好运!

LZ的选择排序感觉有点问题,正确的应该楼上的差不多:
  1. public static void selectionSort(int[] source) {
  2.         for (int i = 0; i < source.length; i ++) {. 1point3acres.com/bbs
  3.             int min = i;
  4.             for (int j = i + 1; j < source.length; j ++) {
  5.                 if (source[j] < source[min]) {
  6.                     min = j;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  7.                 }. Waral 鍗氬鏈夋洿澶氭枃绔,
  8.             }
  9.             swap(source, i, min);
  10.         }
  11.     }
复制代码
回复 支持 反对

使用道具 举报

 楼主| wuqun597090371 发表于 2015-8-22 12:13:45 | 显示全部楼层
kidzlike 发表于 2015-8-22 10:43
selection sort:这个改得对么? void selection_sort(int arr[], int len) {         int i, j, min, temp;         for  ...

首先 应该是arr[min] <= arr[j]  (我记得是这个样)。
其次 原题里没有 if(min != i)这个判断。题里没有的,不让加上去...
回复 支持 反对

使用道具 举报

 楼主| wuqun597090371 发表于 2015-8-22 12:25:32 | 显示全部楼层
smalldirector 发表于 2015-8-22 12:05
多谢LZ的分享,祝好运!

LZ的选择排序感觉有点问题,正确的应该楼上的差不多:
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
也可能我是错了!!不过debug的题是没提交一次,立刻就会用后台的test case进行检验。楼主可是通过了哦!!!
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
不过也可能是我记得有问题。总之你们能懂就好了。楼主大菜逼,留点面子吧
回复 支持 反对

使用道具 举报

kidzlike 发表于 2015-8-22 22:44:13 | 显示全部楼层
wuqun597090371 发表于 2015-8-22 12:25
也可能我是错了!!不过debug的题是没提交一次,立刻就会用后台的test case进行检验。楼主可是通过了哦! ...

lz谦虚了, 我.....错了
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 10:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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