亚麻社招oa

亚麻oa 2题目 都是地里的

1. 卡

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

heers~

请问楼主是OA是这样的格式吗？祝面试顺利！
a coding challenge with two scenarios (up to 90 min)
a "describe your approach" section to discuss your coding solutions (up to 15 min)
a work style survey (up to 15 min)
a feedback survey (5 min),

补充一下：
卡车找最短距离：
大意是说Amazon 开了新的warehouse，要用卡车给其他地方送货

参数：
int N, 代表总共有N 个地点
List<List<Integer>> 地点的坐标
int M,代表需要送的crate数量

output：一个List<List<Integer>> 代表送货的地点坐标x,y
其实就是让你计算距离卡车最近的M个地点.
例1：N = 3, M = 2, List<List<Ingeter>> 是 [[2,3][3,4],[1,-3]]
output: [[2,3],[1,-3]]
例2： N=3， M=6， List<List<Integer>> 是[[1,8],[2,4],[8,9],[5,3],[2,7],[3,5]]
output: [[2,4],[5,3],[3,5]]

[quote]hxuanyu 发表于 2018-8-20 20:22

1. class maze {
   
2. public:
   
3.     int minPathSum(vector& grid, int x, int y) {
   
4. [/quote]
6. 哈哈，才看到真题，原来target不一定在右下角，这样可以4个方向查找，重新写了一遍，lz能帮我看看吗 谢啦
   
7. 
   
8. [code]
   
9. class maze {
   
10. public:
    
11.     int minPathSum(vector<vector<int>>& grid) {
    
12.         if (grid[0][0] == 0) return -1;
    
13. 
    
14.         vector<vector<bool>> visited(grid.size(), vector<bool>(grid[0].size(), false));
    
15. 
    
16.         queue<pair<int, int>> que;
    
17.         que.push(make_pair(0, 0));
    
18.         visited[0][0] = true;
    
19. 
    
20.         vector<vector<int>> dirs = { {-1, 0}, {0, 1}, {1,0},{0, -1} };
    
21. 
    
22.         int dis = 1;
    
23.         while (!que.empty()) {
    
24.             int size = que.size();
    
25.             for (int i = 0; i < size; i++) {
    
26.                 auto top = que.front();
    
27.                 que.pop();
    
28.                
    
29.                 if (grid[top.first][top.second] == 9) return dis;
    
30. 
    
31.                 for (auto dir : dirs) {
    
32.                     int newx = top.first + dir[0];
    
33.                     int newy = top.second + dir[1];
    
34. 
    
35.                     if ((newx < 0) || (newy < 0) || (newx >= grid.size()) || (newy >= grid[0].size()) || (grid[newx][newy] == 0)) continue;
    
36. 
    
37.                     que.push(make_pair(newx, newy));
    
38.                     visited[newx][newy] = true;
    
39.                 }
    
40.             }
    
41.             dis++;
    
42.         }
    
43. 
    
44.         return -1;
    
45.     }
    
46. };

复制代码

额，题目号码是多少？

补充一下：

补充一下 ：妹子找最短路径

意思是说有一个M*N的maze，0代表可以通过，1代表不可以通过，然后给你一个出口（x,y），找从（0,0）到出口的最少steps，如果找不到path就返回-1

lz投的哪个职位呀

初来乍到，请教一下行话：”都是地里的” 地里的是哪里？一亩三分地的面经吗？多谢

是的 地里指的这里

recruiter找我的 kindle

1. class maze {
   
2. public:
   
3.     int minPathSum(vector<vector<int>>& grid, int x, int y) {
   
4.         int row = grid.size();
   
5.         if (row == 0) return -1;
   
6.         int col = grid[0].size();
   
7.         if (col == 0) return -1;
   
8. 
   
9.         if ((grid[0][0] == 1) || (grid[x][y] == 1)) return -1; // no way
   
10. 
    
11.         vmap[make_pair(0, 0)] = 1;
    
12.         return getmin(grid, x, y);
    
13.     }
    
14. 
    
15.     int getmin(vector<vector<int>>& grid, int x, int y) {
    
16.         if ((x < 0) || (y < 0)) return -1;
    
17.         if (vmap.count(make_pair(x, y))) return vmap[make_pair(x, y)];
    
18.         if (grid[x][y] == 1) {
    
19.             return -1;
    
20.         }
    
21. 
    
22.         int fromtop = getmin(grid, x - 1, y);
    
23.         int fromleft = getmin(grid, x, y - 1);
    
24. 
    
25.         int dis;
    
26.         if ((fromtop == -1) && (fromleft == -1)) { // no way to current point
    
27.             dis = -1;
    
28.         } else if ((fromtop != -1) && (fromleft != -1)) { // 2 ways to current point
    
29.             dis = min(fromtop, fromleft) + 1;
    
30.         } else { // 1 way to current node
    
31.             dis = (fromtop != -1) ? 1 + fromtop : 1 + fromleft;
    
32.         }
    
33. 
    
34.         vmap[make_pair(x, y)] = dis;
    
35.         return dis;
    
36.     }
    
37. 
    
38.     map<pair<int, int>, int> vmap;
    
39. };

复制代码

lz帮我看看我这解法对吗，maze题