Nutanix 欧诶

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

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

求问老哥第二题思路，感谢！

xueyurf 发表于 2019-10-16 06:47
求问老哥第二题思路，感谢！

一轮for loop就可以搞定了，数0的个数，本质上是排列组合

jhy134 发表于 2019-10-16 09:30
一轮for loop就可以搞定了，数0的个数，本质上是排列组合

是不是相邻1之间可插入0个数的乘积，像是0100100010000就是（2+1）*（3+1），前后的0不算

xueyurf 发表于 2019-10-16 10:33
是不是相邻1之间可插入0个数的乘积，像是0100100010000就是（2+1）*（3+1），前后的0不算

对的 zszszszszszs

jhy134 发表于 2019-10-16 10:45
对的 zszszszszszs

十分感谢！

想问下楼主这个会录屏吗？谢谢

wbwxshao 发表于 2019-10-19 05:47
想问下楼主这个会录屏吗？谢谢

抱歉哈，不记得了，好像印象中是会的，不太确定

谢谢楼主分享～我还是不太理解第二题题意，”分成每个part只有一个1的分法（可以有任意个0）有几种“，是指两个1不能连在一起吗？前后端的0不考虑是什么意思呀？是指排列组合的时候只能用夹在1之间的0吗？

13971108478YYP 发表于 2019-10-21 02:44
谢谢楼主分享～我还是不太理解第二题题意，”分成每个part只有一个1的分法（可以有任意个0）有几种“，是指 ...

不是指连在一起，是每个piece只有一个1，前后端的0就是第一个1之前和最后一个1之后的0.
比如
0000100100001000 可以分成
3 * 5 = 15 种分法
3是因为第一个1和第二个1中间有俩0, 所以是2+1 = 3
5是第二个1和第三个1中间有4个0，所以是4+1 = 5
所以就是排列组合算所有可能性