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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 比如dddffgggjjjjjj : 可以被compress 成3d2f3g6j : 这个没写出来,让先写o(n),再写log(n)的,哪位大侠会写? : 其他都是longest repeating sequence 以及排列组合的问题都能写出来
|
h*****g 发帖数: 944 | 4 EPI 是什么
【在 h****y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个是EPI上的原题,但是怎么都需要扫一遍阿,怎么会log(n)?
|
h*****g 发帖数: 944 | 5 bloomberg
【在 C*****E 的大作中提到】![](/moin_static193/solenoid/img/up.png) : B是什么?
|
h*****g 发帖数: 944 | 6 人家问我除了o(n),还有更好的解法吗?
【在 h****y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个是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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 比如dddffgggjjjjjj : 可以被compress 成3d2f3g6j : 这个没写出来,让先写o(n),再写log(n)的,哪位大侠会写? : 其他都是longest repeating sequence 以及排列组合的问题都能写出来
|
j**z 发帖数: 191 | 10 我以为是ECHO PLANAR IMAGING
【在 h****y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : elements of programming interview
|