图森fullstack二面面经

感觉要是想不到正确的思路上就会很难.............

Elsa_Diana 发表于 2018-12-5 09:26
我例子举得不太好，本意不是交换，就是把k个数字换个位置

楼主您好～我马上也要面试了，我还是没搞懂这道题的意思？把k个数字换个位置到底是什么意思呀？如果楼主能再举个例子就好了！谢谢～

nevsanev 发表于 2019-2-6 23:34
楼主您好～我马上也要面试了，我还是没搞懂这道题的意思？把k个数字换个位置到底是什么意思呀？如果楼主 ...

比如k=2, [1,2,3,4,5,6,7,8] -> [1,3,2,4,5,7,6,8],就是改变了2和6的位置（原本是一个sorted array）

anonymity 发表于 2019-1-27 04:46
感觉要是想不到正确的思路上就会很难.............

对，反正我这题写得比较懵，hint也get不到，反而觉得更糊涂了

我一面是这道题。。没见过，开始思路和你一样，但是面试官好心提示我说直接找出改变的值非常困难，然后我就想别的方法，先想出的是前面那位说的把数组分裂成k个单调的子数组再merge,写了代码后面试官再问有没有更好的方法，然后又说了一个用栈的方法。思路就是遍历， 每次遍历和栈顶元素比较，碰到比栈顶小的数就把栈顶元素pop,和当前值一起存到另一个数组。这样一遍遍历下来得到两个数组，可以保证存在栈里的数组是单调的，另一个数组的size应该是O（k）,然后sort一下，merge 两个数组。复杂度是 n+klogk.

zaczhang 发表于 2019-2-21 06:18
我一面是这道题。。没见过，开始思路和你一样，但是面试官好心提示我说直接找出改变的值非常困难，然后我就 ...

方便问一下你什么时候面试的么

zaczhang 发表于 2019-2-21 06:18
我一面是这道题。。没见过，开始思路和你一样，但是面试官好心提示我说直接找出改变的值非常困难，然后我就 ...

层主威武...我还是水平有限+没有get到hint的点lol...

亦菜亦昆 发表于 2019-2-21 10:29
方便问一下你什么时候面试的么

上周一面，下周二面，慌得一批

Elsa_Diana 发表于 2019-2-21 15:16
层主威武...我还是水平有限+没有get到hint的点lol...

没有啊，感觉还是面试官提示到位，不然我一个人想肯定做不出来。

zaczhang 发表于 2019-2-21 06:18
我一面是这道题。。没见过，开始思路和你一样，但是面试官好心提示我说直接找出改变的值非常困难，然后我就 ...

请教一个问题
比如像数组 5 7 8 1 2
K 可能2， 也可能是3.
那我们怎么确定 “另一个数组的size应该是O（k）“



补充内容 (2019-3-9 06:52):
如果每次 加进去的STACK上面的数 和比它小的数， 那最后不是变成 K * 2了？