TikTok 电面 1 & 2 coding 轮

TikTok 的面试方式比较特别，一轮一轮面，过了一轮才安排下一轮，战线拖的很长。前两轮都是 coding


第一轮 data 组面，简历延伸问了几个问题，我记得的有怎么保证 Kafka exactly once delivery，怎么 avoid shuffle w

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

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

找出几组 non-overlapping intervals of size 3，我也不太确定怎么做，最后我说的是拿 heap，写了一下伪代码草草结束了。

最后一题写了一个n^2 的dp, 不知对不对，我测了几个是对的：

1. public static int getIntervalsGroupOfSize3(int[][] intervals) {
   
2.         Arrays.sort(intervals, (a, b)->a[0]-b[0]);
   
3.         
   
4.         int total = 0;
   
5.         int n = intervals.length;
   
6.         int[] dp = new int[n];
   
7.         Arrays.fill(dp, 1);
   
8.         for (int i = 0; i < n; i++) {
   
9.             for (int j = 0; j < i; j++) {
   
10.                 if (intervals[j][1] <= intervals[i][0]) {
    
11.                     int curLen = dp[j] + 1;
    
12.                     if (curLen >= 3) {
    
13.                         total += (curLen - 2);
    
14.                     }
    
15.                     
    
16.                     dp[i] = Math.max(curLen, dp[i]);
    
17.                 }
    
18.             }
    
19.         }
    
20.         
    
21.         return total;
    
22.     }

复制代码

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

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

请问你面的是data岗吗？为什么会问SQL。

请问楼主 蠡口叁佰 如果是返回path而不是返回数值 代码应该怎么改？感谢分享！

shixinliu 发表于 2022-6-16 17:23
请问你面的是data岗吗？为什么会问SQL。

是的 data platform