一亩三分地论坛

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

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

Amazon Video 12.2

[复制链接] |试试Instant~ |关注本帖
aquapumpkin 发表于 2015-12-3 05:55:58 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Amazon - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
Timeline: 10.21内推 - 10.22收到系统确认邮件 - 10.30收到要求回复基本信息的邮件 - 11.2收到OA1邀请(11.9Due) - 11.9完成OA1 - 11.10收到OA2邀请(11.16Due)-11.14完成OA2 - 11.20收到Video邀请,预约12.2 - 12.2完成Video
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷OA贴传送门: http://www.1point3acres.com/bbs/thread-147989-1-1.html

. from: 1point3acres.com/bbs 预约的是今天美东时间3点半的video,其实还是很紧张的,但是video打来以后,看到面试官顿时就不紧张了。面试官是个白人,非常nice,非常健谈,但是很胖,而且很壮,还有点娘,言谈有点像的gay的赶脚。。。本来紧张的不行看他这个样子还有点搞笑觉得我可以虐他了于是也就不紧张了。。。咳咳说说正题吧
.1point3acres缃
上来面试官先自我介绍,说是AWS组做了五年了blabla,然后说online assessment有两个,一个有1道coding question,另一个有2道,问我还记不记得,我当时内心想卧槽不会要问我OA1的coding吧。。。,我说我记得,他说那我们来看看有2道coding的online assessment(你别吓我啊。。。)。第一道mintreepath,首先让我描述approach和how to get there,我回答blabla,回答完后他把代码贴出来,问我你当初写的时候有没有遇到difficulty,描述下test case啊你改错的过程吧,我就说我第一遍没有compile过因为有个typo,改了以后就全过了,这么简单的coding哪有什么difficulty,面试官听完表示膜拜。于是问第二道题maze,也是首先让我解释我的代码,我回答blabla,回答完后他把代码贴出来,好像把我写的注释全都擦掉了。。。(也是心机boy)。。。然后问了我一行代码,说这是干什么用的(其实是用来记录visit过的点的),我解释说我之前不都说过了吗我建了个数组保存记录过的点,你丫的还问个毛线,面试官听完表示委屈,但还要再问我个问题,他问有没有更好的solution,我说有啊我写的是recursion但是iteration会更好,然后详细解释iteration的实现,面试官听完终于表示满意了。然后他说,让我们来开始最激动人心的提问环节吧!我问了四个问题,面试官都回答的天花乱坠如痴如醉。最后他说的太high了我打断他说时间差不多了我们结束吧,然后面试官依依不舍地说我们会在一周之内给你回复的,最后还让我跟他cheers,我就满足了他。. 1point3acres.com/bbs

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
补充内容 (2015-12-3 07:28):
话说大家觉得要不要给面试官发一封Thank you letter?也许会更稳些. 1point 3acres 璁哄潧
. 1point3acres.com/bbs
补充内容 (2015-12-5 05:51):
刚刚收到offer,祝大家最终也会有心仪的offer~~. 1point3acres.com/bbs
. From 1point 3acres bbs
补充内容 (2015-12-10 03:55):
求大家帮忙选组>3< http://www.1point3acres.com/bbs/thread-158534-1-1.html 谢谢!

评分

8

查看全部评分

本帖被以下淘专辑推荐:

melodyfeelings 发表于 2015-12-3 06:11:17 | 显示全部楼层
楼主跟我是一个面试官,最后也跟我cheers了,你大概面了多久?
回复 支持 反对

使用道具 举报

 楼主| aquapumpkin 发表于 2015-12-3 06:12:41 | 显示全部楼层
melodyfeelings 发表于 2015-12-3 06:11
楼主跟我是一个面试官,最后也跟我cheers了,你大概面了多久?

20多分钟的样子
回复 支持 反对

使用道具 举报

chuxidemeng 发表于 2015-12-3 06:21:02 | 显示全部楼层
LZ说话吊炸天~~祝早日拿offer!!
回复 支持 反对

使用道具 举报

 楼主| aquapumpkin 发表于 2015-12-3 06:32:46 | 显示全部楼层
chuxidemeng 发表于 2015-12-3 06:21
LZ说话吊炸天~~祝早日拿offer!!
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
多谢
回复 支持 反对

使用道具 举报

ay-pythonista 发表于 2015-12-3 06:46:11 | 显示全部楼层
楼主的描述真幽默啊哈哈 跟他cheers! 请问他有没有问complexity 之类的问题?还有有没有问programming language 相关的问题, 谢啦!祝楼主早日拿offer
回复 支持 反对

