Google刚面完新鲜出炉Onsite3.9

刚做了下surpasser那题，其实就是基本的merge sort里面加一行代码就好了，没那么玄乎。
同时，请问用bst该怎么做？

hno3 发表于 2015-3-12 04:58
could you PLS explain the merge part ?  thanks!

参考这个链接http://algs4.cs.princeton.edu/22mergesort/Inversions.java.html

从头往后扫for i = 1 to n，维护一个BST。log n的复杂度前i个数里有多少个数比a[i]大

我电面的题就是楼主onsite的第一轮，原来重复的概率这么高

ryuichist 发表于 2015-3-11 10:31
感谢分享！

恕我孤陋寡闻，我觉得三哥都是很阴险的，要么就是笑面虎，要么就是板着一块脸。我和三哥面试 ...

三哥很团结的 不知道是不是只针对中国人 比较中国和印度是最大的两个留学美国的国家