Tiktok 视频一面

Tiktok MTV 广告组HR 勾搭，上海广告组国人小哥视频一面

前20分钟 自我介绍。项目经历，问得很细。

然后 B+ Tree相关。如何搜索,etc. 消息队列相关，如何保证order, 如何提升read/write 的并发量

一道很简单的算法，但是由于我本身对这次面试松懈，导致写出来的code 小bug 很多，挂了不亏。

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

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

！！这坑爹的竞猜把大米坑完了！！！！！



补充内容 (2020-6-28 08:35):
把自己后来的两种实现都补充在楼下了，小伙伴们，求大米啊

nomadlion 发表于 2020-6-28 08:15
对于
1，1
1，0

刚才那个是 返回值设void的。这个是返回值为int的

1. static final int[][] direction = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
   
2. 
   
3.     public static void island(int[][] A) {
   
4.         if (A == null || A.length == 0 || A[0].length == 0) return;
   
5. 
   
6.         for (int i = 0; i < A.length; i++) {
   
7.             for (int j = 0; j < A[0].length; j++) {
   
8.                 Set<String> visited = new HashSet<>();
   
9.                 int ans = helper(A, i, j, visited);
   
10.                 for (String str : visited) {
    
11.                     String[] coordinates = str.split(" ");
    
12.                     int x = Integer.valueOf(coordinates[0]);
    
13.                     int y = Integer.valueOf(coordinates[1]);
    
14.                     A[x][y] = ans;
    
15.                 }
    
16.             }
    
17.         }
    
18.     }
    
19. 
    
20.     private static int helper(int[][] A, int x, int y, Set<String> visited) {
    
21. 
    
22.         if (visited.contains(x + " " + y)) return 0;
    
23. 
    
24.         if (A[x][y] != 1) return 0;
    
25.         visited.add(x + " " + y);
    
26.         int ans = 1;
    
27. 
    
28.         for (int i = 0; i < 4; i++) {
    
29.             int newX = direction[i][0] + x;
    
30.             int newY = direction[i][1] + y;
    
31. 
    
32.             // check boundary
    
33.             if (newX >= A.length || newX < 0) continue;
    
34.             if (newY >= A[0].length || newY < 0) continue;
    
35.             ans += helper(A, newX, newY, visited);
    
36.         }
    
37.         return ans;
    
38.     }

复制代码

[/i][/i]

nomadlion 发表于 2020-6-28 08:15
对于
1，1
1，0

1. static final int[][] direction = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
   
2. 
   
3.     public static void island(int[][] A) {
   
4.         if (A == null || A.length == 0 || A[0].length == 0) return;
   
5. 
   
6.         for (int i = 0; i < A.length; i++) {
   
7.             for (int j = 0; j < A[0].length; j++) {
   
8.                 Set<String> visited = new HashSet<>();
   
9.                 int[] area = {0};
   
10.                 helper(A, i, j, visited, area);
    
11.                 for (String str : visited) {
    
12.                     String[] coordinates = str.split(" ");
    
13.                     int x = Integer.valueOf(coordinates[0]);
    
14.                     int y = Integer.valueOf(coordinates[1]);
    
15.                     A[x][y] = area[0];
    
16.                 }
    
17.             }
    
18.         }
    
19.     }
    
20. 
    
21.     private static void helper(int[][] A, int x, int y, Set<String> visited, int[] area) {
    
22. 
    
23.         if (visited.contains(x + " " + y)) return;
    
24. 
    
25.         if (A[x][y] != 1) return;
    
26. 
    
27.         area[0]++;
    
28.         visited.add(x + " " + y);
    
29. 
    
30.         for (int i = 0; i < 4; i++) {
    
31.             int newX = direction[i][0] + x;
    
32.             int newY = direction[i][1] + y;
    
33. 
    
34.             // check boundary
    
35.             if (newX >= A.length || newX < 0) continue;
    
36.             if (newY >=A[0].length || newY < 0) continue;
    
37.             helper(A, newX, newY, visited, area);
    
38.         }
    
39.     }

复制代码

[/i][/i]

dfs+uf可破

nomadlion 发表于 2020-06-26 21:41:27
dfs+uf可破

Union Found 有点Over Kill了吧 只要把DFS 返回值设为int就好了呀

啤酒加盐 发表于 2020-6-27 13:09
Union Found 有点Over Kill了吧 只要把DFS 返回值设为int就好了呀

dfs返回值只能解决一个方向吧，如果右面和下面都有咋办？比如
1 1
1 0

nomadlion 发表于 2020-6-28 07:53
dfs返回值只能解决一个方向吧，如果右面和下面都有咋办？比如
1 1
1 0

四个方向都dfs有啥问题么？

gongchen 发表于 2020-6-28 07:58
四个方向都dfs有啥问题么？

求code，up up up

我跟你相反，算法题秒但是基础知识一塌糊涂……

nomadlion 发表于 2020-6-28 08:00
求code，up up up

对于
1，1
1，0
做完右面dfs
2，2
1，0
再做下面dfs
3，2
3，0
怎么把（0，1）的2变成3？