好像没什么人发Medallia的面经，奉上热乎乎的电面面经

sailorconan 发表于 2014-11-6 09:55
那不正是merge sort吗？ 你想想merge sort的过程，如果取的下一个值是另一个组里面的，那就比较一下diff

还是不明白，merge sort最后一步不是merge两个sorted array嘛

最上头的两个比较一下，谁小谁拿出来

哪有什么diff呢

楼主 电面除了coding题目 还有其他什么题目吗？比如概念什么的。

ki87uj 发表于 2014-11-6 15:22
还是不明白，merge sort最后一步不是merge两个sorted array嘛

最上头的两个比较一下，谁小谁拿出来

不是用结果，而且利用merge sort的过程，每一次从两个数组arr1, arr2中的最小值中取（比如最小值是a），如果已经sort好的数组的最后一个是属于arr1的（比如叫b），如果a是从arr2的，那就比一下diff=|a-b|; 同理，如z果sort好的数组的最后一个是属于arr2，a是从arr1来的，那就再比一下。。。一遍下来ok
注意是过程过程！sort结果是没用的

chempher 发表于 2014-11-6 16:29
楼主 电面除了coding题目 还有其他什么题目吗？比如概念什么的。

没有，只有coding。

meeegooo 发表于 2014-11-4 01:39
LZ，你收到的online challenge有要求用啥写么？我今天收到的是UI challenge 让我用javascript写，我的js好 ...

我今天也收到了，也是要用javaScript.
你做了吗？

同收到UI challenge。。给跪了。。

wenqiang88 发表于 2014-11-7 08:09
我今天也收到了，也是要用javaScript.
你做了吗？

我让她换成Back end的coding challenge了。还没做呢，准备明天做

sailorconan 发表于 2014-11-6 23:26
不是用结果，而且利用merge sort的过程，每一次从两个数组arr1, arr2中的最小值中取（比如最小值是a）， ...

谢谢你的耐心

这样说我明白了

就是为了找到这个最小差值的对，需要比较所有两个array的数字，但是利用mergesort就可以把n^2降低为nlogn

ki87uj 发表于 2014-11-7 21:52
谢谢你的耐心

这样说我明白了

不客气。不过我觉得就是O(n) , 所以是alen+blen.  没有2分这个过程，两个数组已经是sort好的， 因为你一遍过下来原string array的时候，就是按index顺序来排的。

meeegooo 发表于 2014-11-7 12:19
我让她换成Back end的coding challenge了。还没做呢，准备明天做

哦，那我也给她发邮件。多谢啦