狗家昂赛

第四面第二题是和这个类似吗 https://www.geeksforgeeks.org/count-of-n-digit-numbers-whose-sum-of-digits-equals-to-given-sum/
不过这个顺序是有意义的，能分享下distinct 的 k个数的解法吗

第三轮是不是维护一个栈，遇到新元素优先级比栈顶大就出栈，最多出len-k次

lz能不能说说sum*k思路是怎样的 thx

谢谢楼主分享。请问第三轮要求inplace吗？需要保持原来string的order吗？还有第四轮order影响吗，比如（1，4）和（4，1）算不算一种？谢谢！

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

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

darkscope 发表于 2018-5-9 00:32
第三轮是不是维护一个栈，遇到新元素优先级比栈顶大就出栈，最多出len-k次

我觉得可以用两个counter,一个统计0-9,一个统计a-z。然后遍历一次这两个counter依次加入结果，直到长度到达k...不知道我理解题意对了没

第四轮第二问是个背包问题吗，但是写不出状态转移方程。。。

论坛匿名用户 发表于 2018-5-8 07:26
有三条
1. 数字比字母有更高优先级
2. 排在前面的数字比后面的数字有更高优先级

第三题是类似 期九要 么

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

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

kevinxw 发表于 2018-5-12 15:36
你这么理解吧，楼主没说清楚，但是面试时可以问。就是两种背包，相当于从有n个数（如果取值范围是0到n） ...

你写的优化前的方案，代码是不是少写了一个loop？你说的思路应该是对的，我按你的思路写的code是这样：

1.     public int countSum(int sum, int k) {
   
2.         if (sum == 0 || k == 0) {
   
3.             return 0;
   
4.         }
   
5.         int[][] dp = new int[sum + 1][k + 1];
   
6.         for (int j = 0; j <= k; j++) {
   
7.             dp[0][j] = 1;
   
8.         }
   
9. 
   
10.         for (int j = 1; j <= k; j++) {
    
11.             for (int i = 1; i <= sum; i++) {
    
12.                 for (int l = 0; l <= i; l++) {
    
13.                     dp[i][j] += dp[l][j - 1];
    
14.                 }
    
15.             }
    
16.         }
    
17.         return dp[sum][k];
    
18.     }
    

复制代码