我们付钱OA

前几天做的 我们付钱OA还没有消息 题目是 Array Sum 和currency那道 这题edge case好多 解题关键是。。print出过不了的test case然后修改你的代码。。

没遇到sliding blocks所以附上我这道题的代码吧 不保证全部正确～

1. int[][] DIRS = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};
   
2.     public int slidingBlocks(List<List<Integer>> board) {
   
3. 
   
4.         int n = board.size();
   
5.         int m = board.get(0).size();
   
6.         StringBuilder startStr = new StringBuilder();
   
7.         StringBuilder endStr = new StringBuilder();
   
8.         for (int i = 0; i < n; i++) {
   
9.             for (int j = 0; j < m; j++) {
   
10.                 startStr.append((char)('a' + board.get(i).get(j)));
    
11.                 endStr.append((char) ('a' + i * m + j));
    
12.             }
    
13.         }
    
14.         String start = startStr.toString();
    
15.         String end = endStr.toString();
    . From 1point 3acres bbs
16.         Queue<String> queue = new LinkedList<>();
    
17.         Set<String> visited = new HashSet<>();
    
18.         queue.offer(start);
    
19.         visited.add(start);
    
20.         int count = 0;
    
21.         while (!queue.isEmpty()) {
    
22.             int size = queue.size();
    
23.             for (int i = 0; i < size; i++) {
    
24.                 String cur = queue.poll();
    
25.                 if (cur.equals(end)) {
    
26.                     return count;
    
27.                 }
    
28.                 int pos = cur.indexOf('a');
    
29.                 int row = pos / m;
    
30.                 int col = pos % m;
    
31. 
    
32.                 for (int j = 0; j < 4; j++) {
    
33.                     int nextRow = row + DIRS[j][0];
    
34.                     int nextCol = col + DIRS[j][1];
    
35.                     if (nextRow >= 0 && nextRow < n && nextCol >= 0 && nextCol < m) {
    
36.                         char val = (char) ('a' + board.get(nextRow).get(nextCol));
    
37.                         String next = getNext(cur, pos, nextRow, nextCol, m, val);
    
38.                         if (!visited.contains(next)) {
    
39.                             visited.add(next);
    
40.                             queue.offer(next);
    
41.                         }
    
42.                     }
    
43. 
    
44.                 }
    
45.             }
    
46.             count++;
    
47.         }
    
48.         return -1;
    
49.     }
    
50.     private String getNext(String cur, int pos, int nextRow, int nextCol, int m,char val) {
    
51.         StringBuilder sb = new StringBuilder(cur);
    
52.         int nextPos = nextRow * m + nextCol;
    
53.         sb.setCharAt(pos, val);
    
54.         sb.setCharAt(nextPos, 'a');
    
55.         return sb.toString();
    
56. 
    
57.     }

复制代码

有用的话求大噶给我加个米

还以为是枪手在打广告。。。

yu170825tZ 发表于 2021-2-2 05:54
谢谢楼主回复，我还比你早做但是一直没回信，不过我没有hr邮箱，发给我的都是自动邮箱，请问楼主是哪里找 ...

就是你做完OA 会收到一个hackerrank的邮件 上面有写如果五天内没收到hr 联系可以发邮件给XXX 邮箱

看标题还没反应过来 以为现在做OA都要给钱了

请问楼主OA还没有消息吗，zszszszs

yu170825tZ 发表于 2021-2-2 04:26
请问楼主OA还没有消息吗，zszszszs

我今天自己reach out了hr然后约了recruiter电话。。

dorothyzheng112 发表于 2021-2-2 05:32
我今天自己reach out了hr然后约了recruiter电话。。

啊，我还以为他们家审oa很积极，请问楼主上周几做的呢？

yu170825tZ 发表于 2021-2-2 05:43
啊，我还以为他们家审oa很积极，请问楼主上周几做的呢？

27号交的

我也刚做完，做的时候发现竟然可以直接print 出来hidden test case，笑死

dorothyzheng112 发表于 2021-2-2 05:45
27号交的

谢谢楼主回复，我还比你早做但是一直没回信，不过我没有hr邮箱，发给我的都是自动邮箱，请问楼主是哪里找到的hr联系方式呢？

dorothyzheng112 发表于 2021-2-2 07:29
就是你做完OA 会收到一个hackerrank的邮件 上面有写如果五天内没收到hr 联系可以发邮件给XXX 邮箱

感谢楼主解答！之前都没注意看那个邮件里说了些啥