脸家phone interview

倒序浏览 · 2021-10-5 09:00:47

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

没找到原题输入是两个integer n, k, 求按照1的个数排序，相同个数1 按照数字大小排序后的n 位长binary string 的第k个string
example:
n = 3 k = 5
"000"

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

的 string list 的第 k - sum(combination(n, 从0到r) )个. 然后从数值小到大求得这个string。这题真的恶心属于被偷袭了

匿名用户-4B6WX *2021-10-5 09:19:15* · 2021-10-5 09:19:15

不可以heap或者sort的话，楼主是怎么做的？

zwj102030

这个是不是取余就好了？ 5%3 说明2个 11 ，然后再取余约定位置？

helloworld00

记得里特扣里好像有过类似的原题

不过出这种类似数学题的确实恶心

匿名用户-HOVTB *2021-10-6 07:37:45* · 2021-10-6 07:37:45

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

CeliaYa · 2021-10-16 06:15:16

是利口要伞舞刘吗？

匿名用户-JWF4S *2021-10-22 21:15:41* · 2021-10-22 21:15:41

应该是这个题目链接

匿名用户-JKGPD *2021-10-22 22:01:34* · 2021-10-22 22:01:34

很有用的資訊，謝謝你的分享