骨骼VO 面经

4 coding + 1 BQ.

Round 1: 刷题网贰柒叁. 问了些细节，比如为什么直接从billion开始, 因为给的code写了input是int

Round 2: 应该不是刷题网的题. 面试官的问题大概是要求去diff两个Json input.
比如{a: 1, b: 2, c : 5} 和{a, {d: 1}, b: 2}..可以自定义数据类型.
我的做法是直接flattern json, 然后形成两个Map<String, JsonValue> prev, Map<String, JsonValue> next. 问题就变成了diff两个Map. Map的key是json key path.
这轮和面试官感觉沟通

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

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

id / invalid.
follow up: 如何使得这条路径本身看起来'随机'一点. 修改dfs next direction的顺序，采用随机的方式生成[0-3](对应上下左右)的下一个方向, 直到四个方向的dfs都visited.(bitmask 4个bits).

Round 5: BQ.




补充内容 (2021-06-23 03:10 +8:00):
已挂, 似乎没送HC~

Katherineaa1223 发表于 2021-6-19 13:45
有谁能讲一下第四题生成迷宫的code或者李扣上的类似题目么？？谢谢！！！

[i]

1. int[][] DIR = new int[][] {
   
2.         {-1, 0},
   
3.         {0, 1},
   
4.         {0, -1},
   
5.         {1, 0}
   
6. };       
   
7. public int[][] mazeGenerator(int height, int width, int[] start, int[] end) {
   
8.         int[][] maze = new int[height][width];
   
9.         List<int[]> path = new ArrayList<>();
   
10.         dfs(start[0], start[1], end, visited, path);
    
11.         Random random = new Random();
    
12.         for(int[] point : path) {
    
13.                 maze[point[0]][point[1]] = 1;
    
14.         }
    
15.         for(int i = 0; i < height; ++i) {
    
16.                 for(int j = 0; j < width; ++j) {
    
17.                         if(maze[i][j] == 1) continue;
    
18.                         maze[i][j] = random.nextInt(2);
    
19.                 }
    
20.         }
    
21.         return maze;
    
22. }
    
23. 
    
24. private boolean dfs(int h, int w, int[] end, boolean[][] visited, List<int[]> path) {
    
25.         if(h < 0 || h == visited.length || w < 0 || w == visited[0].length || visited[h][w]) return false;
    
26.         visited[h][w] = true;
    
27.         path.add(new int[]{h, w});
    
28.         if(h == end[0] && w == end[1]) return true;
    
29.         for(int[] dir : DIR) {
    
30.                 if(dfs(maze, h + dir[0], w + dir[1], end, visited, path)) return true;
    
31.         }
    
32.         visited[h][w] = false;
    
33.         path.remove(path.size() - 1);
    
34.         return false;
    
35. }
    
36. 
    
37. /*
    
38.         Followup:
    
39.         其实就是每次把dfs内部用来存放移动方向的DIR在每次call dfs的时候shuffle下.
    
40.         具体实现随意.
    
41. */

复制代码

[/i]

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

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

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

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

第一题是把整数转成英语那个吗。。我嫌麻烦刷题的时候都跳过了。。 请问需要手动构造那个包含所有单词的数组吗

kashimoto 发表于 2021-06-06 10:17:33
第一题是把整数转成英语那个吗。。我嫌麻烦刷题的时候都跳过了。。 请问需要手动构造那个包含所有单词的数组吗

大概表示下就可以

大大能不能指点一下第二轮flatten JSON是怎么写的，感谢感谢

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

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

已加米 大神能说一下第三题什么思路吗 用trie吗

qinxnelaine 发表于 2021-6-7 04:18
已加米 大神能说一下第三题什么思路吗 用trie吗

我倒是没用Trie.
用hashset / trie都可以.
volume大了之后，也都需要拆.

感觉第四轮是个高频了，好像prime kruskal也能做