希望面经

1. design referral mobile system
2. merge

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

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

米

dp参考代码

1. public class findTotalCountPaiMing {
   
2.     private static int findCount(int n) {
   
3.         if (n == 0) {
   
4.             return 0;
   
5.         }
   
6. 
   
7.         int[][] dp = new int[n + 1][n + 1];
   
8.         dp[1][1] = 1;
   
9.         // ith person, j teams
   
10.         for (int i = 2; i <= n; i++) {
    
11.             for (int j = i - 1; j >= 1; j--) {
    
12.                 dp[i][j + 1] += (j + 1) * dp[i - 1][j]; // (j + 1) possible team to be chosen
    
13.                 dp[i][j] += j * dp[i - 1][j];
    
14.             }
    
15.         }
    
16. 
    
17.         int res = 0;
    
18.         for (int i = 1; i <= n; i++) {
    
19.             res += dp[n][i];
    
20.         }
    
21.         return res;
    
22.     }
    
23. }

复制代码

[/i][/i][/i]
[i][/i]

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

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

楼主面的是mobile职位么？

楼主能细说一下两道设计题吗

楼主面得infra还是product 这两个design还挺偏的。。

推了下dp关系：
f(i, j) = (i - 1) * f(i - 1, j) + f(i - 1, j - 1) * j
貌似可以简化成一维的：

1. for (int i = 1; i <= n; ++i) {
   
2.     for (int j = i; j >= 1; --j) {
   
3.         dp[j] = (i - 1) * dp[j] + j * dp[j - 1];
   
4.     }
   
5. }

复制代码

感谢楼主的分享，楼主面的第三题小岛边界不算是什么意思呀？

楼主请问面的什么组啊？感谢！