微软苏州挂经

微软苏州

1.第一问是说将一个长字符串分割成长度为K的子字符串，例如 "I have an apple", 分割成 ’I have (1 out of 2)', 'an apple (2 out of 2)', 后面这个表示是现在是第几条子字符串 of 总共分割的条数， 整条子字符串包括（1 of 2）都需要小于长度K
.--
2. build tree from preorder and inorder， 秒了， 后面一题是开放题，说设计一个linkedlist，可以实现并发的添加，修改，删除，这个我不太会，求教。然后就挂了

请问lz面试除了算法还有其他问题吗？

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

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就可以了

啥都没有啊

我明明写了，系统出bug了。

1.第一问是说将一个长字符串分割成长度为K的子字符串，例如 "I have an apple", 分割成 ’I have (1 out of 2)', 'an apple (2 out of 2)', 后面这个表示是现在是第几条子字符串 of 总共分割的条数， 整条子字符串包括（1 of 2）都需要小于长度K

2. build tree from preorder and inorder， 秒了， 后面一题是开放题，说设计一个linkedlist，可以实现并发的添加，修改，删除，这个我不太会，求教。然后就挂了

lynsueforever 发表于 2019-11-25 17:50
啥都没有啊

已经发了两次都不见了，真的很奇怪。

第一轮 将长字符串分割成长度不超过K的子字符串，例如‘I have an apple' 分成’I have (1 of 2)', 'an apple (2 of 2)', 后面这部分表示这是第几条信息 of 总共分割的条数，这部分也需要放进子字符串满足小于K

第二轮 build tree from preorder and inorder，秒了，后面是设计一个linkedlist，要求满足并发的添加删除修改操作，这题不太会就挂了

已经发了两次都不见了，真的很奇怪。  第一轮 将长字符串分割成长度不超过K的子字符串，例如‘I have an apple' 分成’I have (1 of 2)', 'an apple (2 of 2)', 后面这部分表示这是第几条信息 of 总共分割的条数，这部分也需要放进子字符串满足小于K  第二轮 build tree from preorder and inorder，秒了，后面是设计一个linkedlist，要求满足并发的添加删除修改操作，这题不太会就挂了

已经发了两次都不见了，真的很奇怪。

第一轮 将长字符串分割成长度不超过K的子字符串，例如‘I have an apple' 分成’I have (1 of 2)', 'an apple (2 of 2)', 后面这部分表示这是第几条信息 of 总共分割的条数，这部分也需要放进子字符串满足小于K

第二轮 build tree from preorder and inorder，秒了，后面是设计一个linkedlist，要求满足并发的添加删除修改操作，这题不太会就挂了

?????,空白帖子？

hunterinstant 发表于 2019-11-26 09:23
?????,空白帖子？

已经发了四次都不见了，真的很奇怪。

第一轮 将长字符串分割成长度不超过K的子字符串，例如‘I have an apple' 分成’I have (1 of 2)', 'an apple (2 of 2)', 后面这部分表示这是第几条信息 of 总共分割的条数，这部分也需要放进子字符串满足小于K

第二轮 build tree from preorder and inorder，秒了，后面是设计一个linkedlist，要求满足并发的添加删除修改操作，这题不太会就挂了

发了无数次都不见了，我也不知道为什么

已经发了无数次都不见了，真的很奇怪。

第一轮 将长字符串分割成长度不超过K的子字符串，例如‘I have an apple' 分成’I have (1 of 2)', 'an apple (2 of 2)', 后面这部分表示这是第几条信息 of 总共分割的条数，这部分也需要放进子字符串满足小于K

第二轮 build tree from preorder and inorder，秒了，后面是设计一个linkedlist，要求满足并发的添加删除修改操作，这题不太会就挂了