骨骼跪经

1.

把一个字符串序列，按列优先打印到宽度为K的屏幕上，
要求同一列的字符串首字母按列对齐，
列与列之间至少一个字符间隔，

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

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

e="line-height:25px;text-indent:nullem;text-align:left">111, 110, 101, 100, 11, 10, 1, 0.

第一题可以对行数做binary search，如果行数固定的话，这样比较容易确认这个行数是否满足条件。第二题假设长度是N的话，可以在O（N）时间复杂度搞定。如果第K位上的数字是大于1的话，那么个数f(K)就是2^K, 如果是1的话，那么就是2^(K-1) + f(k-1),如果是0的话，就是f(k-1).

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

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

楼主好人，这个是onsite遇到的题目吗？感觉都没有见过

randrand1 发表于 2018-2-6 13:36
楼主好人，这个是onsite遇到的题目吗？感觉都没有见过

是on-site的。

第一题什么意思， abc k de p； lmno fghij； 不就2行吗，为啥3行

LZ 什么时候onsite的？有消息了吗

第一题也是觉得两行可以？ lz展开说说？

第二题我检查1移位0 bit ，1 bit ，2 bit ，3bit......最后一个位基本上就是蛮力尝试所有的，直到达到上限是这样做的吗？

1 只会枚举列数O(NK)搞……应该有更好的办法

请问楼主什么是列优先？

谢谢分享 LZ Onsite只有两道题么