使用道具 举报

skywalker007 发表于 2015-12-3 06:57:40 | 显示全部楼层
哈哈,楼主屌屌的,祝offer!
回复 支持 反对

使用道具 举报

 楼主| aquapumpkin 发表于 2015-12-3 06:59:03 | 显示全部楼层
ay-pythonista 发表于 2015-12-3 06:46
楼主的描述真幽默啊哈哈 跟他cheers! 请问他有没有问complexity 之类的问题?还有有没有问programming lang ...

这积分。。。一小时之内只能回复3条= =没有问complexity,倒是没有问我programming language的问题但是好像问了其他人,比如为什么queue要用linked list来实现,还是好好准备吧
回复 支持 反对

使用道具 举报

不再记起 发表于 2015-12-3 10:31:33 | 显示全部楼层
LZ太棒啦! 肯定有offer! 顺便问下,这个video 到底需不需要打电话?面试官打来 是直接从Jadder打来吗?
回复 支持 反对

使用道具 举报

 楼主| aquapumpkin 发表于 2015-12-3 10:39:31 | 显示全部楼层
不再记起 发表于 2015-12-3 10:31
LZ太棒啦! 肯定有offer! 顺便问下,这个video 到底需不需要打电话?面试官打来 是直接从Jadder打来吗?

是面试官直接从jabber打来的,是视频面试的~
回复 支持 反对

使用道具 举报

chongzi159 发表于 2015-12-3 10:42:08 | 显示全部楼层
难道面试官给你他的email? 祝offer
回复 支持 反对

使用道具 举报

 楼主| aquapumpkin 发表于 2015-12-3 10:43:58 | 显示全部楼层
chongzi159 发表于 2015-12-3 10:42
难道面试官给你他的email? 祝offer

谢谢 好像jabber上有个email地址,不知道行不行得通
回复 支持 反对

使用道具 举报

chongzi159 发表于 2015-12-3 10:50:55 | 显示全部楼层
aquapumpkin 发表于 2015-12-3 10:43
谢谢 好像jabber上有个email地址,不知道行不行得通

我还在等jabber设置邮件,不知道那个是不是面试官的
你问了哪些问题,让面试官都回答的天花乱坠如痴如醉
回复 支持 反对

使用道具 举报

 楼主| aquapumpkin 发表于 2015-12-3 10:56:20 | 显示全部楼层
chongzi159 发表于 2015-12-3 10:50
我还在等jabber设置邮件,不知道那个是不是面试官的
你问了哪些问题,让面试官都回答的天花乱坠如痴如醉
. more info on 1point3acres.com
比如让他给我介绍公司文化,为什么喜欢在amazon工作。。之类的
回复 支持 反对

使用道具 举报

illion 发表于 2015-12-3 10:59:18 | 显示全部楼层
想问下楼主MAZE怎么写iteration的呢?如果能贴个code或者伪码就更好了,嘿嘿~
回复 支持 反对

使用道具 举报

chongzi159 发表于 2015-12-3 10:59:30 | 显示全部楼层
aquapumpkin 发表于 2015-12-3 10:56
比如让他给我介绍公司文化,为什么喜欢在amazon工作。。之类的

多谢分享
回复 支持 反对

使用道具 举报

 楼主| aquapumpkin 发表于 2015-12-3 12:08:20 | 显示全部楼层
