h*********n 发帖数: 915 | 1 长string output成每行K个字符
这题啥意思啊? |
l*****a 发帖数: 14598 | 2 哪儿看得题
先把题弄清楚
【在 h*********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 长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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哪儿看得题 : 先把题弄清楚
|
k*j 发帖数: 153 | 4 就是有一长串句子(string),输出成若干行,每行可以至多K个字符,例外是如果
一个单词超过K个字符,则可以容许讲整个个单词放入此行(例如下面例子中的第三行
)。另外每行的2头尽量放单词,而不是空格。比如下面的第一行,中间pad了1个空格
,使得am在一行最后边出现。例外是一行只有一个单词,并且长度小于k,那就不用要
求右边为空。(例如第二行)
比如"I am an example",如果k=4
则输出成
I _ _am
an_ _
example
【在 h*********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 长string output成每行K个字符 : 这题啥意思啊?
|
h*********n 发帖数: 915 | 5 如果k = 10呢?I am an在一行,空格怎么填?
【在 k*j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 就是有一长串句子(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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 如果k = 10呢?I am an在一行,空格怎么填?
|
k*j 发帖数: 153 | 7 这个没要求。但只要I 在最左边,an在最右边,中间的空格可以任意填。我当时是多余
的空格都pad到最右边的空格区(am和an中间)。
I _ am _ _ _ _ an |
P**********c 发帖数: 3417 | 8 其实我觉得就是类似word的两边对齐功能。
【在 k*j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 就是有一长串句子(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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 其实我觉得就是类似word的两边对齐功能。
|
h*********n 发帖数: 915 | 11 what if k = 10, "i am example"?
i________am
example
or
i_am_example
【在 k*j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 对的
|