一亩三分地论坛

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

一亩三分地官方iOS手机应用下载
查看: 8507|回复: 58
收起左侧

Amazon 75min Code Test + 15min survey OA

[复制链接] |试试Instant~ |关注本帖
酸奶红茶 发表于 2016-10-24 09:56:35 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Other在职跳槽

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

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

x
楼主刚做的,估计已跪。。。
找人内推的全职,收到HR的邮件说是75分钟的test,让一周内做完,发现没有什么面经,就硬着头皮上了。。。
这个code test不是大家说的Hackrank,是另外一个网站,amtest还是啥的,忘记了。。。,连接是tara.vitapowered***
开始test之前的instruction说browser behavior会被track然后screen也会被capture,也说可以最多同时开3个窗口,但是不能太频繁切换,要不会直接终止test,反正楼主怕中止test就一直待在测试的那个窗口,没有切换到其他窗口。。。

总共两道题:
1. Counting Anagrams
given 2 strings A and B, find the number of anagram occurrances of B in A,
output the number, following by the start index of each anagram occurrance.
For example:. From 1point 3acres bbs
abdcefgicdba adca
Output:
0 8
题目是照搬地里面其他人的,反正大概就是这个意思。。。
2. Find the min steps of maze
意思是说有一个M*N的maze,0代表可以通过,1代表不可以通过,然后给你一个出口(x,y),找从(0,0)到出口的最少steps,如果找不到path就返回-1

环境里用到的东西需要自己import。。。
感觉自己做的不好,希望能帮助到大家~
. 鍥磋鎴戜滑@1point 3 acres

补充内容 (2016-10-27 16:45):
.鏈枃鍘熷垱鑷1point3acres璁哄潧谢谢大家给我加大米~感激ing。。。

评分

9

查看全部评分

 楼主| 酸奶红茶 发表于 2016-11-11 03:58:41 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
wasabi_akira 发表于 2016-11-10 14:53
我昨晚写完今天早上就跟我说OA过了。顺便HR随便电面了下我,就问了几个简单的问题。比如什么是hashmap,ha ...

啊?!这。。。我以为你会说收到了onsite。。。 其他机会加油啦~
回复 支持 1 反对 0

使用道具 举报

gamesover 发表于 2016-10-29 02:25:32 | 显示全部楼层
关注一亩三分地微博:
Warald
  1. #include <iostream>.鐣欏璁哄潧-涓浜-涓夊垎鍦
  2. #include <vector>
  3. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  4. using namespace std;

  5. struct Node {. from: 1point3acres.com/bbs
  6.     int x;
  7.     int y;
  8.     int val;. from: 1point3acres.com/bbs

  9.     Node(int x, int y, int val) : x(x), y(y), val(val) {}
  10. };

  11. void findNexts(vector<vector<int>> &maze, int rows, int cols, Node *node, vector<Node *> &nodes) {. from: 1point3acres.com/bbs
  12.     int x = node->x;. 鍥磋鎴戜滑@1point 3 acres
  13.     int y = node->y;
  14.     int val = node->val;

  15.     maze[x][y] = 1;

  16.     if (x - 1 >= 0 && maze[x - 1][y] == 0).1point3acres缃
  17.         nodes.push_back(new Node(x - 1, y, val + 1));
  18. -google 1point3acres
  19.     if (x + 1 < rows && maze[x + 1][y] == 0)
  20.         nodes.push_back(new Node(x + 1, y, val + 1));
  21. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  22.     if (y - 1 >= 0 && maze[x][y - 1] == 0). Waral 鍗氬鏈夋洿澶氭枃绔,
  23.         nodes.push_back(new Node(x, y - 1, val + 1));

  24.     if (y + 1 < cols && maze[x][y + 1] == 0)
  25.         nodes.push_back(new Node(x, y + 1, val + 1));
  26. }. From 1point 3acres bbs

  27. int findMinSteps(int maze[][4], int rows, int cols, int exitRow, int exitCol) {
  28.     if (rows < 1 || cols < 1 || exitRow < 0 || exitCol < 0 || exitRow >= rows || exitCol >= cols || maze[0][0] == 1)
  29.         return -1;

  30.     vector<vector<int>> accessed(rows, vector<int>(cols));
  31. . From 1point 3acres bbs
  32.     for (int i = 0; i < rows; i++) {
    . from: 1point3acres.com/bbs
  33.         for (int j = 0; j < cols; j++)
  34.             accessed[i][j] = maze[i][j];
  35.     }

  36.     vector<Node *> myQueue;
  37.     myQueue.push_back(new Node(0, 0, 0));

  38.     while (!myQueue.empty()) {
  39.         Node *current = myQueue[0];
  40.         myQueue.erase(myQueue.begin());. 1point 3acres 璁哄潧

  41.         if (current->x == exitRow && current->y == exitCol)
  42.             return current->val;. visit 1point3acres.com for more.
  43. . From 1point 3acres bbs
  44.         findNexts(accessed, rows, cols, current, myQueue);
  45.     }

  46.     return -1;
  47. }
  48. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  49. int main() {
  50.     int arr[3][4] =
  51.             {
  52.                     {0,0,0,0},
  53.                     {0,1,0,0},
  54.                     {0,0,0,0}
  55.             };

  56.     int steps = findMinSteps(arr, 3, 4, 1, 3);. 1point 3acres 璁哄潧
  57.     return 0;
  58. }