illion 发表于 2015-12-3 10:59
想问下楼主MAZE怎么写iteration的呢?如果能贴个code或者伪码就更好了,嘿嘿~
  1. package maze;

  2. import java.util.*;. 1point 3acres 璁哄潧

  3. class point {
  4.         int x;
  5.         int y;
  6.         point (int x, int y) {
  7.                 this.x = x;
  8.                 this.y = y;. from: 1point3acres.com/bbs
  9.         }
  10. }. From 1point 3acres bbs

  11. public class Solution {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  12.         //Recursion (BFS)
  13.         public static boolean maze(int[][] matrix) {
  14.                 if (matrix == null) {
  15.                         return false;
  16.                 }
  17.                 int[][] mark = new int[matrix.length][matrix[0].length];
  18.                 return mazeHelper(matrix, 0, 0, mark);
  19.         }
  20.         private static boolean mazeHelper(int[][] matrix, int row, int column, int[][] mark) {
  21.                 mark[row][column] = 1;
  22.                 if (matrix[row][column] == 9) {
  23.                         return true;
  24.                 }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  25.                 if (matrix[row][column] == 1) {
  26.                         return false;
  27.                 }
  28.                 if (row + 1 < matrix.length) {
  29.                         if (mark[row + 1][column] != 1) {. more info on 1point3acres.com
  30.                         if (mazeHelper(matrix, row + 1, column, mark)) {
  31.                                 return true;
  32.                         }}
  33.                 }
  34.                 if (row - 1 >= 0) {
  35.                         if (mark[row - 1][column] != 1) {
  36.                         if (mazeHelper(matrix, row - 1, column, mark)) {
  37.                                 return true;
  38.                         }}
  39.                 }
  40.                 if (column + 1 < matrix[0].length) {
  41.                         if (mark[row][column + 1] != 1) {-google 1point3acres
  42.                         if (mazeHelper(matrix, row, column + 1, mark)) {. from: 1point3acres.com/bbs
  43.                                 return true;
  44.                         }}.1point3acres缃
  45.                 }
  46.                 if (column - 1 >= 0) {
  47.                         if (mark[row][column - 1] != 1) {
  48.                         if (mazeHelper(matrix, row, column - 1, mark)) {
  49.                                 return true;
  50.                         }}
  51.                 }
  52.                 return false;
  53.         }
  54.         //Iteration (BFS).鐣欏璁哄潧-涓浜-涓夊垎鍦
  55.         public static boolean maze2(int[][] grid) {
  56.                 if (grid == null) {
  57.                         return false;
  58.                 }
  59.                 Queue<point> queue = new LinkedList<point>();
  60.                 int[][] mark = new int[grid.length][grid[0].length];
  61.                 int[] dx = {0,-1,1,0};
  62.                 int[] dy = {1,0,0,-1};. from: 1point3acres.com/bbs
  63.                 point start = new point(0,0);
  64.                 queue.offer(start);
  65.                 while(!queue.isEmpty()) {
  66.                         point temp = queue.poll();
  67.                         mark[temp.x][temp.y] = 1;
  68.                         if (grid[temp.x][temp.y] == 9) {
  69.                                 return true;
  70.                         } else if (grid[temp.x][temp.y] == 0) {. Waral 鍗氬鏈夋洿澶氭枃绔,
  71.                                 continue;
  72.                         } else {. from: 1point3acres.com/bbs
  73.                                 for (int i = 0; i < 4; i++) {
  74.                                         if (temp.x + dx[i] >= 0 && temp.x + dx[i] < grid.length && temp.y + dy[i] >= 0 && temp.y + dy[i] < grid[0].length) {
  75.                                                 if (mark[temp.x + dx[i]][temp.y + dy[i]] == 0) {
  76.                                                         queue.offer(new point(temp.x + dx[i], temp.y + dy[i]));
  77.                                                 }
  78.                                         }
  79.                                 }
  80.                         }
  81.                 }
  82.                 return false;
  83.         }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  84.         public static void main(String[] args) {
  85.                 int[][] grid = { {1, 0, 1, 1, 1, 0, 0, 1},
  86.                 {1, 0, 0, 0, 1, 1, 1, 1},
  87.                 {1, 0, 0, 0, 1, 0, 0, 1},
  88.                 {1, 0, 1, 0, 9, 1, 1, 1},
  89.                 {1, 1, 1, 0, 0, 0, 0, 1},
  90.                 {1, 0, 1, 0, 1, 1, 0, 1},
  91.                 {1, 0, 0, 0, 0, 1, 0, 1},. 鍥磋鎴戜滑@1point 3 acres
  92.                 {1, 1, 1, 1, 1, 0, 1, 1}};. 1point3acres.com/bbs
  93.                 System.out.println(maze2(grid));
  94.         }
  95. }
复制代码
回复 支持 反对

使用道具 举报

illion 发表于 2015-12-4 00:05:32 | 显示全部楼层

谢谢!楼主好人,祝offer快来~

补充内容 (2015-12-4 00:15):.鏈枃鍘熷垱鑷1point3acres璁哄潧
对MAZE这题有个小疑问,DFS可以iteration吗
回复 支持 反对

使用道具 举报

 楼主| aquapumpkin 发表于 2015-12-4 00:39:52 | 显示全部楼层
illion 发表于 2015-12-4 00:05. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
谢谢!楼主好人,祝offer快来~

补充内容 (2015-12-4 00:15):

不知道呢 并没有试过 感觉迷宫搜索还是BFS更直观明白吧 你可以试试
回复 支持 反对

使用道具 举报

fengwar3 发表于 2015-12-4 01:04:06 | 显示全部楼层
你就满足了他。。。(他过来google翻译了下嘿嘿)

祝楼主offer啊,话说用LinkedList是因为操作都是O(1)吗
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 11:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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