微软苏州挂经

zhouhy2003 发表于 2019-11-27 10:29
听说是因为沟通不足，但是我感觉我说的挺清楚了，不过可能面试官不太懂python需要一步步解析

第一道题有思路吗？

hunterinstant 发表于 2019/11/27 10:31:30
第一道题有思路吗？

我就是先估算大概有多少条，比如五百条，那就假设是几百条跑一次，再假设1000以上再跑一次，看看哪个比较合理

zhouhy2003 发表于 2019-11-27 10:33
我就是先估算大概有多少条，比如五百条，那就假设是几百条跑一次，再假设1000以上再跑一次，看看哪个比较 ...

这第一道题目首要解决问题是子字符串要截多长。要符合 子字符串长度 + 额外字符串长度 <=K,  用二分查找找到子字符串长度最长，子字符串数最少的 最优解即可

怪兽不在 发表于 2019/11/27 21:59:28
这第一道题目首要解决问题是子字符串要截多长。要符合 子字符串长度 + 额外字符串长度 &lt;=K,  用二分查找找到子...

K是给定的，首先是估算要多少条

怪兽不在 发表于 2019/11/27 21:59:28
这第一道题目首要解决问题是子字符串要截多长。要符合 子字符串长度 + 额外字符串长度 &lt;=K,  用二分查找找到子...

而且额外字符串长度不一致， 比如 1 of 500 和 500 of 500就不一样

怪兽不在 发表于 2019-11-27 21:59
这第一道题目首要解决问题是子字符串要截多长。要符合 子字符串长度 + 额外字符串长度

题意其实没太描述清楚：
1. 可以拆分单词？？
2. 应该是字符串接近长度K？？

hunterinstant 发表于 2019-11-28 16:12
题意其实没太描述清楚：
1. 可以拆分单词？？
2. 应该是字符串接近长度K？？

找到原题了:
Split a string into sub-strings. Each sub-string should be no longer than the given limit. The input string contains English letters and spaces only.
Do not break a word into two sub strings. Remove all spaces in the beginning or end of every sub string.

Extend: append notation such as " (1 of 12)" and strings are not longer than the limit even after the notation.

Length limit: 39. Input: The quick brown fox jumps over a lazy dogThe quick brown fox jumps over a lazy dogThe quick brown fox jumps over a lazy dogThe quick brown fox jumps over a lazy dogThe quick brown fox jumps over a lazy dogThe quick brown fox jumps over a lazy dogThe quick brown fox jumps over a lazy dogThe quick brown fox jumps over a lazy dogThe quick brown fox jumps over a lazy dog

Result should be:
The quick brown fox jumps (1 of 14)
over a lazy dogThe quick (2 of 14)
brown fox jumps over a lazy (3 of 14)
dogThe quick brown fox jumps (4 of 14)
over a lazy dogThe quick (5 of 14)
brown fox jumps over a lazy (6 of 14)
dogThe quick brown fox jumps (7 of 14)
over a lazy dogThe quick (8 of 14)
brown fox jumps over a lazy (9 of 14)
dogThe quick brown fox jumps (10 of 14)
over a lazy dogThe quick (11 of 14)
brown fox jumps over a lazy (12 of 14)
dogThe quick brown fox jumps (13 of 14)
over a lazy dog (14 of 14)

应该还是我的那个思路，凑单词数，只要长度符合小于limit K就可以了

怪兽不在 发表于 2019-11-29 09:57
找到原题了:
Split a string into sub-strings. Each sub-string should be no longer than the given l ...

可以给个原题链接吗？
这题的解题思路可以再详细说下吗?

https://leetcode.com/discuss/int ... thin-limited-length  
就是这道题目吗？

说真的还是没看到题目意思