骨骼跪经

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

chungjin 发表于 2018-2-6 22:30
请问楼主什么是列优先？

比如输入的字符串是s1. s2, s3, s4, s5, s6, s7, s8, s9
输出的结果应该是：

s1  s4  s7
s2  s5  s8
s3  s6  s9

保持原来的顺序

kkissmart 发表于 2018-2-6 13:58
第一题什么意思， abc k de p； lmno fghij； 不就2行吗，为啥3行

输出要保持原来的顺序

因为排版问题，第一题可能没说清楚。

做了个图片附件。希望有用。


补充内容 (2018-2-7 13:13):
1. 字符串要按照给的的顺序，按照列优先输出。
2. 同一列的要左对齐。

kathywyq88 发表于 2018-2-6 14:07
LZ 什么时候onsite的？有消息了吗

已跪

anywho 发表于 2018-2-7 02:50
谢谢分享 LZ Onsite只有两道题么

还有几道题。不难。所以，没记住。

dshao 发表于 2018-2-7 13:14
已跪

面后多久给通知的啊？1-2周吗

kathywyq88 发表于 2018-2-7 13:24
面后多久给通知的啊？1-2周吗

大概一个月以后。还是催出来的。很慢。

dshao 发表于 2018-2-7 13:36
大概一个月以后。还是催出来的。很慢。

哦，谢谢告知，祝LZ好运

dshao 发表于 2018-2-7 13:02
输出要保持原来的顺序

binary search吗？
谢谢详细说明！