aws内部组一年半总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 21844|回复: 68
收起左侧

Amazon 75min Code Test + 15min survey OA

  [复制链接] |试试Instant~
我的人缘0
酸奶红茶 发表于 2016-10-24 09:56:35 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (4)
 
 
0% (0)   【踩】
全局: 顶  100% (25)
 
 
0% (0)  踩

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

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

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

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。。。
感觉自己做的不好,希望能帮助到大家~.本文原创自1point3acres论坛
. From 1point 3acres bbs

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

评分

参与人数 11大米 +186 收起 理由
admin + 100
lanfuli + 3 感谢分享!
seaeidolon + 1 谢谢你的介绍!
wen_alan + 1 很有用的信息!
caixing + 3 感谢分享!
edyyy + 1 感谢分享!
primbo + 3 感谢分享!
tyr034 + 5 感谢分享!
avii + 3 感谢分享!
dobbin + 6 感谢分享!
zj45499 + 60

查看全部评分


上一篇:亚麻OA 75Min 和 15min survey
下一篇:微软实习onsite面经

本帖被以下淘专辑推荐:

我的人缘0
niuli0215 发表于 2017-5-4 04:19:40 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  95% (21)
 
 
4% (1)  踩
vickyer 发表于 2017-5-3 06:15
我也有类似疑问, 如果可以到达目的地,min steps一定是m+n-2 不是吗?

我虽然没遇到这道题 但是我想了一下 如果四个方向都能走的话 就不一定了 你说的这个是只能向右边和下边走的情况
e.g.
00000
11110
00000
01111. more info on 1point3acres
00000-google 1point3acres

这种迷宫就要蛇形走了
回复

使用道具 举报

我的人缘0
 楼主| 酸奶红茶 发表于 2016-11-11 03:58:41 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (25)
 
 
0% (0)  踩
wasabi_akira 发表于 2016-11-10 14:53
我昨晚写完今天早上就跟我说OA过了。顺便HR随便电面了下我,就问了几个简单的问题。比如什么是hashmap,ha ...

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

使用道具 举报

我的人缘0
gamesover 发表于 2016-10-29 02:25:32 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  75% (3)
 
 
25% (1)  踩
  1. #include <iostream>
  2. #include <vector>
  3. . visit 1point3acres for more.
  4. using namespace std;
  5. -google 1point3acres
  6. struct Node {
  7.     int x;. visit 1point3acres for more.
  8.     int y;
  9.     int val;
  10. . 留学申请论坛-一亩三分地
  11.     Node(int x, int y, int val) : x(x), y(y), val(val) {}
  12. };
  13. .本文原创自1point3acres论坛
  14. void findNexts(vector<vector<int>> &maze, int rows, int cols, Node *node, vector<Node *> &nodes) {
  15.     int x = node->x;
  16.     int y = node->y;
  17.     int val = node->val;

  18.     maze[x][y] = 1;. 牛人云集,一亩三分地

  19.     if (x - 1 >= 0 && maze[x - 1][y] == 0)
  20.         nodes.push_back(new Node(x - 1, y, val + 1));. 1point 3acres 论坛

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

  23.     if (y - 1 >= 0 && maze[x][y - 1] == 0). more info on 1point3acres
  24.         nodes.push_back(new Node(x, y - 1, val + 1));

  25.     if (y + 1 < cols && maze[x][y + 1] == 0)
  26.         nodes.push_back(new Node(x, y + 1, val + 1));. 围观我们@1point 3 acres
  27. }

  28. int findMinSteps(int maze[][4], int rows, int cols, int exitRow, int exitCol) {
  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. .1point3acres网
  33.     for (int i = 0; i < rows; i++) {
  34.         for (int j = 0; j < cols; j++)
  35.             accessed[i][j] = maze[i][j];
  36.     }

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

  39.     while (!myQueue.empty()) {
  40.         Node *current = myQueue[0];. 留学申请论坛-一亩三分地
  41.         myQueue.erase(myQueue.begin());. from: 1point3acres

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

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

  46.     return -1;. From 1point 3acres bbs
  47. }.留学论坛-一亩-三分地

  48. int main() {. 1point 3acres 论坛
  49.     int arr[3][4] =
  50.             {
  51.                     {0,0,0,0},.留学论坛-一亩-三分地
  52.                     {0,1,0,0},
  53.                     {0,0,0,0}
  54.             };

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


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

使用道具 举报

我的人缘0
marcusisme 发表于 2016-10-24 14:14:42 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  83% (5)
 
 
16% (1)  踩
所以不是code debugging & reasoning test??
回复

使用道具 举报

我的人缘0
 楼主| 酸奶红茶 发表于 2016-10-25 01:16:39 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (25)
 
 
0% (0)  踩
不是,就是两道算法题
回复

使用道具 举报

我的人缘0
littleMiao 发表于 2016-10-25 05:24:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
酸奶红茶 发表于 2016-10-25 01:16
不是,就是两道算法题
. 围观我们@1point 3 acres
想问一下,可以上下左右移动,还是只有下右的移动?谢谢
回复

使用道具 举报

我的人缘0
 楼主| 酸奶红茶 发表于 2016-10-25 09:11:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (25)
 
 
0% (0)  踩
littleMiao 发表于 2016-10-24 16:24
想问一下,可以上下左右移动,还是只有下右的移动?谢谢

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

使用道具 举报

我的人缘0
littleMiao 发表于 2016-10-25 10:00:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
谢谢~ 对啦,coding是需要自己写test case跑,还是他会提供的?
回复

使用道具 举报

我的人缘0
lillyxie 发表于 2016-10-25 11:27:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
请问楼主这个coding可以用python 吗? 还是只能用java?急急急!!!
回复

使用道具 举报

我的人缘0
 楼主| 酸奶红茶 发表于 2016-10-25 23:40:44 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (25)
 
 
0% (0)  踩
可以用Python, test case他提供了几个,然后好像你也可以自己再加其他的
回复

使用道具 举报

我的人缘0
 楼主| 酸奶红茶 发表于 2016-10-26 05:22:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (25)
 
 
0% (0)  踩
lillyxie 发表于 2016-10-24 22:27
请问楼主这个coding可以用python 吗? 还是只能用java?急急急!!!

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

使用道具 举报

我的人缘0
 楼主| 酸奶红茶 发表于 2016-10-26 05:23:45 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (25)
 
 
0% (0)  踩
littleMiao 发表于 2016-10-24 21:00. 一亩-三分-地,独家发布
谢谢~ 对啦,coding是需要自己写test case跑,还是他会提供的?

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

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-10-20 22:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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