h*********n
发帖数: 915 | 1 长string output成每行K个字符
这题啥意思啊？ |
l*****a
发帖数: 14598 | 2 哪儿看得题
先把题弄清楚
【在 h*********n 的大作中提到】
: 长string output成每行K个字符
: 这题啥意思啊？
|
h*********n
发帖数: 915 | 3 发信人: kxj (kxj), 信区: JobHunting
标 题: 新鲜面经
发信站: BBS 未名空间站 (Thu Aug 25 19:41:31 2011, 美东)
某刚上市公司onsite。已被拒.
1。hosting manager介绍项目。这时应多讨论。我见缝插针问了几个问题，别人就很开
心，说good question。建议去之前先了解他们的产品。
2。给一个string,老pattern换成新pattern。不用in place。不太考算法，但要注重
coding细节。特殊input之类的要考虑好。第二题是长string output成每行K个字符的
题。这题考思路。
【在 l*****a 的大作中提到】
: 哪儿看得题
: 先把题弄清楚
|
k*j
发帖数: 153 | 4 就是有一长串句子（string），输出成若干行，每行可以至多K个字符，例外是如果
一个单词超过K个字符，则可以容许讲整个个单词放入此行（例如下面例子中的第三行
）。另外每行的2头尽量放单词，而不是空格。比如下面的第一行，中间pad了1个空格
，使得am在一行最后边出现。例外是一行只有一个单词，并且长度小于k，那就不用要
求右边为空。（例如第二行）
比如"I am an example"，如果k=4
则输出成
I _ _am
an_ _
example
【在 h*********n 的大作中提到】
: 长string output成每行K个字符
: 这题啥意思啊？
|
h*********n
发帖数: 915 | 5 如果k = 10呢？I am an在一行，空格怎么填？
【在 k*j 的大作中提到】
: 就是有一长串句子（string），输出成若干行，每行可以至多K个字符，例外是如果
: 一个单词超过K个字符，则可以容许讲整个个单词放入此行（例如下面例子中的第三行
: ）。另外每行的2头尽量放单词，而不是空格。比如下面的第一行，中间pad了1个空格
: ，使得am在一行最后边出现。例外是一行只有一个单词，并且长度小于k，那就不用要
: 求右边为空。（例如第二行）
: 比如"I am an example"，如果k=4
: 则输出成
: I _ _am
: an_ _
: example
|
y*******g
发帖数: 6599 | 6 看要不要justify了
如果要的话就平均分配，多余的随机分配一下
【在 h*********n 的大作中提到】
: 如果k = 10呢？I am an在一行，空格怎么填？
|
k*j
发帖数: 153 | 7 这个没要求。但只要I 在最左边，an在最右边，中间的空格可以任意填。我当时是多余
的空格都pad到最右边的空格区（am和an中间）。
I _ am _ _ _ _ an |
P**********c
发帖数: 3417 | 8 其实我觉得就是类似word的两边对齐功能。
【在 k*j 的大作中提到】
: 就是有一长串句子（string），输出成若干行，每行可以至多K个字符，例外是如果
: 一个单词超过K个字符，则可以容许讲整个个单词放入此行（例如下面例子中的第三行
: ）。另外每行的2头尽量放单词，而不是空格。比如下面的第一行，中间pad了1个空格
: ，使得am在一行最后边出现。例外是一行只有一个单词，并且长度小于k，那就不用要
: 求右边为空。（例如第二行）
: 比如"I am an example"，如果k=4
: 则输出成
: I _ _am
: an_ _
: example
|
B*******1
发帖数: 2454 | 9 这题似乎L家很喜欢问，最后最优的算法是什么啊，有大牛出来总结一下嘛？
谢谢。 |
k*j
发帖数: 153 | 10 对的
【在 P**********c 的大作中提到】
: 其实我觉得就是类似word的两边对齐功能。
|
h*********n
发帖数: 915 | 11 what if k = 10, "i am example"?
i________am
example
or
i_am_example
【在 k*j 的大作中提到】
: 对的
|