复制代码


贴上第二题的解法,求人品,已跪, 太久没用c++,好些语法忘了
回复 支持 1 反对 0

使用道具 举报

marcusisme 发表于 2016-10-24 14:14:42 | 显示全部楼层
所以不是code debugging & reasoning test??
回复 支持 反对

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-25 01:16:39 | 显示全部楼层
不是,就是两道算法题
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

littleMiao 发表于 2016-10-25 05:24:58 | 显示全部楼层
酸奶红茶 发表于 2016-10-25 01:16
不是,就是两道算法题

想问一下,可以上下左右移动,还是只有下右的移动?谢谢
回复 支持 反对

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-25 09:11:49 | 显示全部楼层
littleMiao 发表于 2016-10-24 16:24
想问一下,可以上下左右移动,还是只有下右的移动?谢谢

第二题给的maze是一个二维数组,上下左右都可以走,0表示可以通过,1表示不可以通过
回复 支持 反对

使用道具 举报

littleMiao 发表于 2016-10-25 10:00:00 | 显示全部楼层
谢谢~ 对啦,coding是需要自己写test case跑,还是他会提供的?
回复 支持 反对

使用道具 举报

lillyxie 发表于 2016-10-25 11:27:29 | 显示全部楼层
请问楼主这个coding可以用python 吗? 还是只能用java?急急急!!!
回复 支持 反对

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-25 23:40:44 | 显示全部楼层
可以用Python, test case他提供了几个,然后好像你也可以自己再加其他的
回复 支持 反对

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-26 05:22:22 | 显示全部楼层
lillyxie 发表于 2016-10-24 22:27
请问楼主这个coding可以用python 吗? 还是只能用java?急急急!!!

可以用python,好像一共有五中语言可以选,java,python,C#,C,C++
回复 支持 反对

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-26 05:23:45 | 显示全部楼层
littleMiao 发表于 2016-10-24 21:00
谢谢~ 对啦,coding是需要自己写test case跑,还是他会提供的?

题目事先提供了几个test case,好像也可以自己加test case,我做的时候感觉时间比较紧,就没来得及自己加test case。。。
回复 支持 反对

使用道具 举报

caiqi8877 发表于 2016-10-27 12:29:04 | 显示全部楼层
楼主第一题什么意思,没太明白?
第二题是bfs吗?
回复 支持 反对

使用道具 举报

gamesover 发表于 2016-10-27 22:52:53 | 显示全部楼层
我也没看懂第一题什么意思,lz从哪里copy来的?我搜索了下,没发现类似的啊

补充内容 (2016-10-27 22:57):
我明白了,第一题是https://leetcode.com/problems/find-all-anagrams-in-a-string/

补充内容 (2016-10-28 01:42):
第二题看http://www.eeng.dcu.ie/~oconaire/ioi_probs/MazeEscapeSolution.htm, 倒退,用queue来做,应该可行
回复 支持 反对

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-28 05:42:33 | 显示全部楼层
caiqi8877 发表于 2016-10-26 23:29
楼主第一题什么意思,没太明白?. Waral 鍗氬鏈夋洿澶氭枃绔,
第二题是bfs吗?

第一题就是这个https://leetcode.com/problems/find-all-anagrams-in-a-string/. 鍥磋鎴戜滑@1point 3 acres
谢谢12楼的童鞋,居然找到这个~
第二题我是用的bfs
回复 支持 反对

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-28 05:43:37 | 显示全部楼层
gamesover 发表于 2016-10-27 09:52
我也没看懂第一题什么意思,lz从哪里copy来的?我搜索了下,没发现类似的啊
.鐣欏璁哄潧-涓浜-涓夊垎鍦
补充内容 (2016-10-27 22:57):

第一题就是你贴的那个连接,厉害,这个题我是在地里面看到的,没想到leetcode上居然有。。。
回复 支持 反对

使用道具 举报

cjyacmilan 发表于 2016-10-28 05:52:41 | 显示全部楼层
我靠。。我昨天也是75分钟oa,15分钟survey, 是不是直接做题啊。。。。
回复 支持 反对

使用道具 举报

cjyacmilan 发表于 2016-10-28 06:43:07 | 显示全部楼层
为什么我是new grad,也给我发了这个OA。。。
回复 支持 反对

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-28 07:07:14 | 显示全部楼层
cjyacmilan 发表于 2016-10-27 16:52
我靠。。我昨天也是75分钟oa,15分钟survey, 是不是直接做题啊。。。。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
嗯 是啊,就两道。。。
回复 支持 反对

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-28 07:11:16 | 显示全部楼层
cjyacmilan 发表于 2016-10-27 17:43. from: 1point3acres.com/bbs
为什么我是new grad,也给我发了这个OA。。。

那我就不晓得了额。。。 加油吧~
回复 支持 反对

使用道具 举报

marcusisme 发表于 2016-10-28 12:23:24 | 显示全部楼层
怎麼大家不一樣
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2017-2-24 19:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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