2021/02/01WePay OA

OA题目和地里说的一样：

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

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

都说第二题是神经病题哈哈哈，但是我case都过了。比较繁琐，但是分析清楚之后还是很简单的。

slidingBlock 那道题我自己也写了一下，leetcode上过了，拓展成M*N也没什么问题。

求加米， 可以邮箱给你分享我的思路 和 slidingBlock的代码。

请问楼主有进展吗

Tong-Choc 发表于 2021-2-12 02:59
请问楼主有进展吗

约了下周五电话面试

已私信楼主邮箱，求分享sliding block代码，感谢🙏。

我不知道怎么编辑帖子，我就把代码放在这里算了。。。

1. class Solution {
   
2.     public int slidingPuzzle(int[][] board) {
   
3.         int row = board.length;
   
4.         int col = board[0].length;
   
5.         int total = row * col;
   
6.         String start = "";
   
7.         String end = "";
   
8.         StringBuilder sb = new StringBuilder();
   
9.         for(int i=1; i<total; i++)
   
10.             sb.append((char)(i + 'a'));
    
11.         sb.append('a');
    
12.         end = sb.toString();
    
13.         sb = new StringBuilder();
    
14.         for(int r=0; r<row; r++){
    
15.             for(int c=0; c<col; c++){
    
16.                 sb.append((char)(board[r][c] + 'a'));
    
17.             }
    
18.         }
    
19.         start = sb.toString();
    
20.         Map<Integer, List<Integer>> map = new HashMap<>();
    
21.         for(int i=0; i<total; i++){
    
22.             map.put(i, new ArrayList<>());
    
23.             if(i % col < col - 1)
    
24.                 map.get(i).add(i+1);
    
25.             if(i % col > 0)
    
26.                 map.get(i).add(i-1);
    
27.             if(i + col < total)
    
28.                 map.get(i).add(i+col);
    
29.             if(i - col >= 0)
    
30.                 map.get(i).add(i-col);
    
31.         }
    
32.         
    
33.         // System.out.println("start >>" + start);
    
34.         // System.out.println("end >>" + end);
    
35.         // for(List<Integer> l : map.values()){
    
36.         //     System.out.println(l);
    
37.         // }
    
38.         
    
39.         
    
40.         Queue<String> queue = new LinkedList<>();
    
41.         Set<String> visited = new HashSet<>();
    
42.         queue.add(start);
    
43.         visited.add(start);
    
44.         
    
45.         int cnt = 0;
    
46.         
    
47.         while(!queue.isEmpty()){
    
48.             int size = queue.size();
    
49.             while(size -- > 0){
    
50.                 String cur = queue.poll();
    
51.                 if(cur.equals(end)) return cnt;
    
52.                 int pos = cur.indexOf("a");
    
53.                 for(int j : map.get(pos)){
    
54.                     String next = get(cur, pos, j);
    
55.                     if(visited.contains(next)) continue;
    
56.                     visited.add(next);
    
57.                     queue.add(next);
    
58.                 }
    
59.             }
    
60.             cnt++;
    
61.         }
    
62.         return -1;
    
63.     }
    
64.    
    
65.     public String get(String str, int i, int j){
    
66.         char[] arr = str.toCharArray();
    
67.         char temp = arr[i];
    
68.         arr[i] = arr[j];
    
69.         arr[j] = temp;
    
70.         return new String(arr);
    
71.         
    
72.     }
    
73. }
    
74. 
    

复制代码

Fzyyy 发表于 2021-2-20 10:10
已私信楼主邮箱，求分享sliding block代码，感谢🙏。

放评论区了

lz可以说说那两题的思路吗 顺带方便分享店面的的经历吗 已加米

请问第二题的 “

hxxxxh 发表于 2021-3-16 07:52
请问第二题的 “

特殊符号被吞了
第二题的 invalid里倒数第五个 为什么是invalid呀？