狗年狗家挂经

yuyoujiao 发表于 2018-3-2 15:22
和我情况十分相似，今年大年初一 MTV面的。feedback 一周后被告知是 positive 的，三天后被HC 拒。不过我面 ...

我也是大年初一面的。

感谢分享，想请问一下第四题怎么优化时间复杂度

sean1993519 发表于 2018-3-3 01:13
感谢分享，想请问一下第四题怎么优化时间复杂度

是server可以先排好序，知道对应元素的index，每个client的数组按server的index swap，看swap后是不是递增就好了

楼主第四题是不是可以用stack? 如果当前值>top就push, 否则就pop直到当前值>top或者stack为空， pattern一样等价于stack 操作完全一样。

比如，[1,5,4] 和 [2,9,6] 都是 push, push, pop, push，而[3,6,1]是 push, push, pop, pop, push.

yzeng61987 发表于 2018-3-3 09:46
楼主第四题是不是可以用stack? 如果当前值>top就push, 否则就pop直到当前值>top或者stack为空， pattern一 ...

好像看着没什么问题。

either 发表于 2018-3-3 12:12
好像看着没什么问题。

sorry, 刚想到[1,5,4,2,3] 和[1,5,4, 99, 100]  stack 操作一样，但pattern不同。

请问楼主，面试官说没说他理想的时间复杂度是多少？

yzeng61987 发表于 2018-3-3 12:17
sorry, 刚想到[1,5,4,2,3] 和[1,5,4, 99, 100]  stack 操作一样，但pattern不同。

请问楼主，面试官说 ...

没说，应该不会比线性还好了。

either 发表于 2018-3-3 12:42
没说，应该不会比线性还好了。

可是楼主你不是线性的啊

greynut 发表于 2018-3-4 09:03
可是楼主你不是线性的啊

知道了server的排序后，swap client数组可以到线性

either 发表于 2018-3-4 09:36
知道了server的排序后，swap client数组可以到线性

啊 明白了 谢谢楼主解答！！！ 祝好运