t**r
发帖数: 3428 | 1 有人在面试中被问过text justify这种恶心问题么 |
z**********g
发帖数: 141 | 2 Google， Linkedin，Airbnb今年都被问过。。。。
L和A的follow up是可以加单词的Hypen，把一个词可以分行写。 |
t**r
发帖数: 3428 | 3 。。。果然变态。
继续刷之
【在 z**********g 的大作中提到】
: Google， Linkedin，Airbnb今年都被问过。。。。
: L和A的follow up是可以加单词的Hypen，把一个词可以分行写。
|
z**********g
发帖数: 141 | |
e***a
发帖数: 1661 | 5 u work at a good company.
why r u still spending much time in interviewing other companies?
【在 t**r 的大作中提到】
: 有人在面试中被问过text justify这种恶心问题么
|
h**********c
发帖数: 4120 | 6 刚看个电影,把意大利人和irish分看就蒙个差不多 |
t**r
发帖数: 3428 | 7 do you know me? ...
【在 e***a 的大作中提到】
: u work at a good company.
: why r u still spending much time in interviewing other companies?
|
c*****y
发帖数: 27 | 8 从某种意义上来说加hyphen是不是会吧问题变容易？因为空格变成一个了（但是又会有
超长单词的edge case）。
【在 z**********g 的大作中提到】
: Google， Linkedin，Airbnb今年都被问过。。。。
: L和A的follow up是可以加单词的Hypen，把一个词可以分行写。
|
H**r
发帖数: 10015 | |
t**r
发帖数: 3428 | 10 有。
原题
【在 H**r 的大作中提到】
: 这是啥题。。leetcode有么
|
|
|
g*****5
发帖数: 87 | 11 Me...
Asked by Linkedin
Know someone asked by yelp |
z***m
发帖数: 1602 | |
b**********5
发帖数: 7881 | 13 如果我被问到这题， 我要高兴死了。 只要被问到记得的题， 都要高兴。。。 |
f*******t
发帖数: 7549 | |
y*****e
发帖数: 712 | 15 一问follow up又不会了, 这个hyphen考虑的话也很麻烦啊 |
b**********5
发帖数: 7881 | 16 不觉得啊， 就是多个else啊。 先塞， 本来是超过了， 就不塞了。 现在是超过了
， 就查有没有hyphen。。。
【在 y*****e 的大作中提到】
: 一问follow up又不会了, 这个hyphen考虑的话也很麻烦啊
|
c******f
发帖数: 243 | |
i*****h
发帖数: 1534 | 18 能出原题已经不能算恶心了，原题再难也不算刁难，最怕出个没见过的corn case巨多
的简单题，挂的郁闷死 |
f*******k
发帖数: 89 | |
a***e
发帖数: 413 | 20 请帖个不过30行的程序？
【在 f*******k 的大作中提到】
: 写得好的不过30行
|
|
|
I**********s
发帖数: 441 | 21 来个20行的。
vector fullJustify(vector &words, int L) {
vector res;
for(int i = 0, k, l; i < words.size(); i += k) {
for (k = l = 0; i + k < words.size() && l + words[i+k].size() <=
L - k; k++) {
l += words[i+k].size();
}
string tmp = words[i];
for (int j = 0; j < k - 1; j++) {
if(i + k >= words.size()) tmp += " ";
else tmp += string((L - l) / (k - 1) + (j < (L - l) % (k - 1
)), ' ');
tmp += words[i+j+1];
}
tmp += string(L - tmp.size(), ' ');
res.push_back(tmp);
}
return res;
}
【在 a***e 的大作中提到】
: 请帖个不过30行的程序？
|
S*******C
发帖数: 822 | 22 有没有JAVA 20行的？
<=
【在 I**********s 的大作中提到】
: 来个20行的。
: vector fullJustify(vector &words, int L) {
: vector res;
: for(int i = 0, k, l; i < words.size(); i += k) {
: for (k = l = 0; i + k < words.size() && l + words[i+k].size() <=
: L - k; k++) {
: l += words[i+k].size();
: }
: string tmp = words[i];
: for (int j = 0; j < k - 1; j++) {
|
S*******C
发帖数: 822 | 23 贴个hyphen的代码吧
【在 b**********5 的大作中提到】
: 不觉得啊， 就是多个else啊。 先塞， 本来是超过了， 就不塞了。 现在是超过了
: ， 就查有没有hyphen。。。
|
z***m
发帖数: 1602 | 24 见过最短的了
<=
【在 I**********s 的大作中提到】
: 来个20行的。
: vector fullJustify(vector &words, int L) {
: vector res;
: for(int i = 0, k, l; i < words.size(); i += k) {
: for (k = l = 0; i + k < words.size() && l + words[i+k].size() <=
: L - k; k++) {
: l += words[i+k].size();
: }
: string tmp = words[i];
: for (int j = 0; j < k - 1; j++) {
|
V******J
发帖数: 9 | 25 这个... 面试时直接写出这样的代码？敬仰！
<=
【在 I**********s 的大作中提到】
: 来个20行的。
: vector fullJustify(vector &words, int L) {
: vector res;
: for(int i = 0, k, l; i < words.size(); i += k) {
: for (k = l = 0; i + k < words.size() && l + words[i+k].size() <=
: L - k; k++) {
: l += words[i+k].size();
: }
: string tmp = words[i];
: for (int j = 0; j < k - 1; j++) {
|
