h*****g
发帖数: 944 | 1 比如dddffgggjjjjjj
可以被compress 成3d2f3g6j
这个没写出来，让先写o(n),再写log(n)的，哪位大侠会写？
其他都是longest repeating sequence 以及排列组合的问题都能写出来 |
C*****E
发帖数: 2679 | |
h****y
发帖数: 137 | 3 这个是EPI上的原题,但是怎么都需要扫一遍阿,怎么会log(n)?
【在 h*****g 的大作中提到】
: 比如dddffgggjjjjjj
: 可以被compress 成3d2f3g6j
: 这个没写出来，让先写o(n),再写log(n)的，哪位大侠会写？
: 其他都是longest repeating sequence 以及排列组合的问题都能写出来
|
h*****g
发帖数: 944 | 4 EPI 是什么
【在 h****y 的大作中提到】
: 这个是EPI上的原题,但是怎么都需要扫一遍阿,怎么会log(n)?
|
h*****g
发帖数: 944 | 5 bloomberg
【在 C*****E 的大作中提到】
: B是什么？
|
h*****g
发帖数: 944 | 6 人家问我除了o(n),还有更好的解法吗？
【在 h****y 的大作中提到】
: 这个是EPI上的原题,但是怎么都需要扫一遍阿,怎么会log(n)?
|
u*****o
发帖数: 1224 | 7 LZ,你可以参考我的帖子，我前两天发贴问这题来着，
http://www.mitbbs.com/article_t/JobHunting/32467677.html
不过我那题明确表示abc要原装PRINT，不能print a1b1c1..你这题好像没这个要求。我
的帖子大家给的答案都是O(N)，我觉得TIME上不会更好了，但可以IN PLACE吧。。 |
h****y
发帖数: 137 | 8 elements of programming interview
【在 h*****g 的大作中提到】
: EPI 是什么
|
M*m
发帖数: 141 | 9 Looks like the string is in ascending order. is this one of the conditions
given? If so, you can do binary search.
【在 h*****g 的大作中提到】
: 比如dddffgggjjjjjj
: 可以被compress 成3d2f3g6j
: 这个没写出来，让先写o(n),再写log(n)的，哪位大侠会写？
: 其他都是longest repeating sequence 以及排列组合的问题都能写出来
|
j**z
发帖数: 191 | 10 我以为是ECHO PLANAR IMAGING
【在 h****y 的大作中提到】
: elements of programming interview
|
