前两天看到一道小米的面试题

[mskf]

是这样的，如果你玩过 dota2 的话，很简单一句话，n 个球的卡尔有多少个技能

没玩过的话，大概介绍一下，卡尔有三个球，冰球 Q，雷球 W，火球 E，不同的组合对应不同的技能 QQQ （极冷）,QQW （峰哥漫步）,QQE （冰墙）,WWW （磁暴）,WWQ （吹风）,WWE （灵动迅捷）,EEQ （火人）,EEW （陨石）,EEE （天火）,QWE （推波）一共十个技能（不算天赋）

所以说如果卡尔有 4 个球，或者 n 个球，他会有几个技能呢

[SakuraKuma]

#57+1
H(n,n)..

[zqx]

像是 100 只老鼠用最少几次可以试出毒的那个题吧？二进制串来表示，最后取并集？

[Rhonin]

@NBGGA #49 你这才是正解哈哈哈

[zzzzzzZ]

@coderluan #13
面试官的意图这一道题我是没看出来，但是做道题都舔的面试者的意图我看得很明显

是闹哪样，立直要当上面试王的男人吗

[chenno9]

@Ginray n 种颜色的取法*这 n 种颜色的组合 我这里写反了 应该是 32 楼的公式

[linchengzzz]

23 正解 啊 , 我不信还手算了一遍

[a728976009]

https://baike.baidu.com/item/%E9%87%8D%E5%A4%8D%E7%BB%84%E5%90%88/6774375

[jk1030]

你们啊 naive 点完天赋还有一个毁天灭地 这个东西考察得不是算法 而且对公司产品得服从度

[KevinBu]

python 两行代码搞定 🤩

for i in itertools.permutations('qwer', 4):
print(''.join(i))

[mskf]

@justfan 哦哦，不好意思没注意，感谢你给了我一点启发，不使用递归也是可以实现的：
```java
public int solution2(int n){
int res = 0;
int x=n-1,y=0,level = 0;
int prev[] = new int[n];
while (true){
if(x==0 && y==n) {
prev[x] = ++level;
if (level==n) break;
} else if(x<n-1) {
if(y==n)
y=++prev[--x];
else {prev[x+1] = prev[x];x++;}
} else if(x==n-1) {
res++;
if(y<n-1) y++;
else y=++prev[--x];
}
}
return res;
}
```

[newtype0092]

@coderluan 算法题不懂数学原理，只会用数据结构低效的模拟，难道不是水平 low 的表现么？程序员思维是用高效的方法解决问题，而不是只会用固定的套路。。。

[JohnSmith]

@KevinBu #69 你这个完美的把有重复部分的技能去掉了，e.g. wwww

[JohnSmith]

@KevinBu #69 还把同样字母的不同顺序的也算进去了

[HeavenlyChorus]

只想说一句 r-combination 的 r 应该是写在后面的，如此:C(n,r),楼上几位都写反了

[choice4]

@linchengzzz 你这个等号是什么科技？

[JohnSmith]

n = 球种类 k = 组合长度
C(n,1)+c(n,2)+...+c(n,k)

[liyuhang]

@choice4 #75 https://github.com/tonsky/FiraCode

[jiajia94]

别问，问就是高等级天火

[coderluan]

@newtype0092 我说的是只是高中水平的数学是没办法让面试官满意的，你怎么推理出“不懂数学原理，只会数据结构”的 ？ 喵喵喵 ？

[linchengzzz]

@choice4 FiraCode 字体