一亩三分地论坛

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

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

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就一直待在测试的那个窗口,没有切换到其他窗口。。。
. 1point 3acres 璁哄潧
总共两道题:
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。。。. from: 1point3acres.com/bbs
感觉自己做的不好,希望能帮助到大家~


补充内容 (2016-10-27 16:45):
谢谢大家给我加大米~感激ing。。。

评分

5

查看全部评分

本帖被以下淘专辑推荐:

gamesover 发表于 2016-10-29 02:25:32 | 显示全部楼层
  1. #include <iostream>
  2. #include <vector>

  3. using namespace std;
  4. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  5. struct Node {
  6.     int x;
  7.     int y;
  8.     int val;-google 1point3acres

  9.     Node(int x, int y, int val) : x(x), y(y), val(val) {}. from: 1point3acres.com/bbs
  10. };
  11. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  12. void findNexts(vector<vector<int>> &maze, int rows, int cols, Node *node, vector<Node *> &nodes) {
    . From 1point 3acres bbs
  13.     int x = node->x;
  14.     int y = node->y;
  15.     int val = node->val;

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

  17.     if (x - 1 >= 0 && maze[x - 1][y] == 0)
  18.         nodes.push_back(new Node(x - 1, y, val + 1));

  19.     if (x + 1 < rows && maze[x + 1][y] == 0)
  20.         nodes.push_back(new Node(x + 1, y, val + 1));

  21.     if (y - 1 >= 0 && maze[x][y - 1] == 0)
  22.         nodes.push_back(new Node(x, y - 1, val + 1));
    . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  23. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  24.     if (y + 1 < cols && maze[x][y + 1] == 0)
  25.         nodes.push_back(new Node(x, y + 1, val + 1));. more info on 1point3acres.com
  26. }
  27. -google 1point3acres
  28. int findMinSteps(int maze[][4], int rows, int cols, int exitRow, int exitCol) {. Waral 鍗氬鏈夋洿澶氭枃绔,
  29.     if (rows < 1 || cols < 1 || exitRow < 0 || exitCol < 0 || exitRow >= rows || exitCol >= cols || maze[0][0] == 1)
  30.         return -1;

  31.     vector<vector<int>> accessed(rows, vector<int>(cols));

  32.     for (int i = 0; i < rows; i++) {
  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));.鏈枃鍘熷垱鑷1point3acres璁哄潧
  38. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  39.     while (!myQueue.empty()) {
  40.         Node *current = myQueue[0];
  41.         myQueue.erase(myQueue.begin());. visit 1point3acres.com for more.

  42.         if (current->x == exitRow && current->y == exitCol)
  43.             return current->val;

  44.         findNexts(accessed, rows, cols, current, myQueue);
  45.     }

  46.     return -1;
  47. }

  48. int main() {
  49.     int arr[3][4] =
  50.             {
  51.                     {0,0,0,0},
  52.                     {0,1,0,0},
  53.                     {0,0,0,0}.1point3acres缃
  54.             };

  55.     int steps = findMinSteps(arr, 3, 4, 1, 3);
  56.     return 0;. visit 1point3acres.com for more.
  57. }
复制代码


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

使用道具 举报

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

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-25 01:16:39 | 显示全部楼层
不是,就是两道算法题
回复 支持 反对

使用道具 举报

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

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

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-25 09:11:49 | 显示全部楼层
littleMiao 发表于 2016-10-24 16:24
想问一下,可以上下左右移动,还是只有下右的移动?谢谢
.1point3acres缃
第二题给的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. visit 1point3acres.com for more.
请问楼主这个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
楼主第一题什么意思,没太明白?
第二题是bfs吗?

第一题就是这个https://leetcode.com/problems/find-all-anagrams-in-a-string/
谢谢12楼的童鞋,居然找到这个~
第二题我是用的bfs
回复 支持 反对

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-28 05:43:37 | 显示全部楼层
gamesover 发表于 2016-10-27 09:52
我也没看懂第一题什么意思,lz从哪里copy来的?我搜索了下,没发现类似的啊

补充内容 (2016-10-27 22:57):
.1point3acres缃
第一题就是你贴的那个连接,厉害,这个题我是在地里面看到的,没想到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, 是不是直接做题啊。。。。
. 鍥磋鎴戜滑@1point 3 acres
嗯 是啊,就两道。。。
回复 支持 反对

使用道具 举报

 楼主| 酸奶红茶 发表于 2016-10-28 07:11:16 | 显示全部楼层
cjyacmilan 发表于 2016-10-27 17:43
为什么我是new grad,也给我发了这个OA。。。
. from: 1point3acres.com/bbs
那我就不晓得了额。。。 加油吧~
回复 支持 反对

使用道具 举报

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

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 21:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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